задачка №2

Вид для печати

24.06.2002, 16:34
kalitseff

задачка №2

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

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

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

Re: задачка №2

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

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

Re: задачка №2

Цитата:

quote:

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

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

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

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

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

Re: задачка №2

Надо вызывать спец подрывников на мост или бомбардировщики :) тогда задача исчезает сама собой :)
24.06.2002, 20:54
Olgerd

Re: задачка №2

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

Итого: 17 минут.
24.06.2002, 20:56
Olgerd

Re: задачка №2

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

Re: задачка №2

Цитата:

quote:

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

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

Re: задачка №2

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;
25.06.2002, 08:09
Costya

Re: задачка №2

Цитата:

quote:

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

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

Включаем одну лампочку, ждем минут 10, выключаем, включаем вторую, идем. В комнате, из трех лампочек одна горит, одна нет, и одна горячая :)
25.06.2002, 08:13
Lt.AK

Re: задачка №2

Цитата:

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;

прочитай условие задачи.
25.06.2002, 08:15
Lt.AK

Re: задачка №2

Цитата:

quote:

Originally posted by Constantin:

Цитата:

quote:

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

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

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

лампочки на потолке, высота потолка 5 метров, лестницы нет.
25.06.2002, 08:52
Costya

Re: задачка №2

Цитата:

quote:

Originally posted by Lt.AK:

Цитата:

quote:

Originally posted by Constantin:

Цитата:

quote:

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

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

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

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

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

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

Re: задачка №2

Цитата:

quote:

Originally posted by Constantin:

Цитата:

quote:

Originally posted by Lt.AK:

Цитата:

quote:

Originally posted by Constantin:

Цитата:

quote:

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

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

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

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

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

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

Поэтому я и написал что это плохая задача и при том широко известная.
25.06.2002, 09:55
GGM

Re: задачка №2

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

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

Re: задачка №2

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

Re: задачка №2

Цитата:

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-ти.
25.06.2002, 11:52
aspopov1

Re: задачка №2

Nu tak po moemu dage za 17 nikto ne predlogil :) :) :) :) :) :)
25.06.2002, 12:40
Lt.AK

Re: задачка №2

Цитата:

quote:

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

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

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

в данной постановке нерешаема.
25.06.2002, 12:42
Lt.AK

Re: задачка №2

Цитата:

quote:

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

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

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

Re: задачка №2

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

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

2 Lt.AK: чего такой строгий ? :)
26.06.2002, 09:32
Z9

Re: задачка №2

Цитата:

quote:

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

He CnopTuBHo! Dae
26.06.2002, 11:19
Chist

Re: задачка №2

[QUOTE]quote:

Originally posted by Z9:
[b]He CnopTuBHo! Dae
27.06.2002, 02:24
bgnav

Re: задачка №2

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

Вот еще одна:

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

Re: задачка №2

Цитата:

quote:

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

У меня получилось шесть взвешиваний. Правильно?
27.06.2002, 03:06
Lt.AK

Re: задачка №2

Цитата:

quote:

Originally posted by FilippOk:

Цитата:

quote:

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

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

Нет
27.06.2002, 03:25
Барс

Re: задачка №2

А у меня - 2...Кто меньше? :)
27.06.2002, 03:59
Lt.AK

Re: задачка №2

Цитата:

quote:

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

ноль, с вероятностью 0.125
27.06.2002, 04:24
bgnav

Re: задачка №2

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

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

Обычно люди отвечают 3
27.06.2002, 04:33
Lt.AK

Re: задачка №2

Цитата:

quote:

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

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

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

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

Re: задачка №2

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

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

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

Re: задачка №2

Цитата:

quote:

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

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

то есть для 8 надо 1.8928 взвешивания?
27.06.2002, 05:35
bgnav

Re: задачка №2

Цитата:

quote:

Originally posted by Lt.AK:

Цитата:

quote:

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

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

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

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

Конечно же нужно округлять вверх до целого.
27.06.2002, 05:50
Lt.AK

Re: задачка №2

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

Re: задачка №2

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

Re: задачка №2

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

Но про лампочки - расскажите :)
28.06.2002, 00:55
Slaven

Re: задачка №2

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

Re: задачка №2

одно.
28.06.2002, 19:58
Lt.AK

Re: задачка №2

Цитата:

quote:

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

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

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

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

Re: задачка №2

Цитата:

quote:

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

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

Re: задачка №2

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

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

Re: задачка №2

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

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

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

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

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

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

Re: задачка №2

Цитата:

quote:

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

Lethal Weapon 3?
30.06.2002, 00:22
German40

Re: задачка №2

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

Re: задачка №2

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

Re: задачка №2

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

Re: задачка №2

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

итого: 12 минут...
04.07.2002, 14:09
zippo

Re: задачка №2

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

Re: задачка №2

Цитата:

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
16.07.2002, 13:31
Horex

Re: задачка №2

Где же автор загадки про лампочки?
23.07.2002, 10:48
Horex

Re: задачка №2

Цитата:

Кажется, решения еще не видел.
 

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

Текущее время: 15:17. Часовой пояс GMT +3.