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

Припустимо, що в ньому курять Lucky Strike, це означає, що тут же п'ють апельсиновий сік (13). У такому випадку, хто може тут жити? Це не норвежець – він живе в першому будинку (10). Не англієць – його будинок червоний (2). Не іспанець, оскільки іспанець тримає собаку (3). Не українець, бо українець п'є чай (5). І не японець, який курить Parliament (14). Оскільки дана ситуація неможлива, то в другому будинку, палять не Lucky Strike.

Припустимо, що в другому будинку курять Parliament, з чого випливає, що тут живе японець (14). У такому випадку, що він п'є? Не чай, оскільки чай п'є українець (5). Не каву – каву п'ють в зеленому будинку (4). Не молоко – молоко п'ють в третьому будинку (9). І не сік, тому що сік п'є людина, яка курить Lucky Strike (13). Отже, дана ситуація також неможлива, і в другому будинку, палять не Parliament.

Отже, в другому будинку курять Chesterfield.

Якої національності людина, що живе в другому, синьому будинку, що віддає перевагу Chesterfield і тримає коня? Це не норвежець – він у першому будинку (10). Не англієць – він у червоному будинку (2). Не іспанець – у іспанця собака (3). Не японець – японець курить Parliament (14). Значить, у другому будинку живе українець і, як випливає з (5), п'є чай!

будинок12345

коліржовтийсиній ? ? ?

національністьнорвежецьУкраїнець ? ? ?

напійводаЧаймолоко ? ?

сигаретиKoolChesterfield ? ? ?

тварина ?кінь ? ? ?

Крок 3

Оскільки Chesterfield курять в другому будинку, то з (11) нам стає відомо, що лисицю тримають або в першому, або в третьому будинку.

Давайте спочатку припустимо, що лисиця в третьому будинку. У такому випадку, що п'є людина, яка палить Old Gold і розводить равликів (7)? Ми вже виключили воду і чай на попередніх кроках. Він також не може пити сік, оскільки сік п'є людина, яка палить Lucky Strike (13). Молоко теж не підходить – його п'ють в третьому будинку (9), де, як ми припустили, тримають лисицю. Залишається кава, яку, за умовою, п'ють в зеленому будинку (4).

Отже, якщо в третьому будинку тримають лисицю, то в зеленому будинку живе людина, яка палить Old Gold, розводить равликів і п'є каву. Хто ця людина? Він не норвежець – норвежець в першому будинку (10). Не українець – той п'є чай (5). Не англієць – той живе в червоному будинку (2). Не японець – він курить Parliament (14). І не іспанець - у іспанця собака (3).

Така ситуація неможлива. З чого випливає, що лисицю тримають в першому будинку, а не в третьому.

будинок12345

коліржовтийсиній ? ? ?

національністьнорвежецьУкраїнець ? ? ?

напійводаЧаймолоко ? ?

сигаретиKoolChesterfield ? ? ?

твариналисакінь ? ? ?

Крок 4

З усього вищевикладеного випливає, що каву і апельсиновий сік п'ють в четвертому та п'ятому будинку. Не має значення, який з напоїв – в якому будинку; будемо просто називати їх «будинок, де п'ють сік» і «будинок, де п'ють каву».

Отже, де живе людина, яка палить Old Gold і розводить равликів? Не в будинку, де п'ють сік, тому що там курять Lucky Strike (13).

Припустимо, що він живе в будинку, де п'ють каву. Тоді людина, яка палить Old Gold, розводить равликів і п'є каву, живе в зеленому (4) будинку. Знову ж таки, з тих же міркувань, що і в кроці 3, це неможливо.

Значить, людина, яка палить Old Gold і розводить равликів, живе в третьому будинку.

будинок12345

коліржовтийсиній ? ? ?

національністьнорвежецьУкраїнець ? ? ?

напійводаЧаймолоко ? ?

сигаретиKoolChesterfieldOld Gold ? ?

твариналисакіньравлик ? ?

Звідси випливає, що Parliament курять в зеленому будинку, де п'ють каву, а живе там японець (14). Це означає, що іспанець - той, хто п'є апельсиновий сік, курить Lucky Strike і тримає собаку. Продовжуючи ці міркування, приходимо до висновку, що англієць повинен жити в третьому будинку, і будинок цей – червоний. Методом виключення отримуємо, що будинок іспанця білий.

будинок12345

коліржовтийсинійчервонийбілийзелений

національністьнорвежецьУкраїнецьанглієцьіспанецьяпонець

напійводаЧаймолокосіккава

сигаретиKoolChesterfieldOld GoldLucky StrikeParliament

твариналисакіньравликисобака ?

Отже, ми заповнили всі поля, крім одного. Звідси випливає, що зебру тримає японець.

Відповідь

будинок12345

коліржовтийсинійчервонийбілийзелений

національністьнорвежецьУкраїнецьанглієцьіспанецьяпонець

напійводаЧаймолокосіккава

сигаретиKoolChesterfieldOld GoldLucky StrikeParliament

твариналисакіньравликисобака ?

 

 

Для реалізації програми був використаний алгоритм перестановки, оскільки саме такий алгоритм є природним для реалізації на комп’ютері. Програма реалізована у вигляді консольного додатку.

 

 

Рис. 1. Узагальнена схема роботи алгоритму.

 

 

Розробка програми здійснювалася методами структурного програмування. 

Програма організована у вигляді модулів, об’єднаних одним файлом.

Головний модель складається з вкладеного циклу, в якому виконується вибір окремого варіанту розташування ознак і відбувається