IZhO олимпиада по математике 2006 года | Казахстанские олимпиады

Прямоугольную таблицу m×nm\times n (4mn4\leq m\leq n) назовем * хорошей * , если в каждую ее клетку можно вписать число 0 или 1 так, чтобы одновременно выполнялись условия:

  1. не все вписанные числа равны 0 и не все равны 1;
  2. число единиц во всех квадратах 3×33\times 3 одно и то же;
  3. число единиц во всех квадратах 4×44\times 4 одно и то же.

Найдите все пары натуральных чисел (m,n)(m, n) (4mn4\leq m\leq n), для которых существует хорошая таблица m×nm\times n.