img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Sam777e добавил комментарий к задаче "Пятиугольник из бумажной полосы" (Математика):
+ 16

Задача 688. Маршруты

постоянный адрес задачи: http://www.diofant.ru/problem/2178/
показать код для вставки на свой сайт >>
Задачу решили: 44
всего попыток: 91
поделиться задачей:

Задача опубликована: 18.01.12 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: vitmark (Vitaly Markasyan)

На клетчатой бумаге отмечены точки A и B. Примем длину стороны клетки за 1. Посчитайте количество маршрутов идущих из A в B по сторонам клеток и имеющих длину 11. (Маршрут может менять направление только в углах клеток. Допускаются маршруты, проходящие несколько раз через одну вершину (включая A и B) или сторону клетки.)
k11.gif 

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 18.01.12 10:33

Различаются ли маршруты одинаковые по форме, но разные по содержанию (например разная очерёдность прохождения одних и тех же участков маршрута)?

Мне нравится: + | пожаловаться
Аватар 18.01.12 14:29

условием это вроде бы не запрещено.

Мне нравится: + | пожаловаться
Аватар 18.01.12 14:30

я имею ввиду, что маршруты считаются различными

Мне нравится: + | пожаловаться
Аватар 26.01.12 14:14

То, что можно проходить по одним и тем же узлам и сторонам, разрешает циклы "вокруг" какой-лтбо клетки ?

Мне нравится: + | пожаловаться
Аватар 09.02.12 00:22

Почему нет?

Мне нравится: + | пожаловаться
Аватар 20.03.12 01:55

Тогда перефразирую вопрос: это задача на умозаключения или таки на программирование ?

Мне нравится: + | пожаловаться
Аватар 09.02.12 00:18

Можно ли менять направление на 180°, т.е. разрешается ли сторону, которую только что прошли, тут же проходить в обратном направлении?

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.