ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1006. Квадратные рамки

They tell, that there must be no more than 2000 frames - 931 is enough!
Послано Punkrocker 2 апр 2006 01:33
  I proved, that if the answer exists - we can use no more than 931=(50-1)(20-1) frames. I mean, that if we use more than 931 frames - some frame will be fully covered with others. :)
  The bound is precise - of course, if the author's covering is not necessarily with no more than 15 frames.
  It is an interesting mathematical problem, so someone could try to solve it! :)