Мизер, господа! Эх, кабы знать прикуп.

Как в русских народных сказках, когда царь предлагал за какое-нибудь задание полцарства и принцессу впридачу.

Все уже могли лицезреть в моём дневнике условие и обсуждение задачки, а кто-то даже поучаствовал в этом. На всякий случай повторю, что условие можно прочитать здесь, а обсуждение - здесь и вот здесь.

Решить задачу означает найти формулу для зависимости Q(N) - максимально возможного числа закрашенных ячеек Q от стороны квадрата N. То есть надо доказать, что для каждого натурального N Q(N) ячеек можно закрасить так, чтобы выполнялось условие задачи, а Q(N)+1 - уже нельзя.

Объявляется конкурс на решение данной задачи. Победителем конкурса будет объявлен тот, кто первым сумеет решить задачу и объяснить мне её решение. Что получит победитель, я ещё окончательно не решил, но до 1 марта 2004 года включительно действует специальное предложение. Если победителем окажется девушка, я предложу ей руку и сердце. Разумеется, для этого она должна решить задачу (определение термина "решить" см. выше) до 1 марта, а также суметь убедить меня, что решила именно она (а не дядя, который уже доказал теорему Ферма). Конечно, победитель может отказаться от специального предложения и получить менее ценный приз.