Na kraju Harryja Pottera i kamena filozofa nalazi se zanimljiva zagonetka. Harry i Hermiona ulaze u sobu, nakon čega ulaze u nju blokira magična vatra, a mogu je napustiti samo rješavanjem sljedeće zagonetke:
[iz "narodnog prijevoda" knjige "Harry Potter and the Philosopher's Stone"]Pred tobom je opasnost, a iza tebe spas,
Dvije osobe koje nađete među nama pomoći će vam;
Sa jednim od sedam nastavit ćete ići naprijed
Drugi će te odmah vratiti.
U nas dvoje ćete naći samo vino od koprive,
A tri donose propast, stojeći u nizu tajno.
Zato odaberite koji vam je predodređen za degustaciju,
Da bismo to učinili, dajemo četiri savjeta.
Uzalud je otrov pokušavao da sakrije svoju smrtonosnu vrućinu,
Uvek ćeš ga naći levo od vina,
I znaj da oni na rubovima imaju drugačiji dar,
Ali ako želite da nastavite, niko vam neće pomoći.
Svi se razlikujemo po veličini, od ruba do ruba,
Tvoja smrt ne leži u manjem, ali ni u većem;
Drugi s desnog kraja i drugi s lijeve strane
Imaju ukus kao blizanci, iako ne liče.
Jednostavno rečeno, moraju razumjeti koje boce sadrže koje napitke.
U ovom članku ćemo riješiti sve 42 moguće varijacije ove slagalice pomoću programiranja i nacrtati dijagram rezultata (kao na slici iznad, samo mnogo veći).
Čekaj malo, odakle 42 opcije?
To je zato što lokacije "manjih" i "većih" napitaka nisu naznačene. Veći može biti na jednom od sedam mjesta, što daje 6 preostalih opcija za manje, ukupno 7 * 6 = 42. Neće se moći tačno saznati kakav je aranžman imala na umu JK Rowling kada je došla sa ovom zagonetkom, osim ako ne priča o tome na vašem Twitteru. Pa, dok ne dođe taj neizbježni dan, možemo odabrati slučajnu verziju i raditi s njom. Međutim, neće biti garancije za njenu rješivost, zbog čega radimo za opće dobro, rješavajući sve 42 varijante zagonetke (ili dokazujući njihovu nerješivost).
ODLUČITE VEĆ
Prvo, ovdje su sva ograničenja zagonetke, iznesena jednostavnim riječima:
- Postoje dva bezopasna napitka, 3 otrovna, jedan koji vam omogućava da idete naprijed, a drugi koji vam omogućava da se vratite.
- Na lijevoj strani svakog od dva bezopasna napitka nalazi se po jedan otrovan.
- Napitci na obje strane su različiti, i nijedan od njih vam ne dozvoljava da krenete naprijed.
- Najveće i najmanje boce ne sadrže otrov.
- Druga boca lijevo i druga boca desno sadrže isti napitak.
Kako se nositi s ovim? Razmotrimo sljedeću opciju. Imajte na umu da, kao što zagonetka kaže, u redu se nalazi 1 boca manja od svih ostalih po veličini i 1 boca veća od svih ostalih.
Pokušajmo glupo proći kroz sve opcije - uzimajte jednu po jednu bocu i odaberite sve moguće opcije za sadržaj.
Na primjer, prva boca ne može sadržavati napitak koji nas pokreće naprijed zbog ograničenja br. 3. Takođe ne sadrži siguran napitak zbog ograničenja br. 2 - lijevo od njega ne može biti otrova. Ovo nam ostavlja opcije napitka otrova i povratnog napitka. Hajde da probamo obe opcije.
Na sledećim slikama, zeleni napitci predstavljaju otrov, narandžasti su bezbedna pića, plavi su napitci koji se kreću unazad, a ljubičasti napitci koji se kreću napred.
Ponovimo ovaj postupak za obje radne opcije - uzmite drugu bocu i naizmjenično isprobajte sve prihvatljive opcije sadržaja. Ovo će nam dati sljedeće:
Nastavljajući tako djelovati i odbacujući sve radne opcije u kojima se neka boca ne može napuniti napitkom bez kršenja navedenih ograničenja, doći ćemo do jedine prihvatljive opcije:
Naravno, nismo imali garancije da ćemo pronaći rješenje. Ne može biti rješenja, ili ih može biti nekoliko (a ako imate nekoliko rješenja, ovo je isto kao da je zagonetku nemoguće riješiti jer ne znate koji je napitak ispravan).
Primjena algoritma na sve opcije daje nam sljedeća rješenja. 8 verzija zagonetke je rješivo, 8 nema rješenja, a 26 ima više rješenja.
Više o rješenjima
Imaju li sve riješene verzije zagonetke nešto zajedničko? Da! Imajte na umu da se u njima najmanje ili najveće boce nalaze na 2. ili 6. mjestu. Ovo nam omogućava da zaključimo da 2. i 6. boca sadrže sigurne napitke zbog ograničenja #4 i #5. Bez ovog koraka ne možemo eliminirati mogućnost da ove boce sadrže otrov, a na kraju imamo nekoliko mogućih rješenja. Takođe rešene opcije zahtevaju da se druga "specijalna" boca (najmanja ili najveća) postavi na 3. ili 4. mesto. Inače, tačna lokacija napitka koji nas pokreće naprijed ne može se pronaći.
Ishodi
Završiću citatom iz knjige.
Hermiona je glasno izdahnula, a Hari je bio zaprepašćen kada je primetio da se ona smeje - to je bilo poslednje što mu je moglo pasti na pamet. "Briljantno", rekla je Hermiona. - Ovo nije magija - ovo je logika, zagonetka. Mnogi od najvećih mađioničara nemaju ni trunke logike, i zaglavili bi ovdje zauvijek."
Ali čekajte malo - možda možemo otkriti kanonsku verziju zagonetke na osnovu dijaloga iz knjige:
"Razumijem", rekla je. „Najmanja flaša će nas odvesti kroz crnu vatru i do Kamena.”
...
“A koji će ti omogućiti da se vratiš kroz ljubičastu vatru?”
Hermiona je pokazala na okruglu bocu na desnoj strani reda.
Prokletstvo. Ova opcija nam još uvijek daje nekoliko rješenja. Tweet, DR.
Kod
Ako vas zanima kod za rješavanje ove zagonetke i crtanje dijagrama, možete .
izvor: www.habr.com