Ghicitoarea lui Einstein

Puzzle -ul lui  Einstein , Ghicitoarea lui Einstein  , cunoscută și sub numele de Puzzle -ul Zebră , este un  puzzle logic binecunoscut , conform legendei, creat de Albert Einstein în timpul copilăriei sale [1] . Există, de asemenea, opinia că a fost folosit de Einstein pentru a testa candidații pentru asistenți cu privire la capacitatea de a gândi logic. Lewis Carroll este uneori creditat drept autorul puzzle -ului [2] . Cu toate acestea, nu există nicio dovadă că Einstein sau Carroll au inventat problema. Mai mult, enunțul problemei de mai jos menționează mărci de țigări, precum , Carroll și în timpul copilăriei lui Einstein.

Unii îi atribuie lui Einstein un raționament în care el susține că doar două procente din populația lumii este capabilă să opereze în minte cu modele asociate cu cinci semne deodată [3] . Ca o consecință specială a acestui lucru, puzzle-ul de mai sus poate fi rezolvat numai fără utilizarea hârtiei de către cei care aparțin acestor două procente. Cu toate acestea, nu există nicio dovadă documentară că Einstein a făcut vreodată o astfel de afirmație.

În forma sa cea mai complexă, problema implică o soluție mentală, fără utilizarea unor înregistrări sau mijloace de stocare a informațiilor. Fără aceste constrângeri, puzzle-ul pierde semnificativ în complexitate, deoarece poate fi rezolvat prin simpla tabulare, excluzând opțiunile evident inconsistente și, prin urmare, spune puțin despre capacitatea subiectului.

Textul original al problemei

Iată prima versiune publicată cunoscută a puzzle-ului, care a apărut în numărul din 17 decembrie 1962 al revistei Life [4] . Numărul din 25 martie 1963 conținea următorul răspuns și o listă cu câteva sute de nume de cititori care au rezolvat corect problema.

1. Sunt cinci case pe stradă.
2. Englezul locuiește în casa roșie.
3. Spaniolul are un câine.
4. Ei beau cafea în casa verde.
5. Ucraineanul bea ceai.
6. Casa verde se află imediat în dreapta casei albe.
7. Cine fumează Old Gold crește melci.
8. Kool este fumat în casa galbenă.
9. Laptele se bea în casa centrală.
10. Norvegianul locuiește în prima casă.
11. Vecinul celui care fumează Chesterfield ține o vulpe.
12. Kool se fumează în casa de lângă cea în care este ținut calul.
13. Oricine fumează Lucky Strike bea suc de portocale.
14. Un japonez fumează Parlamentul.
15. Norvegianul locuiește lângă casa albastră.

Cine bea apa? Cine ține în brațe zebra?

Din motive de claritate, trebuie adăugat că fiecare dintre cele cinci case este pictată într-o culoare diferită, iar rezidenții lor sunt de naționalități diferite, dețin animale diferite, beau băuturi diferite și fumează diferite mărci de țigări americane. Încă o notă: în afirmația 6, dreapta înseamnă drept în raport cu tine .

1. Sunt cinci case.
2. Englezul locuiește în casa roșie.
3. Spaniolul deține câinele.
4. Cafeaua se bea in casa verde.
5. Ucraineanul bea ceai.
6. Casa verde se află imediat în dreapta casei de fildeș.
7. Fumătorul Old Gold deține melci.
8. Kools se fumează în casa galbenă.
9. Laptele se bea în casa de mijloc.
10. Norvegianul locuiește în prima casă.
11. Bărbatul care fumează Chesterfields locuiește în casa de lângă bărbatul cu vulpea.
12. Kools se fumează în casa de lângă casa în care este ținut calul.
13. Fumătorul Lucky Strike bea suc de portocale.
14. Japonezii fumează Parlamente.
15. Norvegianul locuiește lângă casa albastră.

Acum, cine bea apă? Cine deține zebra?

Din motive de claritate, trebuie adăugat că fiecare dintre cele cinci case este pictată într-o culoare diferită, iar locuitorii lor sunt de extracții naționale diferite, dețin animale de companie diferite, beau băuturi diferite și fumează diferite mărci de țigări americane. Un alt lucru: în afirmația 6, drept înseamnă dreptul tău .

Premisa omite câteva detalii esențiale, precum faptul că casele sunt pe rând.

Întrucât condiția nu spune că cineva bea apă sau ține deloc o zebră, aceste afirmații se bazează pe premise implicite, așa cum se obișnuiește în astfel de probleme logice. În caz contrar, răspunsul va fi „Date insuficiente”.

Premisa 12 din formularea originală nu este în întregime corectă. Ar trebui să scrie „Cools se fumează într- o casă de lângă casa în care este ținut calul” și nu „ casa ”, deoarece în acest caz „the” implică că lângă casa în care este ținut calul, există doar unul . casa, din care, la randul sau, rezulta ca casa cu calul este fie extrema stanga, fie extrema dreapta. Și asta duce la o contradicție.

Soluție

Iată care sunt pașii deductivi care pot fi urmați pentru a ajunge la o soluție. Esența metodei este de a încerca să introduceți rapoartele cunoscute în tabel, excluzând în mod constant opțiunile imposibile. Concluziile cheie sunt scrise cu caractere cursive.

Pasul 1

Prin convenție, norvegianul locuiește în prima casă (10). Nu contează unde - stânga sau dreapta - se efectuează numerotarea. Pe noi ne interesează doar ordinea caselor, nu direcția în care sunt numerotate.

Din (10) și (15) rezultă că a doua casă este albastră. Ce culoare are prima casa? Nu verde și nici alb, pentru că ar trebui să fie unul lângă altul (asta rezultă din premisa a 6-a și din faptul că casa a 2-a este albastră). Nu roșu, pentru că acolo locuiește un englez (2). Prin urmare, prima casă este galbenă .

Rezultă că Kool este afumat în prima casă (8) iar un cal este ținut în casa a doua (12).

Ce bea norvegianul care locuiește în prima casă galbenă și fumează Kool? Acesta nu este ceai, pentru că ucrainenii beau ceai (5). Și nu cafeaua, pentru că cafeaua se bea într-o casă verde (4). Și nu laptele, care se bea în casa a treia (9). Și nu suc de portocale, pentru că cel care bea sucul fumează Lucky Strike (13). Prin urmare, norvegianul bea apă, iar acesta este răspunsul la prima întrebare a ghicitorii.

Pasul 2

Atunci ce fumează în a doua casă, albastră, unde, după cum știm, țin un cal?

Acesta nu este Kool, care se fumează în prima casă (8). Și nu Old Gold, pentru că cine le afumă crește melci (7).

Să presupunem că fumează Lucky Strike în el, ceea ce înseamnă că aici se bea suc de portocale (13). În acest caz, cine poate locui aici? Acesta nu este norvegian - locuiește în prima casă (10). Nu un englez - casa lui este roșie (2). Nu un spaniol, pentru că un spaniol ține un câine (3). Nu un ucrainean, pentru că un ucrainean bea ceai (5). Și nu un japonez care fumează Parlamentul (14). Întrucât această situație este imposibilă, Lucky Strike nu se fumează în casa a doua.

Să presupunem că Parlamentul este fumat în casa a doua, ceea ce înseamnă că acolo locuiește un japonez (14). În acest caz, ce bea? Nu ceai, pentru că ucrainenii beau ceai (5). Nu cafea - ei beau cafea într-o casă verde (4). Nu lapte - laptele se bea în casa a treia (9). Și nu suc, pentru că sucul este băut de o persoană care fumează Lucky Strike (13). Deci, și această situație este imposibilă și nu Parlamentul este cel care fumează în casa a doua.

În consecință, Chesterfields sunt fumați în casa a doua .

Care este naționalitatea celui care locuiește în casa a doua, albastră, preferă Chesterfield și ține un cal? Acesta nu este norvegian - este în prima casă (10). Nu un englez - este în casa roșie (2). Nu este spaniol - un spaniol are un câine (3). Nu un japonez - un japonez fumează Parlamentul (14). Asta înseamnă că un ucrainean locuiește în casa a doua și, după cum reiese din (5), bea ceai!

Pasul 3

Deoarece Chesterfields se fumează în casa a doua, știm din (11) că vulpea este ținută fie în prima, fie în a treia casă.

Să presupunem mai întâi că vulpea este în casa a treia. În acest caz, ce bea o persoană care fumează Old Gold și crește melci (7)? Am exclus deja apa și ceaiul în pașii anteriori. De asemenea, nu poate bea suc, deoarece sucul este băut de o persoană care fumează Lucky Strike (13). Nici laptele nu este potrivit - îl beau în casa a treia (9), unde, așa cum am presupus, țin o vulpe. Rămâne cafeaua, care, după condiție, se bea în seră (4).

Deci, dacă o vulpe este ținută în casa a treia, atunci o persoană care fumează Old Gold, crește melci și bea cafea locuiește în casă. Cine este acest barbat? Nu este norvegian - norvegian în prima casă (10). Nu este ucrainean - bea ceai (5). Nu este englez - locuiește într-o casă roșie (2). Nu japonez - fumează Parlamentul (14). Și nu un spaniol - un spaniol are un câine (3).

O astfel de situație este imposibilă. Din care rezultă că vulpea este ținută în prima casă , și nu în a treia.

Pasul 4

Din toate cele de mai sus, rezultă că cafeaua și sucul de portocale se beau în casele a patra și a cincea. Nu contează ce băutură este în ce casă; le vom numi pur și simplu „casa în care beau sucul” și „casa în care beau cafeaua”.

Deci, unde locuiește persoana care fumează Old Gold și crește melci? Nu într-o casă de băut sucuri pentru că fumează Lucky Strike (13).

Să presupunem că locuiește într-o casă în care ei beau cafea. Atunci persoana care fumează Old Gold, crește melci și bea cafea locuiește într-o casă verde (4). Din nou, din aceleași motive ca la pasul 3, acest lucru nu este posibil.

Deci persoana care fumează Old Gold și crește melci locuiește în casa a treia.

Rezultă că Parlamentul este fumat într-o casă de seră unde se beau cafea, iar acolo locuiește un japonez (14). Atunci spaniolul locuiește în casa albă, pentru că cel roșu este englezul. Deci, un spaniol cu ​​un câine locuiește în casa albă, așa că casa albă nu poate fi a treia, pentru că acolo se cresc melci. Deoarece casa albă ar trebui să fie în stânga celei verzi, aceste case sunt a patra și, respectiv, a cincea. Prin urmare, casa roșie este a treia și englezul locuiește acolo.

Acum am completat toate golurile, cu excepția unuia, și este evident că japonezii țin zebra.

Răspuns

Notă

Soluția de mai sus presupunea implicit că prima casă era cea din extrema stângă. Dacă presupunem că prima casă este în extrema dreaptă, obținem o situație puțin diferită, dar același răspuns. Norvegianul mai bea apă, iar japonezul păstrează o zebră.

Alte formulări ale stării problemei

Există multe opțiuni diferite pentru condițiile problemei. În unele dintre ele, prima premisă a condiției inițiale este specificată separat sau este implicit subînțeles, iar în locul acesteia se introduce o alta, facilitând adesea soluționarea problemei. În loc de două întrebări, se lasă adesea una, de exemplu, „Cine crește pești?”. Uneori, în locul mărcilor de țigări, sunt date vehicule sau nume de fabrici. Se schimbă și naționalitățile celor cinci persoane menționate [1] . De exemplu, o opțiune foarte comună pe Internet este următoarea:

Pe aceeași stradă sunt cinci case pe rând, fiecare de o culoare diferită. În fiecare locuiește o persoană, toate cele cinci sunt de naționalități diferite. Fiecare persoană preferă o marcă unică de țigări, băuturi și animale de companie. In afara de asta:

1. Norvegianul locuiește în prima casă.
2. Englezul locuiește în casa roșie.
3. Casa verde se află în stânga casei albe, lângă ea.
4. Danezul bea ceai.
5. Cineva care fumează Marlboro locuiește lângă cineva care crește pisici.
6. Cine locuiește în casa galbenă fumează Dunhill.
7. Germanul fumează Rothmans.
8. Cel care locuiește în centru bea lapte.
9. Vecinul fumătorului Marlboro bea apă.
10. Cine fumează Pall Mall crește păsări.
11. Suedezul crește câini.
12. Norvegianul locuiește lângă casa albastră.
13. Cel care crește caii locuiește în casa albastră.
14. Cine fumează Winfield bea bere.
15. Ei beau cafea în casa verde.

Întrebare:

Există și interpretări ale condițiilor problemei în rețea, în care casele verzi și albe sunt una la stânga sau la dreapta, dar nu neapărat una lângă alta. O astfel de condiție are sens numai atunci când sunt indicate unele date suplimentare, de exemplu, când direcția de numerotare a caselor este setată în mod explicit. În caz contrar, nu se poate obține o soluție unică.

Note

1. ↑ 1 2 Istoria ghicitorii pe web. (link indisponibil) . Consultat la 13 noiembrie 2009. Arhivat din original la 19 februarie 2020. (nedefinit) 
2. ↑ James Little, Cormac Gebruers, Derek Bridge și Eugene Freuder. Capturarea experienței de programare cu constrângeri: o abordare bazată pe caz (PDF). Cork Constraint Computation Centre, University College, Cork, Irlanda. Data accesului: 21 octombrie 2011. Arhivat din original pe 4 februarie 2012.  (nedefinit)
3. ↑ Jeremy Stangroom. Ghicitoarea lui Einstein: ghicitori, paradoxuri și enigme pentru a-ți întinde mintea . — Bloomsbury SUA, 2009. — P.  10–11 . - ISBN 978-1-59691-665-4 .
4. ↑ Life International, 17 decembrie 1962, p. 95.

Link -uri

• Istoria publicării ghicitorii pe Internet și distribuirea acesteia Copie de arhivă din 19 februarie 2020 la Wayback Machine
• De la Einstein la Sherlock Holmes (căutare deductivă în baze de date)