LINUX.ORG.RU
ФорумTalks

[задача] Лампочки.

 


0

0

Две комнаты, в одной 3 лампочки, в другой 3 выключателя для этих лампочек. Необходимо один раз зайти в комнату с выключателями (пощелкать или не трогать их вообще), выйти и зайти в комнату с лампочками и назвать какая лампочка к какому выключателю подходит.

Что думает коллективный разум?

P.S. Казалось бы, при чем тут линукс?..


1)Включить один выключатель на пять минут, затем выключить
2)Включить второй выключатель

Заходим в комнату с лампочками. Та которая горит - относится к второму выключателю; из двух оставшихся та которая тёплая - относится к первому выключателю.

/faden

Camel_Toe
()
Ответ на: комментарий от Camel_Toe

значит я был прав)

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

oxcd8o
() автор топика
Ответ на: комментарий от oxcd8o

это одна из задач на собеседовании в абби была. вот только одно но. эта задача хороша для ламп накаливания. т.е. позвляет использовать пост-состояние (нагрев). с ЛДС и энергосберегающими такой фокус может не прокатить.

gunja
()

Что эта задача стара как мир.

theos ★★★
()
Ответ на: комментарий от gunja

> с ЛДС и энергосберегающими такой фокус может не прокатить

судя по энергосберегающей у меня в настольной лампе - вполне прокатывает. лдс в досягаемых пределах нет)

oxcd8o
() автор топика

Казалось бы, при чем тут баяны?

balodja ★★★
()
Ответ на: комментарий от oxcd8o

>более-менее авторитетного ресурса

ЛОР для тебя не авторитет?

hired777
()

Включить 1 и 2, подождать. выключить 1.

Пойти посмотреть:
- если лампочка горит - 2;
- если не горит и тёплая - 1;
- если не горит и хородная - 3;

Идея такова: у лампочки должно быть три состояния и их надо связать с выключателями. Эти три состояния я перечислил выше.

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

ip1981 ☆☆
()

Это же старый как мир баян!

Insomnium ★★★★
()
Ответ на: комментарий от oxcd8o

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

wfrr ★★☆
()
Ответ на: комментарий от olegsov

ничто не мешает их выключить, подождать 10-20-30 минут пока остынут и работать как с тремя изначально выключенными.

oxcd8o
() автор топика

Две включить, подождать, одну выключить.
Зайти, потрогать не горящие лампочки. Холодная соответствует выключателю, который не трогали, тёплая - включённому и выключенному, горящая - включённому.

AITap ★★★★★
()
Ответ на: комментарий от gunja

> с ЛДС и энергосберегающими такой фокус может не прокатить.

У них стартёры и преобразователи тоже греются.

question4 ★★★★★
()

Я нежно люблю такие задачи. В решении которых условие дополняется так, как это удобно автору задачи.

А если потолки трёхметровые? А если руки в перчатках?

Xellos ★★★★★
()
Ответ на: комментарий от dikiy

Как раз решаема, см. мой комментарий выше. Одна или несколько лампочек - не важно.

ip1981 ☆☆
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.