Breinbreker september-oktober

Breinbreker

Het probleem gaat als volgt:

In de zuidermuur van Studentenhome Diepenbuyse zijn een aantal ramen te zien. De home is $m$ verdiepingen hoog, en op elke verdieping zijn $n$ kamers te zien, netjes in colonnes onder elkaar gerangschikt (zodat het geheel een $m \times n$rechthoek vormt). Een fotograaf komt 's nachts geregeld foto's trekken van deze zuidermuur. Hij neemt enkel een nieuwe foto als op ieder verdieping en op iedere colonne in een even aantal kamers licht brandt en als ze niet gelijkt op een eerder getrokken foto (waarbij twee foto's op elkaar gelijken als en slechts als in precies dezelfde kamers licht brandt). Hoeveel verschillende foto's kan de fotograaf maximaal nemen?

De oplossing lees je hier.