Kto hoduje ryby? Albo rozwiązywanie zagadki Einsteina w języku regularnym. Zagadka Einsteina: Kto hoduje ryby? Mieszkał w czerwonych domach

Wiele osób natrafiło na zagadkę dotyczącą pięciu kolorowych domów, w każdym z nich mieszka człowiek ze swoim ulubionym zwierzęciem, napojem i papierosami. Zagadkę tę przypisuje się Einsteinowi, chociaż nie ma na to bezpośrednich dowodów. Pełny tekst tej zagadki znajduje się w Wikipedii.

Można to rozwiązać na papierze lub w głowie, konsekwentnie eliminując niewłaściwe opcje. Można to jednak rozwiązać również w bardziej techniczny sposób. Jednym ze sposobów jest napisanie programu w prologu. Ale tutaj chcę to rozwiązać za pomocą prostszych mechanizmów - wyrażeń regularnych. Mianowicie przetłumacz warunki zagadki na język wyrażeń regularnych i sprowadź problem do znalezienia odpowiedniego ciągu znaków w całym dopuszczalnym zbiorze ciągów. Nawiasem mówiąc, ten zestaw linii pokazano na rysunku.

Pomysł

Dla wygody podam tutaj tekst zagadki:

1. W pierwszym domu mieszka Norweg.
2. Anglik mieszka w czerwonym domu.
3. Zielony dom znajduje się na lewo od białego, obok niego.
4. Duńczyk pije herbatę
5. Ktoś, kto pali Marlboro, mieszka obok kogoś, kto hoduje koty.
6. Ten, który mieszka w żółtym domu, pali Dunhill.
7. Niemiec pali Rothmany.
8. Ten, który mieszka w centrum, pije mleko.
9. Sąsiad palącego Marlboro pije wodę.
10. Każdy, kto pali Pall Mall, hoduje ptaki.
11. Szwed hoduje psy.
12. Obok niebieskiego domu mieszka Norweg.
13. Ten, kto hoduje konie, mieszka w niebieskim domu.
14. Każdy, kto pali Winfielda, pije piwo.
15. Piją kawę w zielonym domu.

Aby rozwiązać problem, musisz znaleźć taką sekwencję domów, kolorów, narodowości, napojów i papierosów, aby spełniały powyższe zasady

Czego więc i gdzie będziemy szukać. Najpierw musisz w jakiś sposób sformalizować zasady. Mamy pięć domów, kolory, narodowości, napoje, zwierzęta i papierosy. Dowolna wersja domu z „lokatorami” może wyglądać następująco:

Niemieckie piwo malboro z białym kotem

Ale to nie wystarczy, ponieważ mamy reguły, które uwzględniają względne położenie domów i znajdujących się w nich obiektów (na przykład reguły: 1, 3, 5…). Weźmy to pod uwagę, ustawiając po kolei pięć domów w rzędzie:

Niemiecki biały kot piwo malboro Anglik czerwony pies woda pallmall norweski zielona ryba mleko winfield dane niebieski ptak herbata dunhill szwedzki koń żółty kawa rothmans

Powyższa linia to jedna z opcji umieszczania przedmiotów. W tym przypadku nieprawidłowe. Jeśli skomponujemy wszystkie możliwe opcje i umieścimy je w jednym tekście, otrzymamy:

N c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s n c a d s ...

Gdzie n - naród, c - kolor, a - zwierzę, d - napój, s - papierosy. Każda z tych liter może mieć jedno z pięciu znaczeń.

Niesamowity. Pozostało jeszcze przetłumaczyć reguły na język wyrażeń regularnych:

1. ^norweski \w+
2. \w+ Anglik czerwony \w+
3. \w+ dane \w \w herbata \w+

Ale jest zła wiadomość. Przeszukiwany tekst może być BARDZO duży. Dokładniej, będzie miał rozmiar (5!)^5 linii (~24 miliardy). Nie tyle można to sprawdzić; trudno będzie to nawet wygenerować. Ale jest też dobra wiadomość. Zamiast generować cały ten tekst, możemy użyć operacji przecięcia wyrażenia regularnego. To jest znajdź wszystkie wspólne linie wyrażenia regularnego * (wszystkie możliwe linie) z tymi liniami, które dają wyrażenia regularne reguł problemu. Linia (a może linie), która pozostanie po przecięciu, będzie rozwiązaniem problemu.

Niestety nie znam żadnych silników, które mogłyby przecinać wyrażenia regularne. Dlatego będziesz musiał bezpośrednio użyć skończonych maszyn stanowych, które leżą u podstaw każdego wyrażenia regularnego.

Realizacja

Krok 1 – Budowa podstawowych maszyn

Utwórzmy plik tekstowy z listą wszystkich obiektów. To będzie nasz alfabet.
norweski anglik dończyk niemiecki szwed biały czerwony ...

Zbudujmy podstawowe automaty, z których każdy dopuszcza tylko jedno słowo z alfabetu.
j=1 dla i w „kocie alfa”; wykonaj echo -e "0 1 $j\n1" | fstcompile --acceptor > $i ((j=$j+1)) gotowe

Fstcompile to polecenie w pakiecie openfst, które kompiluje tekstową reprezentację maszyny do postaci binarnej. Jest to konieczne, aby następnie zastosować różne operacje na tej maszynie.

I tak mamy listę plików automatycznych. Są bardzo banalne. Na przykład automat do piwa będzie wyglądał następująco:

Jest to odpowiednik wyrażenia regularnego „piwo”. Jak dotąd wszystko jest dość proste. Oprócz tego potrzebne nam będą jeszcze dwa podstawowe automaty – zbiór pusty i dowolny ciąg znaków, czyli tzw. gwiazdka *. Budujemy.

Krok 2 - Zbuduj pustą maszynę i gwiazdkę

Pusty ciąg znaków, „pusta” maszyna:
echo "0" | fstcompile --acceptor > pusty

Zębatka automatyczna „gwiazda”:
cp pusta gwiazda dla i w `cat alfa`; zrób fstunion gwiazda $i gwiazda zrobione fstclosure gwiazda gwiazda
To ostatnie odbywa się poprzez proste połączenie podstawowych automatów i domknięć. W wyrażeniach regularnych jest to po prostu (englishman|dane|...|cat|dog|...)*. Ta maszyna będzie wyglądać następująco:

Krok 3 – Buduj domy

Wygodniej będzie opisać zasady, jeśli stworzymy bardziej złożone maszyny, takie jak narodowość, kolor itp. Ponownie używam prostego skryptu:

C="./concat.sh" $c norwegian star > r1 $c gwiazda Englishman czerwona gwiazda > r2 $c gwiazda zwierzęcy napój papieros nation gwiazda > r3 $c gwiazda dane kolor zwierzęca gwiazda herbaciana > r4 $c gwiazda malboro nation kolor kot gwiazda > r5_0 $c gwiazda kot napój papieros naród kolor zwierzęcy napój malboro gwiazda > r5_1 $c gwiazda żółty zwierzęcy napój Dunhill star > r6 $c gwiazda niemiecki kolor zwierzęcy napój rothmans > r7 $c dom dom naród kolor zwierzęce mleko papieros dom dom > r8 $c gwiazda malboro nation kolor zwierzę woda gwiazda > r9_0 $c gwiazda wodny papieros naród kolor zwierzęcy napój malboro gwiazda > r9_1 $c gwiazda ptak napój pallmall gwiazda > r10 $c gwiazda szwedzki kolor pies gwiazda > r11 $c gwiazda norweski kolor zwierzęcy napój papierosowy nacja niebieska gwiazda > r12_0 $c gwiazda niebieska zwierzęca napój papierosowa norweska gwiazda > r12_1 $c gwiazda niebieska gwiazda konia > r13 $c gwiazda piwo winfield gwiazda > r14 $c gwiazda zielona zwierzęca gwiazda kawowa > r15 fstunion r5_0 r5_1 > r5 fstunion r9_0 r9_1 > r9 fstunion r12_0 r12_1 > r12

Zasady 5, 9 i 12 są złożone. Definiuję każdą część osobno, a następnie wykonuję połączenie. Skrypt concat.sh po prostu łączy automaty przekazane w argumentach:
cp pusty _c dla i w $*; wykonaj fstconcat _c $i _c gotowe; kot _c; rm_c;

Zatem na wyjściu otrzymujemy automaty r1,r2...,r15. Wszystko jest gotowe na ostatni krok.

Ostatnim krokiem jest skrzyżowanie

./intersect.sh r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 r13 r14 r15 > wynik

Gdzie intersect.sh jest przecięciem automatów w argumentach.
cp cl _c dla i w $*; wykonaj fstintersect _c $i _c gotowe; kot _c; rm_c;

Na tym moglibyśmy zakończyć – spójrz na maszynę i dowiedz się, kto ma rybę. Ale od samego początku nie wziąłem pod uwagę jednej rzeczy - w moich zasadach każde ze słów można powtórzyć. Na przykład dwie osoby mogą pić to samo piwo i mieć to samo zwierzę. Jest to nieprawidłowe, biorąc pod uwagę warunki problemu. Tworzenie takiego filtra przy użyciu języków regularnych jest niezwykle niewygodne, ponieważ nie mamy możliwości „przypomnieć sobie”, że takie słowo już istniało. Ale trzeba to jakoś ograniczyć. Dlatego wynik końcowy poddajemy poniższemu skryptowi.

I="./intersect.sh" d="fstdifference" dla i w `cat alph`; do fstdifference cl $i > Different fstconcat Different $i | fstconcat - różni się | fstrmepsilon - | fstdeterminize - | fstminimize - > $(i)_cont wykonane cp wynik dla i w `ls *_cont`; wykonaj echo $i fstintersect $i out | fstrmepsilon - | fstdeterminize - | fstminimize - koniec rm różni się rm *_cont

Skrypt ten generuje specjalny automat dla każdego słowa z alfabetu i stosuje go do wyniku. W ten sposób ścieżki z powtarzającymi się słowami są zamiatane. W rezultacie końcowy wynik (a właściwie maszyna „out”) wygląda następująco:

To jest częściowy obraz maszyny (nie wszystko się zmieściło). Co pięć słów definiuje dom. Jak widać na zdjęciu, Niemiec hoduje ryby.

Wniosek

Oto nietypowy sposób rozwiązania problemu. Ale przede wszystkim pokazuje, że języki regularne mają dość potężną moc. Co więcej, zdaniem Ullmana, każdy problem matematyczny można przedstawić jako znalezienie ciągu znaków w określonym języku. Co zostało pokazane.

Ps i tak, mse naprawdę dużo wie o perwersjach :)

Nie ma jednak dowodów na to, że Einstein lub Carroll wpadli na ten problem. Co więcej, w poniższym opisie problemu wspomniano o markach papierosów, takich jak Kools, które nie istniały za życia Carrolla ani w dzieciństwie Einsteina.

Niektórzy przypisują Einsteinowi rozumowanie, w którym twierdzi on, że tylko dwa procent światowej populacji jest w stanie operować umysłowo wzorami związanymi z pięcioma znakami jednocześnie. W konsekwencji powyższą łamigłówkę bez użycia papieru mogą rozwiązać tylko ci, którzy należą do tych dwóch procent. Jednakże nie ma żadnych dokumentów potwierdzających, że Einstein kiedykolwiek wysunął takie twierdzenie.

W najtrudniejszej wersji problem polega na rozwiązaniu go w głowie, bez użycia jakichkolwiek notatek i sposobów przechowywania informacji. Bez tych ograniczeń łamigłówka zauważalnie traci na złożoności, ponieważ można ją rozwiązać, po prostu sporządzając tabelę z eliminacją oczywiście sprzecznych opcji, a zatem niewiele mówi o możliwościach podmiotu.

Oryginalny tekst problemu

Oto pierwsza znana opublikowana wersja łamigłówki, która ukazała się w angielskim czasopiśmie w numerze z 17 grudnia 1962 roku. W numerze z 25 marca 1963 roku zamieszczono poniższą odpowiedź oraz listę kilkuset nazwisk czytelników, którzy poprawnie rozwiązali zadanie.

1. Na ulicy znajduje się pięć domów.
2. Hiszpan ma psa.
3. Piją kawę w zielonym domu.
4. Ukrainiec pije herbatę.
5. Zielony dom znajduje się bezpośrednio na prawo od białego domu.
6. Każdy, kto pali Old Gold, hoduje ślimaki.
7. Palą Koolsa w żółtym domu.
8. W centralnym domu piją mleko.
9. W pierwszym domu mieszka Norweg.
10. Sąsiad palącego Chesterfielda trzyma lisa.
11. W domu obok tego, w którym trzymany jest koń, palą Koolsy.
12. Każdy, kto pali Lucky Strike, pije sok pomarańczowy.
13. Japończyk pali Parlament.

Kto pije wodę? Kto trzyma zebrę?

Dla jasności warto dodać, że każdy z pięciu domów jest pomalowany na inny kolor, a jego mieszkańcy są różnej narodowości, posiadają różne zwierzęta, piją inne napoje i palą różne marki amerykańskich papierosów. Jeszcze jedna uwaga: w stwierdzeniu 6, Prawidłowy oznacza w prawo w stosunku do Ty.

Tekst oryginalny(Angielski)

1. Jest pięć domów.
2. Anglik mieszka w czerwonym domu.
3. Hiszpan jest właścicielem psa.
4. W zielonym domu pije się kawę.
5. Ukrainiec pije herbatę.
6. Zielony dom znajduje się bezpośrednio na prawo od domu z kości słoniowej.
7. Palacz Old Gold ma ślimaki.
8. W żółtym domu pali się koole.
9. W środkowym domu pije się mleko.
10. W pierwszym domu mieszka Norweg.
11. Mężczyzna, który pali Chesterfieldy, mieszka w domu obok mężczyzny z lisem.
12. Kools wędzi się w domu obok domu, w którym trzymany jest koń.
13. Palacz Lucky Strike pije sok pomarańczowy.
14. Japończycy palą parlamenty.
15. Norweg mieszka obok niebieskiego domu.

Kto teraz pije wodę? Kto jest właścicielem zebry?

Dla przejrzystości należy dodać, że każdy z pięciu domów jest pomalowany na inny kolor, a ich mieszkańcy mają odmienne narodowości, posiadają inne zwierzęta, piją inne napoje i palą różne marki amerykańskich papierosów. Jeszcze jedno: w stwierdzeniu 6, Prawidłowy oznacza twój Prawidłowy.

W pierwotnym stanie pominięto kilka istotnych szczegółów, zwłaszcza to, że domy są ustawione w rzędzie.

Ponieważ warunek nie mówi, że ktoś pije wodę lub trzyma zebrę, przyjmuje się, że stwierdzenia te są przesłankami ukrytymi, jak to jest zwyczajowo w przypadku takich problemów logicznych. W przeciwnym razie odpowiedź będzie brzmieć „Niewystarczające dane”.

Przesłanka 12 w oryginale nie jest sformułowana całkowicie poprawnie. Powinno brzmieć: „Kools są wędzone A dom obok domu, w którym trzymany jest koń”, a nie „ the dom”, ponieważ w tym przypadku „the” oznacza, że ​​obok domu, w którym trzymany jest koń, znajduje się tylko jeden dom, z czego z kolei wynika, że ​​dom z koniem jest albo skrajnie lewy, albo skrajnie prawy. A to ostatecznie prowadzi do sprzeczności.

Rozwiązanie

Oto kroki dedukcyjne, które można wykonać, aby znaleźć rozwiązanie. Istotą tej metody jest próba wpisania znanych zależności do tabeli, konsekwentnie eliminując opcje niemożliwe. Najważniejsze wnioski podano kursywą.

Krok 1

Zgodnie z warunkiem Norweg mieszka w pierwszym domu (10). Nie ma znaczenia, gdzie - w lewo czy w prawo - przeprowadzana jest numeracja. Interesuje nas tylko kolejność domów, a nie kierunek ich numeracji.

Z (10) i (15) wynika, że ​​drugi dom jest niebieski. Jakiego koloru jest pierwszy dom? Nie zielone i nie białe, bo muszą stać obok siebie (wynika to z przesłanki 6 i faktu, że dom 2 jest niebieski). Nie czerwony, bo mieszka tam Anglik.

Jakiego koloru jest pierwszy dom? Nie może być ani zielony, ani biały, ponieważ domy tych dwóch kolorów muszą znajdować się obok siebie (3). Czerwony też nie może być, bo w czerwonym domu mieszka Anglik (2). Dlatego pierwszy dom żółty.

Z tego wynika, że ​​w pierwszym domu palą Kools (8), a w drugim trzymają konia (12).

Co pije Norweg mieszkający w pierwszym, żółtym domu i palący Koolsy? To nie jest herbata, bo herbatę piją Ukraińcy (5). I nie kawy, bo kawę piją w szklarni (4). A nie mleko, które pije się w trzecim domu (9). I nie sok pomarańczowy, bo osoba pijąca ten sok pali Lucky Strike (13). Dlatego Norweg pije wodę i to jest odpowiedź na pierwsze pytanie zagadki.

Krok 2

No to co palą w drugim, niebieskim domu, gdzie jak wiemy trzymają konia?

To nie są Koole, które palą w pierwszym domu (8). I nie Old Gold, ponieważ ktokolwiek je pali, jest hodowcą ślimaków (7).

Powiedzmy, że palą w nim Lucky Strikes, czyli piją tu sok pomarańczowy (13). W takim razie kto może tu mieszkać? To nie jest Norweg - mieszka w pierwszym domu (10). Nie jest Anglikiem – jego dom jest czerwony (2). Nie Hiszpan, bo Hiszpan ma psa (3). Nie Ukrainiec, bo Ukrainiec pije herbatę (5). A nie Japończyk, który pali Parlament (14). Ponieważ taka sytuacja jest niemożliwa, w drugim domu nie pali się Lucky Strike.

Załóżmy, że w drugim domu pali się Parlament, co oznacza, że ​​mieszka tu Japończyk (14). W takim razie co on pije? Nie herbaty, bo herbatę piją Ukraińcy (5). Nie kawę - piją kawę w zielonym domu (4). Nie mleko – w trzecim domu pije się mleko (9). I nie sok, bo sok pije osoba paląca Lucky Strike (13). Zatem taka sytuacja również jest niemożliwa i to nie Parlament jest palony w drugiej izbie.

Stąd, w drugim domu palą Chesterfield.

Jakiej narodowości jest osoba, która mieszka w drugim, niebieskim domu, woli Chesterfield i posiada konia? To nie jest Norweg – jest w pierwszym domu (10). Nie Anglik - jest w czerwonym domu (2). Nie jestem Hiszpanem - Hiszpan ma psa (3). Nie-Japończycy – Japończycy palą Parlament (14). Oznacza to, że w drugim domu mieszka Ukrainiec i jak wynika z (5) pije herbatę!

Krok 3

Ponieważ Chesterfieldy wędzone są w drugim domu, to z (11) wiemy, że lis trzymany jest albo w pierwszym, albo w trzecim domu.

Załóżmy najpierw, że lis jest w trzecim domu. Co w takim razie pije osoba paląca Old Gold i hodująca ślimaki (7)? W poprzednich krokach wykluczyliśmy już wodę i herbatę. Nie może też pić soku, ponieważ pije go osoba paląca Lucky Strike (13). Mleko też się nie nadaje – pije się je w trzecim domu (9), gdzie, jak zakładaliśmy, trzyma się lisa. Pozostaje kawa, którą zgodnie z umową pije się w szklarni (4).

Tak więc, jeśli w trzecim domu trzyma się lisa, to w zielonym domu mieszka osoba, która pali Old Gold, hoduje ślimaki i pije kawę. Kim jest ten mężczyzna? Nie jest Norwegiem – Norweg w pierwszym domu (10). Nie-Ukrainiec pije herbatę (5). Nie Anglik - mieszka w czerwonym domu (2). Nie Japończyk – pali Parlament (14). I nie Hiszpan - Hiszpan ma psa (3).

Ta sytuacja jest niemożliwa. Z czego to wynika lis jest trzymany w pierwszym domu, a nie w trzecim.

Krok 4

Z powyższego wynika, że ​​w czwartym i piątym domu pije się kawę i sok pomarańczowy. Nie ma znaczenia, który napój jest w którym domu; Nazwijmy je po prostu „domem, w którym piją sok” i „domem, w którym piją kawę”.

Gdzie więc mieszka człowiek palący Old Gold i hodujący ślimaki? Nie w domu, w którym piją sok, bo tam pali się Lucky Strike (13).

Załóżmy, że mieszka w domu, w którym piją kawę. Wtedy osoba paląca Old Gold, hodująca ślimaki i pijąca kawę mieszka w zielonym (4) domu. Ponownie, z tych samych powodów, co w kroku 3, nie jest to możliwe.

Oznacza to, że osoba paląca Old Gold i hodująca ślimaki mieszka w trzecim domu.

Wynika z tego, że Parlament pali w szklarni, w której pije kawę, a mieszka tam Japończyk (14). Oznacza to, że Hiszpan to ktoś, kto pije sok pomarańczowy, pali Lucky Strikes i jest właścicielem psa. Kontynuując to rozumowanie, dochodzimy do wniosku, że w trzecim domu powinien mieszkać Anglik, a ten dom jest czerwony. Metodą eliminacji stwierdzamy, że dom Hiszpana jest biały.

Teraz wypełniliśmy wszystkie puste pola z wyjątkiem jednej i jest oczywiste, że zebrę trzyma Japończyk.

Odpowiedź

Komentarz

Powyższe rozwiązanie domyślnie zakładało, że pierwszy dom to ten po lewej stronie. Jeśli założymy, że pierwszy dom to ten po prawej stronie, otrzymamy nieco inną sytuację, ale tę samą odpowiedź. Norweg nadal pije wodę, a Japończyk trzyma zebrę.

Inne sformułowania warunków problemowych

Istnieje wiele różnych opcji w przypadku problemów. W niektórych z nich pierwsza przesłanka warunku pierwotnego jest określona odrębnie lub w sposób dorozumiany, a zamiast niej wprowadzana jest inna, co często ułatwia rozwiązanie problemu. Zamiast dwóch pytań często zostawiają jedno, na przykład: „Kto hoduje ryby?” Czasami zamiast marek papierosów podawane są pojazdy lub nazwy roślin. Zmieniają się także narodowości pięciu wspomnianych osób. Na przykład bardzo popularną opcją w Internecie jest następująca:

Na jednej ulicy znajduje się pięć domów w rzędzie, każdy w innym kolorze. Każdy z nich zawiera osobę, wszystkie pięć są różnych narodowości. Każda osoba woli niepowtarzalną markę papierosów, napojów i zwierzaka. Oprócz:

1. W pierwszym domu mieszka Norweg.
2. Anglik mieszka w czerwonym domu.
3. Zielony dom znajduje się na lewo od białego, obok niego.
4. Duńczyk pije herbatę.
5. Ktoś, kto pali Marlboro, mieszka obok kogoś, kto hoduje koty.
6. Ten, który mieszka w żółtym domu, pali Dunhill.
7. Niemiec pali Rothmany.
8. Ten, który mieszka w centrum, pije mleko.
9. Sąsiad palącego Marlboro pije wodę.
10. Każdy, kto pali Pall Mall, hoduje ptaki.
11. Szwed hoduje psy.
12. Obok niebieskiego domu mieszka Norweg.
13. Ten, kto hoduje konie, mieszka w niebieskim domu.
14. Każdy, kto pali Winfielda, pije piwo.
15. Piją kawę w zielonym domu.

Kto hoduje ryby?

W Internecie można znaleźć także interpretacje problematycznych warunków, w których zielone i białe domy znajdują się po lewej lub prawej stronie siebie, ale niekoniecznie obok siebie. Warunek taki ma sens tylko wtedy, gdy zostaną określone dodatkowe dane, np. gdy zostanie wyraźnie określony kierunek numeracji domów. W przeciwnym razie nie będzie możliwe uzyskanie jednoznacznego rozwiązania.

Aby lepiej rozumieć otaczającą rzeczywistość, człowiek musi rozwinąć myślenie, które bezpośrednio zależy od funkcjonowania i jego umiejętności operowania różnymi abstrakcyjnymi pojęciami. Myślenie opiera się na logice i kulturze ludzi, a wiele dyscyplin naukowych bada przebieg ludzkich procesów myślowych. Problem Einsteina dotyczący 5 domów stał się powszechnie znany już w XX wieku i od tego czasu nie stracił na aktualności dla tych, którzy chcą poprawić poziom swojego logicznego myślenia.

Stan łamigłówki

Istnieje wersja, że ​​autorem tego problemu logicznego był Albert Einstein, który jest jednym z twórców współczesnej fizyki teoretycznej. Być może Einstein posłużył się nim do oceny zdolności kandydatów na stanowisko swojego asystenta. Twierdzą także, że zagadkę tę mógł wymyślić słynny angielski matematyk i pisarz Lewis Carroll. Autorstwo pozostaje jednak niepotwierdzone. Co ciekawe, w numerze znajdują się papierosy, które nie zostały wyprodukowane za życia L. Carrolla i w dzieciństwie A. Einsteina.

Wielkiemu fizykowi przypisuje się stwierdzenie, że tylko 2% ludzi potrafi mentalnie kontrolować wzorce w oparciu o pięć znaków. I w tym względzie większość z nich nie jest w stanie znaleźć odpowiedzi bez niektórych potrzebnych im rekordów i konstrukcji tabel pomocniczych. Ale nie ma też potwierdzenia, że ​​to Einstein powiedział to.

Złożona wersja tej zagadki polega na rozwiązaniu jej w głowie, bez użycia dodatkowych środków. W przeciwnym razie zadanie straci całą swoją oryginalność. Odpowiedź można znaleźć, sporządzając tabelę i metodę sekwencyjnego eliminowania wszystkich błędnych stwierdzeń, co nie potwierdza wyjątkowych właściwości logicznego myślenia.

Tekst zagadki o domach

Tekst tej zagadki został po raz pierwszy opublikowany 17 grudnia 1962 roku w magazynie American Life. Wiosną przyszłego roku opublikowano prawidłową odpowiedź oraz listę złożoną z nazwisk czytelników, którym udało się rozwiązać to zadanie.

Znanych jest kilka wariantów układanki, ale pierwotny stan jest następujący:

1. Na ulicy znajduje się 5 domów.
2. Anglik mieszka w czerwonym domu.
3. Właścicielem psa jest Hiszpan.
4. Osoby mieszkające w zielonym domu piją kawę.
5. Ukrainiec jest miłośnikiem herbaty.
6. Zielony dom znajduje się na prawo od domu z kości słoniowej.
7. Preferując papierosy, Old Gold zawiera ślimaki.
8. W żółtym domu palą papierosy marki Cools.
9. W środku piją mleko.
10. W domu nr 1 mieszka Norweg.
11. Palacz z Chesterfield jest sąsiadem tego, który trzyma lisa.
12. Chłodne papierosy pali się w domu obok domu, w którym mieszka koń.
13. Palenie Lucky Strike pije sok pomarańczowy.
14. Japończycy wolą papierosy Parliament.
15. Norweg jest sąsiadem niebieskiego domu.

Pytania, na które należy odpowiedzieć po ukończeniu:

1. Który z tych mieszkańców pije wodę?
2. Kto jest właścicielem zebry?

Wyjaśnienie: wszystkie 5 z tych domów ma indywidualne kolory, mieszkają w nich ludzie kilku narodowości, każdy ma jedno zwierzę domowe. Piją różne napoje i palą różne rodzaje papierosów. Aby uzyskać bardziej zwięzły opis, dom z kości słoniowej jest dalej określany jako biały.

Aby znaleźć właściwe rozwiązanie, należy krok po kroku wprowadzić do tabeli znane dane, wykluczając wcześniej z listy niemożliwe opcje.

Etap I

Zgodnie z problemem (punkt 10) Norweg znajduje się w domu nr 1. Za punkt wyjścia można przyjąć dowolny kierunek, którym należy podążać w trakcie całego procesu.

Z punktów 10 i 15 możemy wywnioskować, że dom nr 2 jest niebieski. Jakiego koloru jest dom Norwega? Z układanki jasno wynika, że ​​jego dom nie będzie ani zielony, ani biały, ponieważ budynki te znajdują się obok siebie. Wskazuje na to bezpośrednio paragraf 6 i poprzednia decyzja, że ​​dom numer dwa jest niebieski. Na czerwono - Anglik, co oznacza, że ​​mieszkanie Norwega będzie miało inny kolor. Pozostaje tylko jedna opcja. Pierwszy dom jest żółty. Dzięki temu wniosekowi wiadomo, że mieszkaniec domu nr 1 pali Koolsa, a mieszkaniec domu nr 2 żyje koniem.

Kolejne pytanie, na które należy poprawnie odpowiedzieć, brzmi: „Co może pić Norweg, który przebywa w żółtym domu nr 1 i pali papierosy Kools?” Istnieją dane pokazujące, które napoje są uważane za ulubione napoje mieszkańców. Ukraińcy wolą herbatę, a kawę pije się stale w szklarni. Z punktu 3 wynika też, że w domu nr 3 pije się tylko mleko. Ale osoba paląca Lucky Strike pije sok. Po rozważeniu wszystkich opcji można zrozumieć, że wodę zużywają Norwegowie. To właśnie musiałeś wiedzieć.

Etap 2

Teraz musimy spróbować ustalić, co można palić w domu numer dwa, który jest niebieski i którego właściciel trzyma konia. Oczywiste jest, że Kools wędzony jest w domu numer jeden, a wędzarz Old Gold jest hodowcą ślimaków. Idąc o krok dalej, zakłada się, że właściciel domu nr 2 woli Lucky Strike i zazwyczaj pije sok. Jeśli naprawdę pasuje, to kto w nim mieszka?

Staje się jasne, że jego właściciel tak naprawdę nie może być Norwegiem (10), tak jak nie może być Anglikiem (2). Nie jest Hiszpanem (3), Ukraińcem (5) ani Japończykiem (14), gdyż te założenia stoją w sprzeczności z elementami układanki pokazanymi w nawiasach. Okazuje się, że właściciel drugiego domu nie będzie palił Lucky Strike.

Jest również mało prawdopodobne, aby właściciel drugiego domu palił Parlament, ponieważ w tym przypadku nie może pić herbaty (5), mleka (9), kawy (4) i oczywiście soku (13).

Na tej podstawie można argumentować, że właściciel drugiego domu pali Chesterfield. Teraz musimy dowiedzieć się, jaka jest jego narodowość. Wiadomo już, że dom jest niebieski i trzyma konia. Cztery warunki nie są spełnione: nie jest Norwegiem zgodnie z ust. 10 ani na pewno nie Anglikiem (2), Hiszpan jest właścicielem psa (3), a Japończyk pali „Parlament”. Pozostaje tylko jeden wybór – właścicielem drugiego domu jest Ukrainiec, który lubi herbatę.

Możesz więc stopniowo przesuwać się do przodu i w miarę postępów wypełniać wszystkie pola w tabeli.

Etap 3

Krok III jest niezbędny, aby dowiedzieć się, w którym domu mieszka lis. Można ją trzymać w domach nr 1 lub nr 3, zgodnie z paragrafem 11, ponieważ w nr 2 palą Chesterfield. Poprzez kolejne wyjątki można zrozumieć, że lis jest właścicielem domu numer jeden.

Etap 4

Aby dowiedzieć się gdzie mieszka właściciel ślimaków palących Old Gold należy wykonać Krok IV. Założenie, że pije kawę, będzie błędne, ponieważ nie jest zgodne z już uzyskanymi danymi. Oznacza to, że ta osoba jest w trzecim domu.

Z biegiem czasu warunki problemu nieznacznie się zmieniły, ale przebieg rozwiązania pozostał ten sam. Do dziś problem Einsteina 5 zmusza wiele osób do poszukiwania jednej odpowiedzi, która pasowałaby do wszystkich danych układanki. Jeśli trudno jest znaleźć rozwiązanie bez papieru i długopisu, nie zniechęcaj się, ponieważ ta zagadka została wymyślona, ​​aby zwiększyć poziom logicznego myślenia.

Rozwiązanie problemu:

Mamy więc 25 pozycji, które należy wypełnić następującymi danymi:

Narodowość: Norweska, Angielska, Duńska, Niemiecka, Szwedzka.
Kolor domu: czerwony, zielony, biały, żółty, niebieski.
Marka papierosów: Rothmans, Dunhill, Marlboro, Pell Mell, Philip Morris.
Zwierzęta: koty, ptaki, psy, konie, ryby.
Napój: herbata, mleko, woda, piwo, kawa.

Zasadniczo musimy wypełnić poniższą tabelę:

Numer domu 1 2 3 4 5
Narodowość
Kolor domu
Papierosy
Zwierzę
Drink

Z podpowiedzi od razu wypełniamy kilka komórek tabeli:

W pierwszym domu mieszka Norweg.
Obok niebieskiego domu mieszka Norweg.
Ten, kto hoduje konie, mieszka w niebieskim domu.
Ten, który mieszka w centrum, pije mleko.
Numer domu 1 2 3 4 5
Narodowość Norweska
Kolor domu Niebieski
Papierosy
Konie zwierzęce
Pij mleko

Skoro Anglik mieszka w czerwonym domu, to znaczy, że Norweg nie może mieszkać w czerwonym domu. Podobnie Norweg nie może żyć w kolorze niebieskim. W białym też nie może mieszkać, bo zielony dom jest na lewo od białego, a dom Norwega najdalej na lewo. Nie może też mieszkać na zielono, bo na prawo od zielonego jest biały dom, a na prawo od Norwega – niebieski. Więc żyje na żółto. Stąd wnioskujemy, że Norweg pali Dunhill.

Numer domu 1 2 3 4 5
Narodowość Norweska
Kolor domu Żółty Niebieski
papierosy Dunhill
Konie zwierzęce
Pij mleko

Co więcej, ponieważ zielony dom znajduje się na lewo od białego, oznacza to, że jego numer wynosi albo 3, albo 4. Natomiast w trzecim, środkowym domu piją mleko, a w zielonym domu piją kawę - która oznacza numer zielonego domu = 4. Oznacza to, że mamy biały dom pod numerem 5, a czerwony pod numerem 3. Mieszka tu Anglik. Piją kawę w czwartym domu.

Numer domu 1 2 3 4 5
Narodowość Norweski Angielski

papierosy Dunhill
Konie zwierzęce
Pij kawę z mlekiem

Co więcej, ponieważ Niemiec pali Marlboro, nie pali Philipa Morrisa i dlatego nie pije piwa. Nie pije też mleka, które pije Anglik. Herbaty też nie pije – Duńczyk to robi. Oznacza to, że Niemiec pije albo wodę, albo kawę. Norweg nie może pić piwa (pali inne papierosy), mleka (nie jest Anglikiem), kawy (nie mieszka w szklarni), herbaty (nie jest Duńczykiem). Zatem Norweg pije wodę, a potem Niemiec pije kawę i mieszka w zielonym domu. Poza tym nie zapominaj, że Niemiec pali Marlboro. A skoro Norweg pije naszą wodę, to jego sąsiad (drugi dom) pali Rothmany.

Numer domu 1 2 3 4 5
Narodowość Norweski Angielski Niemiecki
Kolor domu Żółty Niebieski Czerwony Zielony Biały
Konie zwierzęce
Pij kawę z mlekiem i wodą

Ponieważ Szwed hoduje tu psy, nie może mieszkać w drugim domu (tam hodują konie), czyli mieszka w piątym domu (białym). Tak więc w drugim domu mieszka Duńczyk, który pije herbatę.

Numer domu 1 2 3 4 5

Kolor domu Żółty Niebieski Czerwony Zielony Biały
Papierosy Dunhill Rothmans Marlboro
Zwierzęta Konie Psy
Napój Woda Herbata Mleko Kawa

Ponieważ palacz z Pell Mell zajmuje się hodowlą ptaków, nie jest Szwedem, co oznacza, że ​​jest Anglikiem. W związku z tym Szwed pali Philip Morris i pije piwo.

Numer domu 1 2 3 4 5
Narodowość Norweski Duńczyk Angielski Niemiecki Szwed
Kolor domu Żółty Niebieski Czerwony Zielony Biały

Zwierzęta Konie Ptaki Psy

I teraz mamy ostatnią wskazówkę:

Ktoś, kto pali Rothmansa, mieszka obok kogoś, kto hoduje koty.
Rothmans pali Duńczyka, który mieszka w drugim domu. Po jego prawej stronie mieszka Anglik zajmujący się hodowlą ptaków, co oznacza, że ​​drugi sąsiad Duńczyka (po lewej), Norweg, hoduje te koty. A potem ryby hoduje Niemiec. Odpowiedź została znaleziona.

Numer domu 1 2 3 4 5
Narodowość Norweski Duńczyk Angielski Niemiecki Szwed
Kolor domu Żółty Niebieski Czerwony Zielony Biały
Papierosy Dunhill Rothmans Pell Mell Marlborough Philip Morris
Zwierzęta Koty Konie Ptaki Ryby Psy
Napój Woda Herbata Mleko Kawa Piwo

ODPOWIEDŹ: Ryby hoduje Niemiec!

Myśliwy niespodziewanie stanął twarzą w twarz z niedźwiedziem na pustej działce. Obaj przestraszyli się i pobiegli w różnych kierunkach: myśliwy na północ, a niedźwiedź na zachód. Po przebiegnięciu pewnej odległości myśliwy opamiętał się, wycelował broń dokładnie na południe, strzelił i zabił niedźwiedzia.
Jakiego koloru był niedźwiedź?

Ta historia wydarzyła się na biegunie północnym. Kiedy myśliwy strzelał, musiał znajdować się dokładnie w środku bieguna północnego. Czy teraz jest to mniej więcej jasne? Nietrudno zgadnąć, że niedźwiedź mógł być wyłącznie BIAŁY. Słyszałem inne rozwiązania tej zagadki (nawet takie, które mówią, że na biegunie północnym i południowym nie ma niedźwiedzi), ale powyższe wyjaśnienie wydaje mi się najbardziej sensowne.

Sąsiedzi

Niektórzy twierdzą, że tę zagadkę wymyślił Einstein w dzieciństwie i że 98% ludzi nie będzie w stanie rozwiązać tego problemu.
Na ulicy znajduje się 5 domów w różnych kolorach. W każdym domu mieszka osoba innej narodowości. Każdy ma swój ulubiony napój, każdy preferuje swoją markę papierosów i każdy ma swojego innego zwierzaka.

1. Anglik mieszka w czerwonym domu.
2. Szwed trzyma psa.
3. Duńczyk pije herbatę.
4. Zielony dom znajduje się obok białego domu, po lewej stronie.
5. Właściciel zielonego domu uwielbia kawę.
6. Człowiek, który pali Pall Mall, jest hodowcą ptaków.
7. Właściciel żółtego domu woli palić Dunhill.
8. Osoba mieszkająca w środkowym domu pije tylko mleko.
9. W pierwszym domu mieszka Norweg.
10. Mężczyzna, który pali Blends, mieszka obok właściciela kota.
11. Właściciel konia mieszka obok wędzarza Dunhill.
12. Każdy, kto pali Blue Master, pije piwo.
13. Niemiec woli papierosy Prince.
14. Dom Norwega znajduje się obok niebieskiego domu.
15. Jeden z sąsiadów palacza Blendsa pije tylko wodę.

Kto hoduje ryby?
Czy należysz do tych 2% osób, które potrafią rozwiązać ten problem?