theJam.ru

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

23 января 2009 | Добавил: NLO

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

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

Задача:

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

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

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку

Похожие сообщения:

Комментариев: 25

  1. zxsa пишет:

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

  2. Natalja пишет:

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

  3. blut_aus_nord пишет:

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

  4. Андрей пишет:

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

  5. Serge пишет:

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

  6. zxsa пишет:

    Serge, а также в аналитическом отделе ГРУ :)

  7. zxsa пишет:

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

  8. NLO пишет:

    Отлично, мои дорогие друзья. Рад, что есть разнообразие решений.

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

  9. Ant пишет:

    В оригинальном условии задачи допускается только один раз входить в комнату.

    Итак:

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

  10. Serge пишет:

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

  11. Юрий пишет:

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

  12. Sweeta пишет:

    А что если открыть дверь и пощелкать выключателями? .))

  13. erdteufel пишет:

    Товарищи!!!!Там же написано......В ЗАКРЫТОЙ КОМНАТЕ.....из неё выйти нельзя!!!!

  14. Kolya пишет:

    а если вспомнить про самоиндукцию:)? - магнитное поле вокруг проводника с током будет "противодействовать" любому изменению протекающего через него (проводник) тока.
    т.е. если выключить выключатель, то магнитное поле будет поддерживать ток в проводах в течении кокого-то времени dt.
    В теории если очень быстро переместиться в комнату, то можно поймать момент, когда лампочка будет гаснуть, так можно вычислить все 3 выключателя. (так как имеем 3 состояния)

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

    извините если что напутал:) я не физик

  15. Ренат пишет:

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

  16. Тан пишет:

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

  17. avvak пишет:

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

  18. Чина пишет:

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

  19. mmm8852 пишет:

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

  20. NLO пишет:

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

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

  21. серж пишет:

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

  22. Игорь пишет:

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

  23. hatter пишет:

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

  24. Skeletonking пишет:

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

  25. Skeletonking пишет:

    Извините, не индукция, а излучение

Комментировать!

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать