Блин! Чо за хрень и как она работает?

Цитата:

от: Юра.
Ну-ка ну-ка! Вы, Михаил, схемку приложили-бы! Очень интересно!
В смысле - такой-то берёт за руку такого-го и т.д.

Юра, Вы же не написали, что они должны идти вместе! "Одновременно на мосту" - не означает "в одной и той же точке моста". Первый может стоять столбом посередине, пока последний из остальных не доберется до него (и даже мимо пройдет). :D

Вот если, они вместе должны идти, это посложнее... Надо подумать, только не сейчас, наверное.

Цитата:

от:Миклухо-Маклай
Юра, Вы же не написали, что они должны идти вместе! "Одновременно на мосту" - не означает "в одной и той же точке моста". Первый может стоять столбом посередине, пока последний из остальных не доберется до него (и даже мимо пройдет). :D

Вот если, они вместе должны идти, это посложнее... Надо подумать, только не сейчас, наверное.

Подробнее

Не, тут нет таких приколов. Они должны идти вместе ибо факелом освещают себе дорогу. Т.е. один несёт факел и переводит другого через мост.

Цитата:

от: АлИ
Гы :) Один мой приятель так запарился, что вырезал из бумаги фигурки, и все равно не понял. Пришлось объяснять, дабы уберечь его от легкого помешательства

Я вырезал

так-с, когда до роликов дойдем?

Не мешай нам (С)
В этой ветке думают!

Цитата:

от: Юра.
Не мешай нам (С)
В этой ветке думают!

извиняйте, "ошибся дверью".

Цитата:

от: Юра.
Не, тут нет таких приколов. Они должны идти вместе ибо факелом освещают себе дорогу. Т.е. один несёт факел и переводит другого через мост.

Вот видите, что значит некорректно сформулированное условие! Согласитесь, что для первого варианта я решил задачу абсолютно правильно! ;)
Но вот вопрос: как они могут идти вместе, если у всех разные скорости? Если скорости постоянные, то они могут только повстречаться в точке и разойтись; если "быстрый" бегает туда-сюда между "медленным" и концами моста - опять фигня; если задать условие типа "двое на мосту находятся не дальше Дельта метров друг от друга", то быстрый может осциллировать вокруг медленного, пока не охренеет, но это вводит уже дополнительный параметр, тогда нужна длина моста... Можно, правда, задать Дельту относительно - в частях от длины моста. В общем, надо доформулировать условие.

Впрочем, я думаю, имелось в виду вот что: дополнительное условие - не "идти вместе", а "нельзя стоять".
Тогда так:
Сначала на мост вступают "одноминутный" чувак и "двухминутный" (главное - с чётным числом минут). Пока 2 доходит до конца, 1 успевает сходить туда и обратно - и подхватыет 10-минутного (10 - четное). Пока 10 ползет, 1 успевает сходить туда и обратно 5 раз, и берет 5-минутного (5 - нечетное). Пока 5 добирается до конца моста, 1 успевает сходить два раза туда и обратно, и один раз "туда", так что конца моста они достигают вместе!

они должны идти попарно вместе?

Цитата:

от:Миклухо-Маклай
Впрочем, я думаю, имелось в виду вот что: дополнительное условие - не "идти вместе", а "нельзя стоять".

Подробнее

Да нет, как раз "идти вместе". В другом варианте вместо факела и моста звучал волшебный плащ и заколдованный лес. В общем не так тут всё банально, не работает самый быстрый паромщиком, простейшее решение не всегда лучшее :)

Вот ещё пример, когда простейшее - не лучшее.

В тюрьме длинный коридор, вдоль него на равных расстояниях 100 дверей из 100 камер. Однажды крайнюю камеру забыли закрыть. Узник выбежал и начала открывать другие камеры. Выбегающие из них узники тоже открывают другие камеры. Время открывания одной камеры - 1 секунда, время пробега между соседними камерами - тоже 1 секунда. Как быстрее всего открыть все двери?

Цитата:

от:Миклухо-Маклай
Вот видите, что значит некорректно сформулированное условие! Согласитесь, что для первого варианта я решил задачу абсолютно правильно! ;)
Но вот вопрос: как они могут идти вместе, если у всех разные скорости? Если скорости постоянные, то они могут только повстречаться в точке и разойтись; если "быстрый" бегает туда-сюда между "медленным" и концами моста - опять фигня; если задать условие типа "двое на мосту находятся не дальше Дельта метров друг от друга", то быстрый может осциллировать вокруг медленного, пока не охренеет, но это вводит уже дополнительный параметр, тогда нужна длина моста... Можно, правда, задать Дельту относительно - в частях от длины моста. В общем, надо доформулировать условие.

Подробнее

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

Цитата:

от: Азанов
Да нет, как раз "идти вместе". В общем не так тут всё банально. Не работает самый быстрый паромщиком. Простейшее решение не всегда лучшее :)

Паша! Привет! Рад тебя снова видеть! Как здоровье?

троих за 16. на самом "быстром" спиди Гоналесе зациклилсо. :)

Цитата:

от: Юра.
Паша! Привет! Рад тебя снова видеть! Как здоровье?

Привет, но я Саша :)

Ой! Я вместо "Азанов" прочитал "Алкаш".
Сорри.

Цитата:

от: stoler
троих за 16. на самом "быстром" спиди Гоналесе зациклилсо. :)

Ну?

Цитата:

от: Юра.
Ну?

?

Дык эта - чё там с пешеходами?

Цитата:

от: Юра.
Не ну а что непонятного! Это уж нужно было Вам сообразить! Скажем, если я перевожу бабушку через дорогу, то я иду со скоростью бабушки. Это ясно как божий день.

Да, не работает у меня мозга с утра.
Скажите, Юра, а обязательно их всех переводить? Нельзя, скажем, двухминутного пассажира по башке и под мост? Тогда все выходит! :D

Не ну как это - под мост? Если можно всем спокойненько за 17 минут перейти :D