Það er áhugaverð gáta í lok Harry Potter og viskusteinsins. Harry og Hermione koma inn í herbergið, eftir það eru inngangar að því lokað af töfrandi eldi og þau geta aðeins yfirgefið það með því að leysa eftirfarandi gátu:
[úr "þjóðþýðingu" bókarinnar "Harry Potter and the Philosopher's Stone"]Það er hætta fyrir framan þig og hjálpræði að baki þér,
Tveir einstaklingar sem þú finnur meðal okkar munu hjálpa þér;
Með einum af sjö muntu halda áfram að komast áfram
Hinn mun taka þig strax aftur.
Hjá okkur tveim finnur þú aðeins netluvín,
Og þrír koma með eyðileggingu, standa í röð leynilega.
Svo veldu hvaða þér er ætlað að smakka úr,
Til að gera þetta gefum við fjögur ráð.
Til einskis reyndi eitrið að fela banvænan hita sinn,
Þú munt alltaf finna hann vinstra megin við vínið,
Og veistu að þeir sem eru á brúnunum hafa aðra gjöf,
En ef þú vilt halda áfram mun enginn hjálpa.
Við erum öll mismunandi í stærð, frá brún til brún,
Dauði þinn situr ekki í hinu minni, en ekki í hinu meiri heldur;
Annað frá hægri enda og annað frá vinstri
Þeir bragðast eins og tvíburar, jafnvel þó þeir séu ekki eins.
Einfaldlega sagt, þeir þurfa að skilja hvaða flöskur innihalda hvaða drykki.
Í þessari grein munum við leysa öll 42 möguleg afbrigði af þessari þraut með því að nota forritun og teikna skýringarmynd af niðurstöðunum (eins og myndin hér að ofan, aðeins miklu stærri).
Bíddu aðeins, hvaðan komu 42 valkostir?
Þetta er vegna þess að staðsetning „minni“ og „stærri“ drykkjanna er ekki tilgreind. Sá stærri getur verið á einum af sjö stöðum, sem gefur 6 valkosti eftir fyrir þann minni, samtals 7 * 6 = 42. Ekki verður hægt að komast að því nákvæmlega hvaða fyrirkomulag JK Rowling hafði í huga þegar hún kom upp með þessa gátu, nema hún tali um hana á Twitter þínum. Jæja, þar til þessi óumflýjanlegi dagur kemur, getum við valið handahófskennda útgáfu og unnið með hana. Hins vegar verður engin trygging fyrir leysanleika þess, þess vegna vinnum við að almannaheill, leysum öll 42 afbrigði gátunnar (eða sönnum óleysanlegleika þeirra).
ÁKVEÐUÐU NÚNAÐAR
Í fyrsta lagi eru hér allar þvinganir þrautarinnar, endurteknar á einfaldan hátt:
- Það eru tveir skaðlausir drykkir, 3 eitraðir, einn sem gerir þér kleift að fara áfram og einn sem gerir þér kleift að fara til baka.
- Vinstra megin á hvorum skaðlausu drykkjunum tveimur er eitraður.
- Drykkirnir á báðum hliðum eru mismunandi og enginn þeirra leyfir þér að halda áfram.
- Stærstu og minnstu flöskurnar innihalda ekki eitur.
- Önnur flaskan til vinstri og önnur flaskan til hægri innihalda sama drykkinn.
Hvernig á að bregðast við þessu? Við skulum íhuga eftirfarandi valkost. Athugið að eins og gátan segir, í röðinni er 1 flaska minni en allar hinar að stærð og 1 flaska stærri en allar hinar.
Við skulum reyna að fara heimskulega í gegnum alla valkostina - taka eina flösku í einu og velja alla mögulega valkosti fyrir innihaldið.
Til dæmis getur fyrsta flaskan ekki innihaldið drykk sem færir okkur áfram vegna takmörkunar nr. 3. Það inniheldur heldur ekki öruggan drykk vegna takmörkunar nr. 2 - það getur ekki verið eitur vinstra megin við það. Þetta skilur okkur eftir með valmöguleikana fyrir eiturdrykk og kastdrykk. Við skulum prófa báða valkostina.
Á eftirfarandi myndum tákna grænir drykkir eitur, appelsínugulir eru öruggir drykkir, bláir eru drykkir sem fara aftur á bak og fjólubláir eru drykkir sem fara áfram.
Við skulum endurtaka þetta ferli fyrir báða vinnumöguleikana - taktu aðra flöskuna og reyndu til skiptis alla viðunandi innihaldsvalkosti. Þetta mun gefa okkur eftirfarandi:
Með því að halda áfram að bregðast við í þessum efnum og farga öllum vinnslumöguleikum þar sem ekki er hægt að fylla einhverja flösku með drykk án þess að brjóta upptaldar takmarkanir, munum við komast að eina ásættanlega valmöguleikanum:
Auðvitað höfðum við enga tryggingu fyrir því að finna lausn. Það gæti verið engin lausn, eða þær gætu verið nokkrar (og ef þú ert með nokkrar lausnir, þá er þetta það sama og að gátan sé ómöguleg að leysa vegna þess að þú veist ekki hvaða drykkur er réttur).
Að nota reikniritið á alla valkosti gefur okkur eftirfarandi lausnir. 8 útgáfur af gátunni eru leysanlegar, 8 hafa engar lausnir og 26 hafa margar lausnir.
Meira um lausnir
Eiga allar leystar útgáfur af gátunni eitthvað sameiginlegt? Já! Athugið að í þeim eru minnstu eða stærstu flöskurnar í 2. eða 6. sæti. Þetta gerir okkur kleift að álykta að 2. og 6. flöskur innihaldi örugga drykki vegna takmarkana #4 og #5. Án þessa skrefs getum við ekki útilokað möguleikann á því að þessar flöskur innihaldi eitur og við sitjum uppi með nokkrar mögulegar lausnir. Einnig leystir valkostir krefjast þess að önnur "sérstaka" flaskan (minnsta eða stærsta) sé sett í 3. eða 4. sæti. Annars er ekki hægt að finna nákvæma staðsetningu á drykknum sem færir okkur áfram.
Niðurstöður
Ég ætla að enda með tilvitnun í bókina.
Hermione andaði frá sér hátt og Harry varð undrandi að taka eftir því að hún brosti - það var það síðasta sem gæti hafa dottið í hug. "Ljómandi," sagði Hermione. - Þetta er ekki galdur - þetta er rökfræði, gáta. Margir af stærstu töframönnum hafa ekki eyri af rökfræði og þeir myndu sitja fastir hér að eilífu.“
En bíddu aðeins - kannski getum við fundið út kanóníska útgáfuna af gátunni byggða á samræðunni úr bókinni:
„Ég skil,“ sagði hún. „Minnsta flaskan mun leiða okkur í gegnum svartan eldinn og að steininum.
...
"Og hver mun leyfa þér að snúa aftur í gegnum fjólubláa eldinn?"
Hermione benti á hringlaga flösku hægra megin í röðinni.
Fjandinn hafi það. Þessi valkostur gefur okkur samt nokkrar lausnir. Tweet, DR.
Code
Ef þú hefur áhuga á kóðanum til að leysa þessa þraut og teikna skýringarmyndirnar, geturðu það .
Heimild: www.habr.com