0
|
Задача 505. Башня из блоковпостоянный адрес задачи: http://www.diofant.ru/problem/2418/показать код для вставки на свой сайт >> |
Задачу решили:
1
всего попыток:
1
поделиться задачей:
|
|
|
Задача опубликована:
22.04.13 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
2
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
стереометрия
,
комбинаторика
|
|
|
Обозначим через f(n) количество способов, которыми можно построить башню 3×3×n из блоков 2×1×1.
Блоки можно вращать произвольным образом. При этом башни, отличающиеся поворотом или симметрией, считаются различными.
Например,
f(2) = 229,
f(4) = 117805,
f(6) = 64647289,
f(63) mod 123456789 = 75292539,
f(66) mod 123456789 = 56150940.
Здесь a mod q означает остаток от деления a на q.
Найдите f(612345) mod 123456789.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.