"Замости" доску.
У доски, разбитой на квадраты, n х n, вырезали два угловых поля, находящихся на одной диагонали. Вопрос: можно ли "замостить" оставшуюся площадь прямоугольниками 2х1, 2х2, 2х3, ... 2хn? Количество прямоугольников любое, каких-то может вообще не быть, какие-то будут повторяться.
↓↓ 0 ↑↑
7777777 (3 / 130) 2007-07-31 20:25 »»
its not fun
Древняя олимпиадная задачка на простые инварианты.
Задача решается фактически в одно предложение, устно. Условный цикл "задач на раскраску".
И зачем тут такие задачки?
Кому это интересно, возьмёт в библиотеке учебник.
Да нет, просто показался интересным способ обоснования. "Раскрашивание доски". Но я не в курсе, какие задачи здесь "принимаются".
Этот способ -- первое, чему учат всех олимпиадников, ещё в младших классах.
Значит, мне не довелось это увидеть. :)
|
