задачка №2

[kalitseff]

Короче, головоломка такая: есть четыре человека, есть мост и есть один фонарик на всех. Ночь кромешная - без фонарика никто по мосту пройти не может. Мост выдерживает только двоих. У каждого из четверых - разное время максимально быстрого (могут и медленнее) прохождения моста. У первого - 1 мин, у второго - 2 мин., у третьего - 5 мин., у четвертого - 10 мин.
Теперь вопрос: КАК ИМ ВСЕМ ОКАЗАТЬСЯ НА ДРУГОМ БЕРЕГУ МЕНЕЕ, ЧЕМ ЗА 17 МИН?

Кто решит - маладэц дарагой!

P.S. Подкоп, перепрыг, переплыв, обход не предлагать - чистая математика + немножко логики

[ariman]

Ещё одна задачка.

В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

[Slaven]

quote:

Originally posted by -=Cy-37=-:
Короче, головоломка такая: есть четыре человека, есть мост и есть один фонарик на всех. Ночь кромешная - без фонарика никто по мосту пройти не может. Мост выдерживает только двоих. У каждого из четверых - разное время максимально быстрого (могут и медленнее) прохождения моста. У первого - 1 мин, у второго - 2 мин., у третьего - 5 мин., у четвертого - 10 мин.
Теперь вопрос: КАК ИМ ВСЕМ ОКАЗАТЬСЯ НА ДРУГОМ БЕРЕГУ МЕНЕЕ, ЧЕМ ЗА 17 МИН?

Кто решит - маладэц дарагой!

P.S. Подкоп, перепрыг, переплыв, обход не предлагать - чистая математика + немножко логики

Интересная задачка.
Честно скажу - самое быстрое найденное мной решение - 19 минут. А в условии - быстрее 17-ти...

Эта задача действительно, чисто математическая? А то сразу возникают "физические" вопросы:
- А на какое расстояние светит фонарик?
- А какова скорость 1-го с 4-м на закорках?
- И т.д.

[ax7]

Надо вызывать спец подрывников на мост или бомбардировщики тогда задача исчезает сама собой

[Olgerd]

Введем дополнительные условия.
Допустим, что, если человеку посадить на плечи пассажира , то его скорость уменьшается в восемь раз.
Отсюда следует:
1) Четвертый садится на плечи первому и они переходят. (8 мин) .
2) Первый возвращается (1 мин).
3) Первый идет с третьим (5 мин).
4) Первый возвращается (1 мин).
3) Первый идет со вторым (2 мин).

Итого: 17 минут.

[Olgerd]

В принципе, четвертый может быть и полегче, тогда общее время будет менее 17.

[FilippOk]

quote:

Originally posted by Loki:
Ещё одна задачка.
В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

Спросить у владельца комнаты!
Ну, а если логически - зайти в комнату и посмотреть, как висят лампочки. Если электрик - не идиот, то лампочки висят в том порядке, в каком расположены выключатели.

[aspopov1]

Privet,
1) pervy idet so vtorym +2min;
2) pervy vozrastchaetsja +1min --- itog 3min
3)tretiy idet s chetvertym +10min --- itog 13min;
4)vtoroy vozrastchaetsja +2min --- itog 15min;
5) vtoroy zabiraet pervogo +2 min --- itog 17 min;

[Costya]

quote:

Originally posted by Loki:
Ещё одна задачка.

В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

Включаем одну лампочку, ждем минут 10, выключаем, включаем вторую, идем. В комнате, из трех лампочек одна горит, одна нет, и одна горячая

[Lt.AK]

quote:

Originally posted by aspopov1:
Privet,
1) pervy idet so vtorym +2min;
2) pervy vozrastchaetsja +1min --- itog 3min
3)tretiy idet s chetvertym +10min --- itog 13min;
4)vtoroy vozrastchaetsja +2min --- itog 15min;
5) vtoroy zabiraet pervogo +2 min --- itog 17 min;

прочитай условие задачи.

[Lt.AK]

quote:

Originally posted by Constantin:

quote:

Originally posted by Loki:
Ещё одна задачка.

В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

Включаем одну лампочку, ждем минут 10, выключаем, включаем вторую, идем. В комнате, из трех лампочек одна горит, одна нет, и одна горячая

лампочки на потолке, высота потолка 5 метров, лестницы нет.

[Costya]

quote:

Originally posted by Lt.AK:

quote:

Originally posted by Constantin:

quote:

Originally posted by Loki:
Ещё одна задачка.

В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

Включаем одну лампочку, ждем минут 10, выключаем, включаем вторую, идем. В комнате, из трех лампочек одна горит, одна нет, и одна горячая

лампочки на потолке, высота потолка 5 метров, лестницы нет.

В условии этого не было.

[ 25-06-2002, 08:55: Сообщение отредактировано: Constantin ]

[Lt.AK]

quote:

Originally posted by Constantin:

quote:

Originally posted by Lt.AK:

quote:

Originally posted by Constantin:

quote:

Originally posted by Loki:
Ещё одна задачка.

В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

Включаем одну лампочку, ждем минут 10, выключаем, включаем вторую, идем. В комнате, из трех лампочек одна горит, одна нет, и одна горячая

лампочки на потолке, высота потолка 5 метров, лестницы нет.

В условии этого не было.

В условии не было что этого не было.

Поэтому я и написал что это плохая задача и при том широко известная.

[GGM]

ну прям клуб любителей электриков

[ 25-06-2002, 09:58: Сообщение отредактировано: GGM ]

[aspopov1]

to Lt.AK Schto vas ne ustraivaet v moem reshenii?
Moget tolko to schto rovno za 17 minut a ne menee chem za 17?

[Lt.AK]

quote:

Originally posted by aspopov1:
to Lt.AK Schto vas ne ustraivaet v moem reshenii?
Moget tolko to schto rovno za 17 minut a ne menee chem za 17?

ровно 17 не то же самое что менее 17-ти.

[aspopov1]

Nu tak po moemu dage za 17 nikto ne predlogil

[Lt.AK]

quote:

Originally posted by -=Cy-37=-:
Короче, головоломка такая: есть четыре человека, есть мост и есть один фонарик на всех. Ночь кромешная - без фонарика никто по мосту пройти не может. Мост выдерживает только двоих. У каждого из четверых - разное время максимально быстрого (могут и медленнее) прохождения моста. У первого - 1 мин, у второго - 2 мин., у третьего - 5 мин., у четвертого - 10 мин.
Теперь вопрос: КАК ИМ ВСЕМ ОКАЗАТЬСЯ НА ДРУГОМ БЕРЕГУ МЕНЕЕ, ЧЕМ ЗА 17 МИН?

Кто решит - маладэц дарагой!

P.S. Подкоп, перепрыг, переплыв, обход не предлагать - чистая математика + немножко логики

в данной постановке нерешаема.

[Lt.AK]

quote:

Originally posted by Loki:
Ещё одна задачка.

В комнате три лампочки, снаружи комнаты три выключателя. Вопрос-как узнать какой выключатель работает с какой лампочкой.
Условие-можно зайти в комнату только один раз.

плохая задача, слишком много неявных предположений.

[kalitseff]

Sorry! Старая задачка, я действительно ошибся - не менее 17, а менее ИЛИ РАВНО 17.

aspopov - молодэц тэбэ!

2 Lt.AK: чего такой строгий ?

[Z9]

quote:

Originally posted by -=Cy-37=-:
Sorry! Старая задачка, я действительно ошибся - не менее 17, а менее ИЛИ РАВНО 17.

He CnopTuBHo! Dae

[Chist]

[QUOTE]quote:

Originally posted by Z9:
[b]He CnopTuBHo! Dae

[bgnav]

Я читал что эту задачу в Microsoft на интервью задавали программистам при приеме на работу.

Вот еще одна:

Есть 8 шариков, которые выглядят одинаково, но один из них весит чуть больще чем остальные. Так же у нас есть обычные весы. Требуется найти этот тяжелый шарик за минимальное количество взвешиваний.

[FilippOk]

quote:

Originally posted by bgnav:
Есть 8 шариков, которые выглядят одинаково, но один из них весит чуть больще чем остальные. Так же у нас есть обычные весы. Требуется найти этот тяжелый шарик за минимальное количество взвешиваний.

У меня получилось шесть взвешиваний. Правильно?

[Lt.AK]

quote:

Originally posted by FilippOk:

quote:

Originally posted by bgnav:
Есть 8 шариков, которые выглядят одинаково, но один из них весит чуть больще чем остальные. Так же у нас есть обычные весы. Требуется найти этот тяжелый шарик за минимальное количество взвешиваний.

У меня получилось шесть взвешиваний. Правильно?

Нет