5
|
Задача 420. Замкнутые ломаныепостоянный адрес задачи: http://www.diofant.ru/problem/1921/показать код для вставки на свой сайт >> |
Задачу решили:
7
всего попыток:
8
поделиться задачей:
|
|
|
Задача опубликована:
03.10.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
планиметрия
|
|
Лучшее решение:
Bulat
(Миха Булатович)
|
Рассмотрим замкнутые ломаные, каждая из которых
• проходит через центры всех клеток шахматной доски 4×n,
• состоит из вертикальных и горизонтальных отрезков,
• не имеет самопересечений.
На рисунке изображена одна такая ломаная на доске 4×10:
Обозначим через T(n) количество таких ломаных для доски 4×n.
Можно показать, что T(10) = 1517.
Найдите остаток T (1012) по модулю 108.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.