Et gëtt eng interessant Rätsel um Enn vum Harry Potter an de Philosopher Stone. Den Harry an d'Hermione kommen an de Raum, duerno ginn d'Entréen dovun duerch magescht Feier blockéiert, a si kënnen et nëmmen verloossen andeems se déi folgend Rätsel léisen:
Et ass Gefor virun Iech, an Erléisung hannert Iech,
Zwee Leit, déi Dir ënnert eis fannt, hëllefen Iech;
Mat engem vun de siwen wäert Dir weider viru goen
Deen aneren hëlt Iech direkt zréck.
Bei eis zwee fannt Dir nëmmen Brennnessel Wäin,
An dräi bréngen Zerstéierung, stinn an enger Rei heemlech.
Also wielt aus wéi eng Dir bestëmmt sidd ze schmaachen,
Fir dëst ze maachen, gi mir véier Tipps.
Vergeblech huet de Gëft probéiert seng déidlech Hëtzt ze verstoppen,
Dir fannt hien ëmmer lénks vum Wäin,
A wësst datt déi op de Kanten en anere Kaddo halen,
Awer wann Dir weider wëllt, hëlleft keen.
Mir variéieren all an der Gréisst, vu Rand bis Rand,
Ären Doud sëtzt net am Klengen, awer och net am Groussen;
Déi zweet vun der rietser Enn an déi zweet vu lénks
Si schmaachen wéi Zwillinge, och wann se net ähnlech ausgesinn.
[aus der "Volksiwwersetzung" vum Buch "Harry Potter and the Philosopher's Stone"]
Einfach gesot, si musse verstoen, wéi eng Fläschen déi Tranker enthalen.
An dësem Artikel wäerte mir all 42 méiglech Variatiounen vun dësem Puzzel léisen mat Hëllef vun der Programméierung an en Diagramm vun de Resultater zéien (wéi d'Bild hei uewen, nëmme vill méi grouss).
Waart eng zweet, wou koumen 42 Optiounen hier?
Dëst ass well d'Plaze vun de "méi klengen" a "méi grouss" Tranken net uginn sinn. Déi gréisser kann op enger vu siwe Plazen sinn, wat 6 Reschtoptioune fir déi kleng gëtt, am Ganzen 7 * 6 = 42. Et wäert net méiglech sinn erauszefannen genau wéi eng Arrangement JK Rowling am Kapp hat wéi se opkomm ass. mat dësem Rätsel, ausser si schwätzt doriwwer an op Ärem Twitter. Gutt, bis deen inévitabelen Dag kënnt, kënne mir eng zoufälleg Versioun wielen a mat der schaffen. Wéi och ëmmer, et gëtt keng Garantie vu senger Solvabilitéit, dofir schaffe mir fir d'Allgemengheet, léisen all 42 Varianten vum Rätsel (oder beweisen hir Onléisbarkeet).
SCHON décidéieren
Als éischt, hei sinn all d'Aschränkunge vum Puzzel, an einfache Begrëffer nogestallt:
- Et ginn zwee harmlos Potionen, 3 gëfteg, een deen Iech erlaabt no vir ze goen, an een deen Iech erlaabt zréck ze goen.
- Op der lénker Säit vun jiddereng vun den zwee harmlosen Drénken ass eng gëfteg.
- D'Tränke op béide Säiten sinn ënnerschiddlech, a kee vun hinnen erlaabt Iech no vir ze goen.
- Déi gréissten a klengste Fläschen enthalen kee Gëft.
- Déi zweet Fläsch op der lénker Säit an déi zweet Fläsch op der rietser enthalen deeselwechten Trank.
Wéi mat dësem ëmzegoen? Loosst eis déi folgend Optioun betruechten. Bedenkt datt, wéi d'Rätsel seet, an der Rei gëtt et 1 Fläsch méi kleng wéi all déi aner a Gréisst, an 1 Fläsch méi grouss wéi all déi aner.
Loosst eis probéieren domm duerch all Optiounen ze goen - huelt eng Fläsch gläichzäiteg a wielt all méiglech Optiounen fir den Inhalt.
Zum Beispill kann déi éischt Fläsch net e Potion enthalen deen eis no vir beweegt wéinst der Restriktioun Nr 3. Et enthält och kee séchere Gedrénks wéinst der Restriktioun Nummer 2 - et kann net Gëft lénks dovun sinn. Dëst léisst eis d'Optioune vu Gëftdrénks an Throwback-Tränk. Loosst eis béid Optiounen probéieren.
An de folgende Biller representéieren gréng Drénken Gëft, Orange si sécher Gedrénks, blo sinn Drénken déi no hannen réckelen, a violett sinn Drénken déi no vir bewegen.
Loosst eis dëse Prozess fir béid Aarbechtsoptioune widderhuelen - huelt déi zweet Fläsch a probéiert ofwiesselnd all akzeptabel Inhaltsoptiounen. Dëst wäert eis déi folgend ginn:
Weider an dëser Aart a Weis ze handelen, an all Aarbechtsoptioune verworf, an deenen eng Fläsch net mat engem Trank gefüllt ka ginn ouni déi opgelëscht Restriktiounen ze verletzen, komme mir op déi eenzeg akzeptabel Optioun:
Natierlech hu mir keng Garantie fir eng Léisung ze fannen. Et kéint keng Léisung ginn, oder et kéint e puer ginn (a wann Dir e puer Léisungen hutt, ass dat d'selwecht wéi d'Rätsel onméiglech ass ze léisen, well Dir wësst net wéi eng Trank richteg ass).
D'Applikatioun vum Algorithmus op all Optiounen gëtt eis déi folgend Léisungen. 8 Versioune vum Rätsel si léisbar, 8 hu keng Léisungen an 26 hu verschidde Léisungen.
Méi iwwer Léisungen
Hunn all geléiste Versioune vum Rätsel eppes gemeinsam? Jo! Maacht weg datt an hinnen déi klengst oder gréisst Fläschen op 2. oder 6. Plaz sinn. Dëst erlaabt eis ze schléissen datt déi 2. a 6. Fläschen sécher Gedrénks enthalen wéinst Restriktiounen #4 an #5. Ouni dëse Schrëtt kënne mir d'Méiglechkeet net eliminéieren datt dës Fläschen Gëft enthalen, a mir kommen op e puer méiglech Léisungen. Och geléist Optiounen erfuerderen datt déi zweet "speziell" Fläsch (klengst oder gréisst) op 3. oder 4. Plaz gesat gëtt. Soss kann déi exakt Plaz vum Trank, deen eis no vir beweegt, net fonnt ginn.
Resultater
Ech wäert mat engem Zitat aus dem Buch ofschléissen.
D'Hermione huet haart ausgeot, an den Harry war erstaunt ze bemierken datt si lächelt - et war déi lescht Saach, déi him opkomm wier. "Brillant," sot Hermione. - Dëst ass keng Magie - dëst ass Logik, e Rätsel. Vill vun de gréisste Zauberer hunn net eng Unze vu Logik, a si wäerte fir ëmmer hei hänke bleiwen.
Awer waart eng Minutt - vläicht kënne mir d'kanonesch Versioun vum Rätsel erausfannen op Basis vum Dialog aus dem Buch:
"Hutt et," sot si. "Déi klengst Fläsch féiert eis duerch de schwaarze Feier, an op de Steen."
...
"A wéi een erlaabt Iech duerch de purpurroude Feier zréckzekommen?"
Hermione weist op eng ronn Fläsch op der rietser Säit vun der Rei.
Verdammt. Dës Optioun gëtt eis nach ëmmer verschidde Léisungen. Tweet, DR.
Code
Wann Dir un de Code interesséiert sidd fir dëst Puzzel ze léisen an d'Diagrammer ze zéien, kënnt Dir .
Source: will.com