Het aantal matrices is $2^{\left((n-1)^2\right)}$. We kunnen namelijk linkerboven $(n-1)\times(n-1)$-deelmatrix willekeurig kiezen, en daarna liggen alle andere vakjes uniek vast: elke rij of kolom moet een even aantal enen hebben, wat alles buiten het rechterondervakje vastlegt, en dit laatste vakje moet nu ook uniek vastliggen, want de som van alle getallen in de matrix moet uiteraard ook even zijn.
Oplossing
Het aantal matrices is $2^{\left((n-1)^2\right)}$. We kunnen namelijk linkerboven $(n-1)\times(n-1)$-deelmatrix willekeurig kiezen, en daarna liggen alle andere vakjes uniek vast: elke rij of kolom moet een even aantal enen hebben, wat alles buiten het rechterondervakje vastlegt, en dit laatste vakje moet nu ook uniek vastliggen, want de som van alle getallen in de matrix moet uiteraard ook even zijn.
Zie ook onze breinbreker van september-oktober 2009.