16
|
Задача 688. Маршрутыпостоянный адрес задачи: http://www.diofant.ru/problem/2178/показать код для вставки на свой сайт >> |
Задачу решили:
44
всего попыток:
92
поделиться задачей:
|
|
|
Задача опубликована:
18.01.12 08:00
Прислал:
admin
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
планиметрия
,
комбинаторика
|
|
Лучшее решение:
vitmark
(Vitaly Markasyan)
|
На клетчатой бумаге отмечены точки A и B. Примем длину стороны клетки за 1. Посчитайте количество маршрутов идущих из A в B по сторонам клеток и имеющих длину 11. (Маршрут может менять направление только в углах клеток. Допускаются маршруты, проходящие несколько раз через одну вершину (включая A и B) или сторону клетки.)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Различаются ли маршруты одинаковые по форме, но разные по содержанию (например разная очерёдность прохождения одних и тех же участков маршрута)?
я имею ввиду, что маршруты считаются различными
То, что можно проходить по одним и тем же узлам и сторонам, разрешает циклы "вокруг" какой-лтбо клетки ?
Тогда перефразирую вопрос: это задача на умозаключения или таки на программирование ?
Можно ли менять направление на 180°, т.е. разрешается ли сторону, которую только что прошли, тут же проходить в обратном направлении?