2
|
Задача 312. Паркет из триминопостоянный адрес задачи: http://www.diofant.ru/problem/1014/показать код для вставки на свой сайт >> |
Задачу решили:
6
всего попыток:
7
поделиться задачей:
|
|
|
Задача опубликована:
30.08.10 08:00
Прислал:
mikev
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
планиметрия
,
комбинаторика
|
|
|
Фигуру, составленную из трех квадратов, имеющих общую сторону, называют тримино. Тримино бывают двух видов: угловое и прямое:
С учетом различных ориентаций можно насчитать шесть видов тримино:
Легко доказать, что при помощи тримино можно покрыть любой прямоугольник m x n, если m x n кратно трем. Например, полоску 2 х 9 можно покрыть 41 способом:
При этом симметричные покрытия мы считали различными.
Сколько существует подобного рода покрытий для прямоугольника 8 х 15?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.