Доказать, что в прямоугольник размером 2n×2m (n и m — целые) можно уложить в два слоя кости домино размером 1×2 так, чтобы каждый слой полностью покрывал прямоугольник и чтобы никакие две кости из разных слоёв не совпадали друг с другом.

   Решение

Темы:    [ Теория алгоритмов (прочее) ] [ Двоичная система счисления ] [ Троичная система счисления ]

Сложность: 3+ Классы: 8,9,10

Прислать комментарий

Условие

Коля Васин задумал число от 1 до 200. За какое наименьшее число вопросов вы сможете его отгадать, если он отвечает на каждый вопрос
а) ``да'' или ``нет'';
б) ``да'', ``нет'' или ``не знаю''?

Источники и прецеденты использования