Здравствуйте SkyAn, Вы писали:

SA>Эту задачу давали на олимпиаде Москвы в том году. Попробуйте ее решить или доказать, что она не решается.

Решать то она, решается. Например, полным перебором. Вопрос в том, как уйти от полного перебора.