Einsteinin arvoituksen ratkaisu
Kun 11.3.2006 kirjoitin Einsteinin arvoituksen blogiin talteen, en ottanut kantaa itse arvoituksen ratkaisuun johtuen siitä, etten muistaakseni ollut vielä ratkaissut tehtävää siinä vaiheessa...tässä se nyt kuitenkin on, arvoituksen ratkaisu auki kirjoitettuna siis.
Jos et ole vielä koettanut tehtävän ratkaisemista, suosittelen lukemaan tehtävänannon ja koettamaan ratkaisemista ennen tämän artikkelin lukemista pidemmälle :)
- Hyppää arvoituksen vaiheittaiseen ratkaisemiseen
- Hyppää päätymääni lopputulokseen...eli "Kuka omistaa kalan?"
Tehtävänanto
Samalla kadulla on 5 taloa, jokainen talo on eriväinen. Jokaisen talon omistaja on eri kansallisuutta.
Talojen omistajista (5) jokainen juo eri juomaa, polttaa erimerkkisi savukkeita ja omistaa eri lemmikkieläimen.
Kenelläkn ei siis ole samaa lemmikki, kukaan ei juo samaa juomaa, polta samaa savukemerkkiä eikä ole samaa kansallisuutta kuin toinen.
Kysymys kuuluu: "Kuka omistaa kalan?" (Olettaen tietysti, että joku henkilöistä ylipäätään omistaa kalan.)
Faktat:
- Britti asuu punaisessa talossa.
- Ruotsalaisella on koiria lemmikkeinä.
- Tanskalainen juo teetä.
- Vihreä talo on valkoisen talon vasemmalla puolella.
- Vihreän talon omistaja juo kahvia.
- Henkilö, joka polttaa Pall Mallia, kasvattaa lintuja.
- Keltaisen talon omistaja polttaa Dunhillia.
- Henkilö, joka asuu keskimmäisessä talossa, juo maitoa.
- Norjalainen asuu ensimmäisessä talossa.
- Henkilö, joka polttaa Blendiä, asuu kissan omistajan naapurissa.
- Henkilö, jolla on hevonen, asuu sen naapurissa joka polttaa Dunhillia.
- Henkilö, joka polttaa Bluemastersia, juo olutta.
- Saksalainen polttaa Princeä.
- Norjalainen asuu sinisen talon naapurissa.
- Henkilöllä, joka polttaa Blendiä, on naapuri, joka juo vettä.
Ratkaisun työstäminen vaihe vaiheelta
Tässä esitän vain kuinka itse ratkaisin tehtävän; ratkaisun etenemisjärjestyksiä on varmasti useita. Lisäksi tein ratkaisua miettiessäni kaksi lisäoletusta (L1 ja L2):
- L1: Oletin talojen olevan rivissä. Onko välttämättä näin?
- L2: Lisäksi oletin, että ehto 4 tarkoittaa vihreän talon olevan välittömästi valkoisen talon vasemmalla puolella. Voisiko olla, että vihreä talo olisi valkoisen vasemmalla puolella, muttei valkoisen vieressä? Mitä tästä seuraisi (tai ei seuraisi)? En ole (ainakaan kirjoittamishetkeen mennessä) vielä kokeillut...
Alkuasetelma
Oletetaan siis seuraava alkuasetelma:
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | |||||
TALON VÄRI | |||||
LEMMIKKI | |||||
SAVUKE | |||||
JUOMA |
Vaihe 1: Alkuun pääseminen: vinkit 8, 9 ja 14
- Vinkin 8 mukaan keskimmäisen talon asukas juo maitoa.
- Vinkin 9 (V9) mukaan norjalainen asuu ensimmäisessä talossa. L1:n nojalla talot ovat jonossa, joten olkoon ensimmäinen talo lukusuunnassa vasemmalla. Vinkin 14 mukaan norjalainen asuu sinisen talon naapurissa ja jos kerran norjalainen asuu ensimmäisessä talossa, ei vaihtoehtoja ole, toisen talon on oltava sininen.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | ||||
TALON VÄRI | |||||
LEMMIKKI | |||||
SAVUKE | |||||
JUOMA | maito |
Vaihe 2: Muiden talojen värit: vinkit 1, 4, 5 ja 7
- Vaiheen 1 ja vinkin 1 johdosta 1. talo ei voi olla punainen.
- Vinkin 4 mukaan vain joko 3. tai 4. talo voi olla vihreä, mutta koska vinkin 5 mukaan vihreän talon omistaja juo kahvia, jää vihreälle talolle vaihtoehdoksi vain 4. talo.
- Nyt talon #5 on oltava vinkin 4 nojalla valkoinen.
- Koska ensimmäinen talo ei voi olla punainen (britti asuu punaisessa talossa), on 3. talon oltava punainen vinkin 1 mukaan ja näin britti asuu kolmannessa talossa.
- Nyt vinkin 7 mukaan ensimmäinen talo on keltainen ja sen asukas polttaa Dunhillia.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | britti | |||
TALON VÄRI | (valk) | ||||
LEMMIKKI | |||||
SAVUKE | Dunhill | ||||
JUOMA | maito | kahvi |
Vaihe 3: vinkit 11
- Vaiheen 2 ja vinkin 11 mukaan talon #2 asukkaalla on oltava lemmikkinään hevonen.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | britti | |||
TALON VÄRI | (valk) | ||||
LEMMIKKI | hevonen | ||||
SAVUKE | Dunhill | ||||
JUOMA | maito | kahvi |
Vaihe 4: "sumeaa" logiikkaa...ratkaisun kriittisimmät vaiheet ovat vaiheet 4 ja 5!
Muutama välihuomautus
- Hyppää vaiheeseen 5, mikäli et halua lukea harha-askeltani.
- Lisätty 29.12.2007: Katso myös Mimmin kommentti vaiheisiin 4 ja 5 liittyen, tässä ei nimittäin loppujen lopuksi kuitenkaan tarvita minkäänlaista arvailua vaan kohdan voi ratkaista päättelemällä.)
Ratkaisun käsittely jatkuu
Tässä vaiheessa jäin itse tehtävää ensimmäistä kertaa ratkaistessani joksikin aikaa jumiin. Vinkkejä pyöriteltyäni huomasin vinkin 12 mukaisille tiedoille olevan vain kaksi vaihtoehtoa: joko Bluemastersin polttaja asuu 2. tai 5. talossa. Tämän jälkeen päätin tehdä vain raa'an arvauksen:
(tarkemman ja huomattavasti omaa päättelyäni analyyttisemman lähestymistavan esittää nimimerkki mystro_AKA_kokie englanninkielisessä ratkaisussaancodeproject.com-sivustolla.)
- Kokeilin ensin sijoittaa Bluemastersin polttajan taloon #2.
- Nyt vinkin 3 mukaan viidennen talon asukas on tanskalainen ja hän siis juo teetä.
- Nyt vinkin 13 nojalla saksalainen voi asua vain neljännessä talossa ja hän siis polttaa Princeä.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | britti | saksalainen | tanskalainen | |
TALON VÄRI | (valk) | ||||
LEMMIKKI | hevonen | ||||
SAVUKE | Dunhill | Bluemasters | Prince | ||
JUOMA | olut | maito | kahvi | tee |
Tässä vaiheessa tuli kuitenkin ongelma vinkin 15 suhteen: vain britti tai tanskalainen voisi olla Blendin polttaja, mutta kukaan heidän naapureistaan ei juo vettä. Siispä täytyy olla niin, että tein virheen vaiheen 4 kohdassa 1...
Vaihe 5: kokeillaanpa uudestaan...
Ok, kokeillaan nyt kuten vaiheessa 4, mutta sijoitetaan Bluemastersin polttaja taloon 5.
- Bluemastersin polttaja juo olutta (vinkki 12 siis).
- Nyt käyttämällä vinkkiä 3 saadaan, että 2. talossa asustaa tanskalainen. Näin on, sillä juoma-osio on tyhjä vain kahdella, joista toinen on norjalainen.
- Kuten vaiheessa 4, käytetään nytkin vinkkiä 13 ja sen nojalla Princeä polttava saksalainen asuu 4. talossa.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | tanskalainen | britti | saksalainen | |
TALON VÄRI | (valk) | ||||
LEMMIKKI | hevonen | ||||
SAVUKE | Dunhill | Prince | Bluemasters | ||
JUOMA | tee | maito | kahvi | olut |
Vaihe 6: loppu häämöttää... (vinkit 15 ja 6)
- Vinkin 15 mukaan joku juo vettä ja vedenjuojan naapuri polttaa Blendiä. Vaihtoehtoja ei ole, joten norjalainen juo vettä ja tanskalainen polttaa Blendiä.
- Vinkin 6 mukaan joku polttaa Pall Mallia eikä tämä joku voi nyt olla kukaan muu kuin lintuja kasvattava britti.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | tanskalainen | britti | saksalainen | |
TALON VÄRI | (valk) | ||||
LEMMIKKI | hevonen | lintuja | |||
SAVUKE | Dunhill | Blend | Pall Mall | Prince | Bluemasters |
JUOMA | vesi | tee | maito | kahvi | olut |
Vaihe 7: ...ja valmista tulee...
- Vain yksi kansallisuus on täyttämättä, joten vinkin 2 mukaan 5. talossa asustaa koiria lemmikkinään pitävä ruotsalainen.
- Vinkin 10 mukaan Blendin polttaja asuu kissan omistajan naapurissa, joten kissan omistajan on oltava norjalainen.
1. TALO | 2. TALO | 3. TALO | 4. TALO | 5. TALO | |
KANSALLISUUS | norjalainen | tanskalainen | britti | saksalainen | ruotsalainen |
TALON VÄRI | (valk) | ||||
LEMMIKKI | kissa | hevonen | lintuja | koiria | |
SAVUKE | Dunhill | Blend | Pall Mall | Prince | Bluemasters |
JUOMA | vesi | tee | maito | kahvi | olut |
Kuka omistaa kalan?
(edelleen olettaen tietysti, että joku henkilöistä ylipäätään omistaa kalan :)
Linkkejä aiheeseen liittyen
- A non-computational solution to Einstein's Riddle
- Jo aiemmin vaiheen 4 yhteydessä viittaamani englanninkielinen ratkaisu Einsteinin arvoitukselle.
- Solving “Einstein’s Riddle” Using Spreadsheet Optimization
- Einsteinin arvoitus Excel:ssä ratkaistuna sekä huomattavasti matemaattisemmin ilmaistuna.
- Brainteasers - Einstein's Riddles
- Lisää samantyylisiä tehtäviä kuin Einsteinin arvoitus...en ole itse vielä yrittänyt noita muita...
- Google: einstein's riddle
- Googlen hakutulokset hakusanalle: einstein's riddle
- Brainteasers
- Paljon erilaisia pulmatehtäviä...näyttää hyvältä saitilta...sama saitti kuin yllä mainittu :)