8
|
Задача 1253. Вова-машинистпостоянный адрес задачи: http://www.diofant.ru/problem/2970/показать код для вставки на свой сайт >> |
Задачу решили:
23
всего попыток:
76
поделиться задачей:
|
|
|
Задача опубликована:
31.08.15 08:00
Прислал:
Sam777e
Вес:
1
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
комбинаторика
,
вероятности
|
|
Лучшее решение:
andervish
(Андрей Вишневый)
|
С вершины небольшой горы к ее подножью проложена железная дорога с боковым тупиком, вмещающим 10 вагонов. Все возможные направления движения показаны на картинке стрелками.
На вершине горы находятся 10 вагонов с номерами от 1 до 10, но их порядок неизвестен. Работа машиниста Вовы - свозить по одному вагоны так, чтобы внизу они оказались в обычном порядке: 1, 2, ..., 10. Для сортировки можно пользоваться тупиком. На картинке показаны два случая, когда всего 5 вагонов - в одном варианте Вова может выполнить задание, в другом - нет. Найдите вероятность того, что Вова не сможет выполнить задание (для 10 вагонов).
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
К условию задачи 1253:
"...их порядок неизвестен." - означает ли это, что
Вова возит вагоны, вовсе не зная их номера, и
каждый раз он случайно либо спускает к подножию
вагон, либо загоняет его в тупик???
Нет, это означает, что:
- вагоны уже стоят линейно,
один за другим в некотором случайном порядке;
- их номера он видит;
- наверху [ на горке ] он не может поднять на плечи вагон
и переместить его на другое место;
- поэтому он разбирается с ними по очереди, начиная с ближайшего
к съезду и руководствуясь изложенными в условиях правилами.
Успеха!
Спасибо! Однако такая задача в идейном плане вовсе не нова!
Существует "суперлучшее" решение!!!