ЗАДАЧА 4585 В депо три пути для формирования

УСЛОВИЕ:

В депо три пути для формирования составов. Пути расположены с севера на юг. На пути №1 стоит состав из 34 вагонов. За одну операцию маневрирования тепловоз может перевезти один вагон с любого пути на любой другой путь. Причем он может брать и ставить вагоны только с одной (южной) стороны. За какое наименьшее количество операций тепловоз сможет собрать все вагоны на пути №1 в порядке, обратном исходному?

Нужна помощь?

Опубликовать

Добавил slava191 , просмотры: ☺ 3733 ⌚ 22.10.2015. математика 10-11 класс
КОД ВСТАВКИ

РЕШЕНИЯ ПОЛЬЗОВАТЕЛЕЙ
Написать своё решение
+ 100 баллов

Сначала регистрация

РЕШЕНИЕ ОТ AndreyArhipov

1) Минимум за nдействий можно освободить первую ветку от вагончиков.

2) Минимум за nдействий можно вернуть все вагончики на первую платформу.

3) Для того, чтобы дать ответ необходимо лишь понять сколько действий придется

потратить на обратное упорядочивание.

4) В итоге легко оценить все дело 3n − 2и подобрать соответствующую стратегию.

Ответ:3n − 2 = 100.
ЕСТЬ ВОПРОСЫ?
НАШЛИ ОШИБКУ?
Сначала регистрация
Сначала регистрация

НАПИСАТЬ КОММЕНТАРИЙ

Мы ВКонтакте
Последние решения

vk165902784 ✎ к задаче 14474

vk165902784 ✎ к задаче 14473

slava191 ✎ Интересный факт. Спасибо! к задаче 14472

SOVA ✎ По формулам приведения tg 142 градусов= tg (90+52) градусов=-ctg 52 градусов. По формуле tg α* ctgα = 1. О т в е т. 20 к задаче 14469

SOVA ✎ По условию. Расстояние от точки пересечения диагоналей до одной из его сторон равно 17. ОН=17 к задаче 14471