Задача про хитрого электрика
hard

Задача про хитрого электрика

Здесь нет тонких математических выкладок — только смекалка и выход за рамки стандартного решения. Типичная задачка для собеседования в Яндексе.

Однажды в секретном кабинете что-то случилось с проводкой, и охрана вызвала электрика, чтобы он всё починил. Ему сказали, что три выключателя находятся снаружи, а три лампочки — внутри. Последние сейчас не горят. Каждый выключатель отвечает только за свою лампочку, но точной схемы не знает никто.

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

Если решать задачу в лоб, то сразу напрашивается такое решение: включить одну лампу и выключить другую. В итоге, когда мы зайдём в комнату, одна будет гореть, а другая — нет, и мы поймём, какой выключатель за что отвечает.

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

Самый простой способ это сделать — разделить сами лампы дополнительно на тёплые и холодные. Лампа становится тёплой, когда поработает, и даже если её выключить, она всё равно какое-то время останется тёплой.

По условию мы знаем, что все три лампы выключены. Но вдруг они недавно включались и ещё не успели остыть? Значит, первое, что мы делаем — ждём некоторое время, чтобы все лампы снова стали холодными.

Теперь щёлкаем любым выключателем и нагреваем одну лампу. После того, как она поработала достаточно времени, чтобы нагреться, мы её выключаем. Получается, что у нас все три лампы выключены, но две из них холодные, а одна — тёплая.

Затем, чтобы различить две холодные лампы, щёлкаем любым другим выключателем и заходим в комнату. В итоге мы увидим:

  • одну работающую лампочку, которую мы включили только что;
  • одну неработающую, но тёплую лампочку, которую мы нагрели до этого;
  • и одну неработающую и холодную лампочку, выключатель от которой мы ни разу не трогали.

Тепло и логика!

Крутая математика для крутых крутанов
Вы прочитали задачу с непростой математикой. Но это не предел: есть математика для аналитиков и дата-сайентистов, и там вообще космос.
Расчехляйте арифмометры и заходите в «Практикум» на продвинутую математику.
Начать бесплатно
Крутая математика для крутых крутанов Крутая математика для крутых крутанов Крутая математика для крутых крутанов Крутая математика для крутых крутанов

Обложка:

Даня Берковский

Корректор:

Ирина Михеева

Вёрстка:

Маша Климентьева

Получите ИТ-профессию
В «Яндекс Практикуме» можно стать разработчиком, тестировщиком, аналитиком и менеджером цифровых продуктов. Первая часть обучения всегда бесплатная, чтобы попробовать и найти то, что вам по душе. Дальше — программы трудоустройства.
Начать карьеру в ИТ
Получите ИТ-профессию Получите ИТ-профессию Получите ИТ-профессию Получите ИТ-профессию
Еще по теме
Задача имени Якубовича: три шкатулки с деньгами
Задача имени Якубовича: три шкатулки с деньгами

Интуиция обманет вас в этой задаче. Попробуйте лучше теорию вероятностей, это легко.

hard
Объясни мне: как опубликовать свой сайт в интернете
Объясни мне: как опубликовать свой сайт в интернете

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

medium
Как устроен интернет: адреса
Как устроен интернет: адреса

Вторая часть рассказа об устройстве интернета. Читайте, пока не заблокировали!

easy
Парадокс средней оценки
Парадокс средней оценки

Как такое возможно: сделать всё по отдельности лучше всех, но проиграть в общем зачёте?

hard
Задача про время на сервере
Задача про время на сервере

Переводим часы правильно

easy
Задача: как успеть на презентацию
Задача: как успеть на презентацию

Мы собрали всех IT-знаменитостей вместе, чтобы выяснить, как они ведут себя в темноте.

easy
Андрюха, бензин и Игра престолов
Андрюха, бензин и Игра престолов

Программистская задача с математическим уклоном.

easy
Задача про номер дома
Задача про номер дома

Диалог программистов с зубодробительной логикой

medium
Задача про секс и математику
Задача про секс и математику

Могут ли логика, математика и статистика привести к созданию новой крепкой семьи?

medium
hard