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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Mika решил задачу "Строчка цифр" (Математика):
+ 8

Задача 1253. Вова-машинист

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

Задача опубликована: 31.08.15 08:00
Прислал: Sam777e img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: andervish (Андрей Вишневый)

С вершины небольшой горы к ее подножью проложена железная дорога с боковым тупиком, вмещающим 10 вагонов. Все возможные направления движения показаны на картинке стрелками.

vagonchiki.png

На вершине горы находятся 10 вагонов с номерами от 1 до 10, но их порядок неизвестен. Работа машиниста Вовы - свозить по одному вагоны так, чтобы внизу они оказались в обычном порядке: 1, 2, ..., 10. Для сортировки можно пользоваться тупиком. На картинке показаны два случая, когда всего 5 вагонов - в одном варианте Вова может выполнить задание, в другом - нет. Найдите вероятность того, что Вова не сможет выполнить задание (для 10 вагонов).

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

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

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 07.09.15 15:13
К условию задачи 1253:

"...их порядок неизвестен." - означает ли это, что
 Вова возит вагоны, вовсе не зная их номера, и
 каждый раз он случайно либо спускает к подножию
 вагон, либо загоняет его в тупик???
Мне нравится: + | пожаловаться
Аватар 07.09.15 16:15
Нет,  это означает, что:
- вагоны уже стоят линейно,
один за другим в некотором случайном порядке;
- их номера он видит;
- наверху [ на горке ] он не может поднять на плечи вагон
и переместить его на другое место;
- поэтому он разбирается с ними по очереди, начиная с ближайшего
к съезду и руководствуясь изложенными в условиях правилами.

Успеха!
Мне нравится: + | пожаловаться
Аватар 29.09.15 12:33

Спасибо! Однако такая задача в идейном плане вовсе не нова!

Существует "суперлучшее" решение!!!

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