Задача Эйнштейна

Задача Эйнштейна

Учёный утверждал, что только 2% людей могут решить в уме эту задачу (так говорят в Википедии).

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

Наша задача звучит так:

  1. На улице стоят пять домов.
  2. Англичанин живёт в красном доме.
  3. У испанца есть собака.
  4. В зелёном доме пьют кофе.
  5. Украинец пьёт чай.
  6. Зелёный дом стоит сразу справа от белого дома.
  7. Тот, кто майнит Bitcoin, разводит улиток.
  8. В жёлтом доме майнят Ethereum.
  9. В центральном доме пьют молоко.
  10. Норвежец живёт в первом доме.
  11. Сосед того, кто майнит Stellar, держит лису.
  12. В доме по соседству с тем, в котором держат лошадь, майнят Ethereum.
  13. Тот, кто майнит IOTA, пьёт апельсиновый сок.
  14. Японец майнит Monero.
  15. Норвежец живёт рядом с синим домом.

В целях ясности следует добавить, что каждый из пяти домов окрашен в свой цвет, а их жители — разных национальностей, владеют разными животными, пьют разные напитки и майнят разные криптовалюты. Ещё одно замечание: в утверждении 6 «справа» означает справа относительно вас.

Вопрос: кто пьёт воду, а кто держит зебру?

Чтобы не было спорных моментов, добавим следующее:

  • дома расположены в ряд, друг за другом;
  • один из жильцов точно пьёт воду, и кто-то из жильцов точно держит зебру.
Решение

Суть решения сводится к следующему: мы шаг за шагом будем брать данные из условий, чтобы найти неизвестные пока значения, а все результаты вписывать в такую таблицу:

Дом 1 2 3 4 5
Цвет жёлтый синий ? ? ?
Национальность норвежец ? ? ? ?
Напиток вода ? ? ? ?
Криптовалюта Ethereum ? ? ? ?
Животное ? ? ? ? ?

Затем мы будем брать новые результаты, смотреть, как их можно совместить с условиями, также занесём в таблицу и станем так делать до тех пор, пока не заполним все ячейки.

Разбираемся с первым домом

В п. 10 явно сказано, что норвежец живёт в первом доме, а если добавить сюда п. 15 (норвежец живёт рядом с синим домом), то становится понятно, что второй дом — синий.

Теперь разберёмся с цветом первого дома. Мы уже знаем, что рядом с первым домом стоит синий дом, а значит это единственный дом, который стоит рядом с первым. Из пункта 6 (зелёный дом стоит сразу справа от белого дома) следует, что первый дом не может быть зелёным или белым — зелёный и белый должны стоять рядом, а у нас рядом с первым домом стоит синий. Остаются красный или жёлтый. Но в красном доме живёт англичанин — так написано в п. 2, поэтому остаётся только жёлтый. Первый дом — жёлтый.

Смотрим, что говорят нам условия задачи про жёлтый дом:

п. 8 — в жёлтом доме майнят Ethereum;

п. 12 — в доме по соседству с тем, в котором держат лошадь, майнят Ethereum.

Но у нас рядом с домом, где майнят Ethereum, стоит только второй дом, поэтому лошадь держат во втором доме.

Переходим к напиткам. Мы уже знаем, что в первом жёлтом доме живёт норвежец, который майнит Ethereum. Вот как это влияет на условия:

  • Норвежец не пьёт чай, потому что это делает украинец в п. 5.
  • Норвежец не пьёт кофе, потому что по п. 4 кофе пьют в зелёном доме.
  • Норвежец также не пьёт молоко, потому что в п. 9 написано, что в центральном доме пьют молоко. Но так как первый дом — не центральный, то и молоко в первом доме не пьют.
  • Норвежец не пьёт апельсиновый сок, потому что согласно п. 13 апельсиновый сок пьёт тот, кто майнит IOTA.

Поэтому единственное, что остаётся пить норвежцу, — это вода. Отлично, мы нашли ответ на первый вопрос. Не забудем занести всю найденную информацию в таблицу:

Дом 1 2 3 4 5
Цвет жёлтый синий ? ? ?
Национальность норвежец ? ? ? ?
Напиток вода ? молоко ? ?
Криптовалюта Ethereum ? ? ? ?
Животное ? лошадь ? ? ?

Всё о втором доме

Начнём с криптовалюты.

Мы точно знаем, что это не Ethereum, потому что её майнит норвежец в первом доме. А ещё, раз у жильца синего дома есть лошадь, то он точно не майнит Bitcoin — в п. 7 написано, что тот, кто майнит Bitcoin, разводит улиток. Давайте поработаем с предположениями и проверим, насколько верное каждое из них.

Допустим, что во втором доме майнят IOTA. По п. 13 (тот, кто майнит IOTA, пьёт апельсиновый сок) жилец пьёт апельсиновый сок, а это значит, что тут живёт не украинец, потому что он пьёт чай (п. 5). Это также не англичанин, который живёт в красном доме (п. 2), и не испанец, потому что по п. 3 у испанца есть собака. Японец тоже тут жить не может, потому что по п. 14 японец майнит Monero, а не IOTA. Норвежец же, напомним, живёт в первом доме. Получается, что во втором доме никто не живёт, а такого не может быть, следовательно, наше предположение, что во втором доме майнят IOTA, неверное.

Идём дальше и предположим, что во втором доме майнят Monero, а значит, из п. 14 видно, что тут живёт японец (японец майнит Monero). Поэтому во втором доме не пьют чай, потому что чай пьёт украинец (п. 5), не пьют кофе, потому что кофе пьют в зелёном доме (п. 4). А ещё здесь не пьют молоко — молоко пьют в третьем доме (п. 9), и не пьют апельсиновый сок, потому что сок пьёт любитель IOTA (п. 13). А раз вода уже занята норвежцем, то получается, что во втором доме ничего не пьют. Такого не может быть, а значит, наше предположение, что во втором доме майнят Monero, неверное. Мы выяснили, что там не майнят Ethereum, Bitcoin, IOTA и Monero. Остаётся только Stellar — её и майнят во втором доме.

Давайте выясним национальность, зная название криптовалюты. Это не англичанин, который живёт в красном доме (п. 2), и не испанец с собакой (п. 3), потому что во втором доме держат лошадь. Ещё это не японец, который майнит Monero (п. 14), и не норвежец из первого дома. Получается, что во втором доме живёт украинец, а согласно п. 5 украинец пьёт чай.

Занесём новые данные в таблицу:

Дом 1 2 3 4 5
Цвет жёлтый синий ? ? ?
Национальность норвежец украинец ? ? ?
Напиток вода чай молоко ? ?
Криптовалюта Ethereum  Stellar ? ? ?
Животное ? лошадь ? ? ?

Где живёт лиса

Исходя из п. 11 (сосед того, кто майнит Stellar, держит лису), мы понимаем, что раз Stellar майнят во втором доме, то лиса живёт или в первом, или в третьем доме.

Допустим, что лиса — в третьем доме. Теперь делаем внезапный поворот и зададимся вопросом: а что тогда пьёт человек из п. 7, который разводит улиток и майнит Bitcoin? Он не пьёт сок, потому что сок пьёт любитель IOTA (п. 13), и молоко — его пьют в третьем доме, где, как мы предполагаем, держат лису. Вода и чай уже заняты на предыдущих этапах. Остаётся только кофе, который пьют в зелёном доме (п. 4).

А раз так, то получается, что в зелёном доме живёт человек, который разводит улиток, майнит Bitcoin и пьёт кофе. Он точно не норвежец или украинец — мы это выяснили раньше. И это точно не англичанин, который живёт в красном доме (п. 2), не испанец, у которого собака (п. 3), и не японец, который майнит Monero (п. 14). Мы исключили все национальности, а такого не может быть, поэтому наше исходное предположение о том, что лиса живёт в третьем доме — неверное.

Получается, что лиса живёт в первом доме. Добавим это в табличку:

Дом 1 2 3 4 5
Цвет жёлтый синий ? ? ?
Национальность норвежец украинец ? ? ?
Напиток вода чай молоко ? ?
Криптовалюта Ethereum  Stellar ? ? ?
Животное лиса лошадь ? ? ?

Третий дом

У нас осталось два свободных напитка — кофе и апельсиновый сок, которые пьют в четвёртом и пятом доме.

Тот, кто майнит Bitcoin и разводит улиток, не живёт в доме, где пьют сок, потому что его пьёт любитель IOTA (п. 13). Значит, делаем предположение, что любитель улиток живёт в доме, где пьют кофе, а по п. 4 кофе пьют в зелёном доме. А мы только что разобрали в разделе про лису именно ту ситуацию, когда жилец зелёного дома разводит улиток и пьёт кофе. Тогда мы пришли к выводу, что это невозможно, а значит, любитель улиток не может пить кофе или сок, поэтому он не живёт в четвёртом или пятом доме.

Получается, что любитель улиток, который майнит Bitcoin, живёт в третьем доме.

Дом 1 2 3 4 5
Цвет жёлтый синий ? ? ?
Национальность норвежец украинец ? ? ?
Напиток вода чай молоко ? ?
Криптовалюта Ethereum  Stellar BitCoin ? ?
Животное лиса лошадь  улитки ? ?

Четвёртый и пятый дома

В зелёном доме пьют кофе (п. 4), а любитель IOTA пьёт сок (п. 13), поэтому он не может жить в зелёном доме. Получается, что в зелёном доме майнят Monero, а раз так, то это — японец (п. 14).

Это означает, что в оставшемся доме пьют сок и майнят IOTA, и дом этот на 3-м или на 4-м месте (по п. 6 — зелёный дом стоит сразу справа от белого дома). Допустим, в третьем доме живёт испанец, у которого должна быть собака (п. 3), но в таблице в третьем доме уже есть улитки, а значит, испанец с собакой живёт в четвёртом доме, и как раз именно он пьёт сок и майнит IOTA.

Третий дом методом исключения остаётся англичанину, а это значит, что третий дом — красный (п. 2). Получается, что у испанца белый дом.

Запишем всё в таблицу:

Дом 1 2 3 4 5
Цвет жёлтый синий красный белый зелёный
Национальность норвежец украинец англичанин испанец японец
Напиток вода чай молоко сок кофе
Криптовалюта Ethereum  Stellar BitCoin  IOTA Monero
Животное лиса лошадь  улитки собака ?

Зебра

У нас осталась одна незаполненная клетка в таблице, которая тоже методом исключения достаётся зебре.

Теперь мы можем ответить на вопросы по задаче: воду пьёт норвежец, а зебру держит японец.

Зачем я всё это прочитал?

Тут две гипотезы:

  1. Вы поняли принцип и проскроллили статью до конца, не вчитываясь. Может быть, остановились где-то посередине, чтобы убедиться, что всё правильно поняли.
  2. Вы очень любите логику или криптовалюты.

В любом случае мы вас любим, а Эйнштейн мёртв, но дело его живо.

Вам может быть интересно
Находчивый инженер в кафе
Находчивый инженер в кафе

Как логика побеждает разгильдяйство.

medium
Как взорвать ракету одной переменной
Как взорвать ракету одной переменной

Краткий мастер-класс по правильному объявлению типов данных.

easy
Загадка о тысяче пробирок
Загадка о тысяче пробирок
hard
Задача на 60 секунд: что должно стоять вместо цветных шаров?
Задача на 60 секунд: что должно стоять вместо цветных шаров?

Тренировки ума и сообразительности

easy
Задача про площадь и много прямоугольников
Задача про площадь и много прямоугольников

Как обычно, многих размеров мы не знаем

easy
Новая задача про продуктивность
Новая задача про продуктивность

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

easy
Задача про начальника транспортного цеха
Задача про начальника транспортного цеха

Что быстрее — вспомнить формулы за 7 класс или написать программу для решения?

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

Попробуйте решить и вы

easy
Задача о деньгах
Задача о деньгах

Пропало 300 рублей, но никто этого не заметил.

medium
hard

Обложка:

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

Корректор:

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

Вёрстка:

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