Einsteins gåta
Wikipedia
En typ av logikspel som fått sitt namn av att det påstås vara uppfunnet av Albert Einstein när denne var liten. Det finns dock inga belägg för att så skulle vara fallet.
Det sägs även att Einstein skulle ha sagt att endast två procent av alla människor kan lösa den här typen av problem. Inte heller för detta påstående finns något belägg.
Einsteins gåta publicerades ursprungligen i tidskriften Life International, den 17 december 1962. Nedan följer en översättning av detta problem.
[redigera] Vem äger sebran?
- Det finns fem hus.
- Engelsmannen bor i det röda huset.
- Spanjoren äger hunden.
- I det gröna huset dricks kaffe.
- Ukrainaren dricker te.
- Det gröna huset ligger omedelbart till höger om det elfenbensvita huset.
- Den som röker Old Gold äger sniglar.
- I det gula huset röker man Kool.
- I det mellersta huset dricker man mjölk.
- Norrmannen bor i det första huset.
- Mannen som röker Chesterfield bor intill mannen som har räven.
- Kool röks bredvid huset där man håller häst.
- Lucky Strike-rökaren dricker apelsinjuice.
- Japanen röker Parliament.
- Norrmannen bor intill det blå huset.
Frågorna: Vem dricker vatten? Vem äger sebran?
För tydlighetens skull behövs några tillägg av förutsättningar som inte finns i originalproblemet:
- De fem husen ligger i en rad, har var sin färg och bebos av människor från fem olika länder.
- Husets invånare röker var sitt cigarrettmärke och föredrar var sin dryck.
- Uttrycket "första" i påstående 10 betyder längst till vänster från betraktaren sett.
- Uttrycket "höger" i påstående 6 betyder till höger från betraktaren sett.
- Inget hus innehåller mer än en art av husdjur.
[redigera] Lösningen
Lösningen utgår från antagandet att det finns en art av husdjur i vart och ett av husen och att samtliga husägare dricker någonting, men detta nämns inte i ursprungproblemet. Det skulle teoretiskt alltså kunna vara så att det inte finns någon sebra och att ingen dricker vatten.
Det bästa sättet att lösa den här typen av problem är att skapa ett "logiskt rutnät" där man för in de olika uppgifterna. Resultatet blir att man får en plats ledig för "vatten" och en för "husdjur".
Det här exemplet visar ett rutnät där uppgifterna förs in i en enkel tabell. Den lämpar sig för relativt enkla problem av den här typen. Skall man lösa svårare problem kan man ha nytta av mer avancerade rutnät som gör det möjligt att föra in korsreferenser mellan de olika egenskaperna.
[redigera] Extern länk
http://www.puzzlersparadise.com/page1034.html En engelskspråkig webbplats med ett stort antal problem av typen "Einsteins gåta". Problemen kan lösas online eller tas hem som PDF-filer och skrivas ut.
