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.