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

УСЛОВИЕ:

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

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

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

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

РЕШЕНИЕ ОТ AndreyArhipov

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

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

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

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

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

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

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

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

SOVA ✎ ОДЗ: cosx ≠ - 40/41; 41sin^2x-9sinx=0 sinx*(41sinx-9)=0 sinx=0 или 41sinx-9=0 ⇒ sinx=9/41 x=πk, k∈Z или х=arcsin(9/41)+2πn, n∈Z или х=π-arcsin(9/41)+2πm, m∈Z так как (9/41)^2+(-40/41)^2=1, то х=π-arcsin(9/41)+2πm, m∈Z не входит в ОДЗ, так как cosx=-40/41 О т в е т. а) πk, k∈Z или х=arcsin(9/41)+2πn, n∈Z б) Указанному промежутку принадлежат 3 корня: -3π; -2π;arcsin(9/41)-2π. к задаче 16693

SOVA ✎ Пусть х литров воды в минуту пропускает вторая труба, тогда (х-1) литров пропускает первая. (252/х) минут - время второй трубы (420/(х-1)) минут - время первой трубы По условию первая труба заполняет на 9 мин. быстрее. Уравнение: (420/(х-1))=(252/х) +9 Приводим к общему знаменателю. х(х-1) ≠0 3х^2-59x-84=0 D=(-59)^2-4*3*(-84)=3481+1008=4489=67^2 x=(59+67)/6=21 мин. второй корень отрицателен и не уд. условию задачи О т в е т. 21 мин. к задаче 16691

SOVA ✎ ОДЗ: x > 0 y`=3x-42+(144/x) y`=0 (3x^2-42x+144)/x = 0 3x^2-42x+144=0 x^2-14x+48=0 D=(-14)^2-4*48=196-192=4 x=(14-2)/2=6 или х=(14+2)/2=8 Отмечаем знак производной: (0) ___+___ (6) _-_ (8) _+__ х=8 - точка минимума, производная меняет знак с - на + к задаче 16692

SOVA ✎ А =(A_(1)∩ vector{A_(2)} ∩ vector{A_(3)}) ∪ (vector{A_(1)}∩A_(2)∩ vector{A_(3)})∪( vector{A_(1)}∩ vector{ A_(2)}∩A_(3)) В =(A_(1)∩ vector{A_(2)}∩ vector{A_(3)})∪( vector{A_(1)}∩A_(2)∩ vector{A_(3)})∪(vector{A_(1)}∩ vector{ A_(2)}∩A_(3))∪ ∪(A_(1)∩A_(2)∩ vector{A_(3)})∪(A_(1)∩ vector{A_(2)}∩A_(3))∪(vector{A_(1)}∩ A_(2)∩A_(3))∪ ∪(A_(1)∩ A_(2)∩A_(3)) С =(vector{A_(1)}A_(2)∩A_(3))∪(A_(1)∩ vector{A_(2)}∩A_(3))∪(A_(1)∩ A_(2)∩ vector{A_(3)})∪ ∪(A_(1)∩vector{A_(2)}∩vector{A_(3)})∪(vector{A_(1)}∩A_(2)∩ vector{A_(3)})∪( vector{A_(1)}∩ vector{ A_(2)}∩A_(3))∪ ∪( vector{A_(1)}∩ vector{ A_(2)}∩ vector{A_(3)}) Д = ( vector{A_(1)}∩A_(2)∩A_(3))∪(A_(1)∩ vector{A_(2)}∩A_(3))∪(A_(1)∩ A_(2)∩ vector{A_(3)}) Е = vector{A_(1)}∩ vector{ A_(2)}∩A_(3) к задаче 16688

SOVA ✎ к задаче 16689