Se denotamos con Fi a cantidade de números distintos que aparecen na fila i, e con fk o número de filas nas que aparece o número k, entón temos

F1 + F2 + ... + F16 = f1 + f2 + ... + f16

Se facemos o mesmo para as columnas, teremos

C1 + C2 + ... + C16 = c1 + c2 + ... + c16

O problema queda resolto se probamos que algún Ci ou Fi é maior ou igual ca 4.

Pero, para cada número k, 8 fk + ck 16, polo que

8 + 8 + ... + 8 (f1 + c1) + (f2 + c2) +... + ( f16 + c16) = (F1 + F2 + ... + F16) + (C1 + C2 + ... + C16)

co que necesariamente non pode ser que todos os Ci e Fi sexan menores que 3.