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

УСЛОВИЕ:

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

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

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

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

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

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

РЕШЕНИЕ ОТ AndreyArhipov

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

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

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

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

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

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

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

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

vk165902784 ✎ Безударная гласная -а в слове обогащение, проверочное слово : богАтый. Остальные слова являются исключениями (пловец, престиж) и словами с чередующимися корнями(прикоснуться, прорастает) к задаче 13961

vk192924790 ✎ 3 к задаче 4698

vk373384374 ✎ Законно-ЗАКОН ОБ ОБРАЗОВАНИИ к задаче 13960

SOVA ✎ http://reshimvse.com/zadacha.php?id=13586 к задаче 13959

SOVA ✎ 1) (1/7)+(18/21)=(3/21)+(18/21)=21/21=1 4)5x^2+6x-11=0 D=36-4*5*(-11)=4(9+55)=4*64=16^2 x1=(-6-16)/10=-2,2 или x2=(-6+16)/10=1 О т в е т. -2,2; 1 к задаче 13957