задачка №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 шариков, которые выглядят одинаково, но один из них весит чуть больще чем остальные. Так же у нас есть обычные весы. Требуется найти этот тяжелый шарик за минимальное количество взвешиваний.

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

Нет

[Барс]

А у меня - 2...Кто меньше? :)

[Lt.AK]

quote:

Originally posted by Барс:
А у меня - 2...Кто меньше? :)

ноль, с вероятностью 0.125

[bgnav]

правильный ответ -2.

6- это надо же уметь так взвещивать :)

Обычно люди отвечают 3

[Lt.AK]

quote:

Originally posted by bgnav:
правильный ответ -2.

6- это надо же уметь так взвещивать :)

Обычно люди отвечают 3

Для каких количеств шаров правильный ответ 2? А лучше какова функция Взвешиваний(Количество)?

[bgnav]

В задаче было 8 шаров

а функция будет Log n по основанию 3

[ 27-06-2002, 05:16: Сообщение отредактировано: bgnav ]

[Lt.AK]

quote:

Originally posted by bgnav:
В задаче было 8 шаров

а функция будет Log n по основанию 3

то есть для 8 надо 1.8928 взвешивания?

[bgnav]

quote:

Originally posted by Lt.AK:

quote:

Originally posted by bgnav:
В задаче было 8 шаров

а функция будет Log n по основанию 3

то есть для 8 надо 1.8928 взвешивания?

:) :) :)
Не знаю как тебе, а мне трудно себе представить 1.8928 взвешиваний

Конечно же нужно округлять вверх до целого.

[Lt.AK]

В общем, для тех кто в танке: http://www.nofx.com/user/ltak/log.jpg

[Chist]

Ребята, сдаюсь, объясните как можно сравнить 8 шаров за 2 взвешивания и как определить какой выключатель к какой лампочке за один тест.

[Chist]

Въехал про взвешивание, вопрос снимется.

Но про лампочки - расскажите :)

[Slaven]

Насколько я помню, Архимед в подобной задаче обошёлся вообще без взвешиваний :)

[German40]

одно.

[Lt.AK]

quote:

Originally posted by Chistяков Сергей:
Въехал про взвешивание, вопрос снимется.

Но про лампочки - расскажите :)

Основано на аргументе что у лампочки можно различить три состояния:
- выключена
- выключена, но была недавно включена
- включена

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

[Chist]

quote:

Originally posted by Lt.AK:
Основано на аргументе что у лампочки можно различить три состояния:
- выключена
- выключена, но была недавно включена
- включена


Да, я промню, про это и мне понравилось твое решение. Но, коли уж было сказанно, что это не так, давай дождемся Loki.

[kalitseff]

Задачку про мост и тормозных ребят с фонариком ("От урроды!" (С) Сухоруков, Брат-2, плавать не умеют!) задавали при приеме на работу в Andersen Consulting.

Поясните, плиз, как можно взвешивать 2 раза и определить.

[LiSiCin]

Метод такой: берем 6 шариков и взвешиваем. Если веса равны, следующим взвешиванием определяем, какой из оставшихся тяжелее. Если веса неравны, то берем 3 из более тяжелой группы и взвешиваем 2 из них. Если веса равны, то более тяжелый - оставшийся. Если неравны, то более тяжелый видим сразу. Вот так :)

Еще пара вариантов решения задачки про комнату и лампочки:

1. Военная хитрость. Для того, чтобы определить, есть ли в комнате свет, туда необязательно заходить. Так что можно шелкать выключателями сколько угодно и заглядывать на секундочку. До полного прояснения диспозиции лампочек :)

2. Вероятностный. Шелкаем переключатель. Заходим. Видим одну горящую и 2 негорящие лампочки. Теперь мы с 50% вероятностью знаем, какой из переключателей включает ту или иную из негорящих лампочек :)

Метод особенно подходит для тех, кто на досуге спасает мир в боевиках. Такие люди, не зная, какой проводок у бомбы перекусывать - красный или синий, никогда не ошибаются :)

[ 29-06-2002, 18:58: Сообщение отредактировано: LiSiCin ]

[Lt.AK]

quote:

Originally posted by LiSiCin:
... Такие люди, не зная, какой проводок у бомбы перекусывать - красный или синий, никогда не ошибаются :)

Lethal Weapon 3?

[German40]

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

[DMA]

[ 01-07-2002, 14:40: Сообщение отредактировано: DMA ]

[DMA]

Сорри, не увидел вторую страницу :)

[Baraban]

Кстати с переходом на другую сторону реки через мост - по условиям задачи есть еще одно решение
Так как не сказано на каком именно берегу находится каждый из человеков можно расположить их по своему усмотрению
Итак:
скажем на правом берегу будут два тихохода 10 и 5 минут
на левом 1 и 2 минуты
те у кого фонарик (правый берег например) прутся на левый +10 минут
отдают фонарик второй паре и те идут на правый +2 минуты

итого: 12 минут...

[zippo]

12 монет, одна фальшивая (тяжелее или легче не известно, но одно из двух)....тремя взвешиваниями найти монетку :) )))))

[Horex]

quote:

Originally posted by Lt.AK:

quote:

Originally posted by Chistяков Сергей:
Въехал про взвешивание, вопрос снимется.

Но про лампочки - расскажите :)

Основано на аргументе что у лампочки можно различить три состояния:
- выключена
- выключена, но была недавно включена
- включена

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

Врубаем одну лампочку лет на 200. Можно и переключать ее почаще. В общем, пока не будем уверены, что она перегорит. А затем все ясно...
Насчет моста. Кажется, решения еще не видел.
1) (1)+(2)=2....2
2) (1)=1........3 можно и (2)
3) (3)+(4)=10...13
4) (2)=2........15
5) (1)+(2)=2....17

[Horex]

Где же автор загадки про лампочки?

[Horex]

Кажется, решения еще не видел.
 
Упс, просмотрел.  :(
Насчет лампочек: в условии не говорится, что определить лампочки должен один человек.  ;)