Собеседование в Майкрософт | Логические задачи

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

Затем ее взяли на вооружение headhunter’ы и теперь задают ее на собеседовании в Майкрософте.

Задача:

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

Как определить, какой выключатель какой лампочкой управляет?

Собеседование в Майкрософт | Логические задачи: 25 комментариев

  1. Один во включенное положение
    Второй в выключенное
    Третий в среднее чтобы внустри выключателя искрило и третья лампа светила с перебоями.

  2. Для меня решение выглядит так — один выключатель поставить в положение «включено», второй — включить и через некоторое время выключить, третий вообще не трогать. Потом зайти в комнату и осмотреть лампочки. Сразу же увязать связь между первым включателем и горящей лампочкой. А вот две негорящие придётся потрогать. Холодная будет связана с тем включателем, который не трогали. А тёплая — с тем, который включали, а потом выключили.

  3. >>разрешается как угодно манипулировать выключателями
    Одним можно побаловаться, пока не перегорит 🙂

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

  5. Еще идея:
    один из выключателей вскрываем и подключаем 380 вольт — лампа взрывается. Предохранители правда тоже менять придется.
    А два других как и в остальных вариантах — один включен, другой выключен

  6. Отлично, мои дорогие друзья. Рад, что есть разнообразие решений.
    А теперь оцените силу советского ума. На старых выключателях выплавляли (возможно вручную) точку, дающую информацию о том, включен или выключен рубильник. А на производстве всегда красной краской по стене наляпано ВКЛ/ВЫКЛ. А вот сейчас так не делают.
    Если ещё усложнить задачу тем, что не понятно, какое из положений выключателя соответствует включенной лампочке.
    Или ещё усложнить тем, что лампочки не удастся потрогать.
    Или ещё тем, что лампа будет дневного света.
    ……
    Или тем, что это будет вообще свечка :))

  7. В оригинальном условии задачи допускается только один раз входить в комнату.
    Итак:
    Обзовем выключатели: №1, №2, №3.
    №1 включаем, ждем 5 минут, выключаем; №2 включаем, и быстро заходим в комнату…
    Слегка прикасаемся к выключенным лампочкам. Горячей соответствует №1, холодной №3. Ну и соответственно горящая лампочка от №2.

  8. Всё просто:
    Врубаешь два, минут через 5 вырубаешь один из них и ещё через 5 минут заходишь и по температуре определяешь( будут горячая, тёплая и холодная лампочки).

  9. а если вспомнить про самоиндукцию:)? — магнитное поле вокруг проводника с током будет «противодействовать» любому изменению протекающего через него (проводник) тока.
    т.е. если выключить выключатель, то магнитное поле будет поддерживать ток в проводах в течении кокого-то времени dt.
    В теории если очень быстро переместиться в комнату, то можно поймать момент, когда лампочка будет гаснуть, так можно вычислить все 3 выключателя. (так как имеем 3 состояния)
    Вообще конечно перемещаться с такой скоростью не реально, но если предположить что задача чисто теоритическая то тогда… метод также приним если мы не знаем в какой позиции выключатель включён/выключен — в обратном случае надо ловить момент когда лампочка не гаснет а зажигается.
    Работать должно, также в преположении лампы дневного света, но вот в предположении свечки….
    извините если что напутал:) я не физик

  10. Кр4 решение крайне просто)))
    3 выключателя три лампочки))
    выходим из комнаты
    1) включаем ждем 5 мин выцключам
    2) выключаем другой заходим
    3) лампочка что включили первой будет теплая 2я гореть а третью мы не тогали)))

  11. это самое оптимальное решение по-моему. Решений конечно много, но я думаю значение имеет самое эффективное и с наименьшим временем выполнения — это же алгоритм, господа)

  12. Памятуя о том, что написал NLO — на ум приходит то, что замкнутый выключатель (на достаточно длительное время) тоже будет нагреваться.

  13. А можно так.
    Включаем переключатель №1, ждем 5 лет. Выключаем.
    Включаем переключатель №2. Заходим в комнату. Перегоревшая лампочка соответствует переключателю №1, включенная лампочка переключателю номер 2 и выключенная лампочка переключателю №3 ))))

  14. 2 NLO
    Есть три выключателя, каждый из которых включает ТОЛЬКО ОДНУ лампочку.
    ? — как определить за один раз какой какую? Никаких троганий, искрений, температурных, световых и др. вариантов. Только логика.
    P.S. Однозначное решение есть.
    Дерзайте…

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

  16. ГОСПОДА!
    За отчизну обидно — где у Вас лампы дневного света , которые НЕ ГРЕЮТСЯ?
    даже светодиод горячий. Самому умному советую попробовать выкрутить давно включенную энергосберегающую лампу голыми руками — вмиг отупеет.

  17. одну лампочку включаешь на секунд 10-20, она нагреется, выключаешь. включаешь следующую и заходишь в комнату. так вот одна будет выключеной и тёплой, вторая гореть, а третья выключеной и холодной… всё бонально просто….

  18. а если температура в комнате 45 градусов — лампочки хоть грей хоть нет — тут дело в знании последовательного и параллельного соединения проводов — не зря задача впервые задавалась на физической олимпиаде.

  19. По моему потрогать лампочки после включения самый оптимальный вариант
    Но коль скоро трогать их все же нельзя то по принципу индукции (хотя я не до конца уверен не помню зависит ли индукция от теплопроводности) лампочка, включённая на 10-20 мин. должна передать тепло без непосредственного контакта.
    Если где то ошибся, подскажите.

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

  21. Эх, если б так на работу брали, то примерно 80% посетителей джема могут смело рассчитывать на боту в гугле и микрософте 🙂

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *