Ekziston një gjëegjëzë interesante në fund të Harry Potter dhe Guri Filozofal. Harry dhe Hermione hyjnë në dhomë, pas së cilës hyrjet në të bllokohen nga zjarri magjik dhe ata mund ta lënë atë vetëm duke zgjidhur enigmën e mëposhtme:
[nga "përkthimi popullor" i librit "Harry Potter dhe Guri Filozofal"]Para jush është rreziku dhe pas jush shpëtimi,
Dy njerëz që do të gjeni mes nesh do t'ju ndihmojnë;
Me një nga shtatë do të vazhdoni të ecni përpara
Tjetri do t'ju kthejë menjëherë.
Tek ne të dy do të gjeni vetëm verë hithre,
Dhe tre sjellin shkatërrim, duke qëndruar në një rresht fshehurazi.
Kështu që zgjidhni nga cila jeni të destinuar të shijoni,
Për ta bërë këtë, ne japim katër këshilla.
Më kot helmi u përpoq të fshihte nxehtësinë e tij vdekjeprurëse,
Do ta gjesh gjithmonë në të majtë të verës,
Dhe dije se ata në buzë mbajnë një dhuratë tjetër,
Por nëse doni të vazhdoni, askush nuk do të ndihmojë.
Ne të gjithë ndryshojmë në madhësi, nga skaji në skaj,
Vdekja jote nuk qëndron në të voglin, por as në të madhin;
E dyta nga skaji i djathtë dhe e dyta nga e majta
Ata shijojnë si binjakë, edhe pse nuk ngjajnë.
E thënë thjesht, ata duhet të kuptojnë se cilat shishe përmbajnë cilat ilaçe.
Në këtë artikull, ne do të zgjidhim të gjitha 42 variacionet e mundshme të kësaj enigme duke përdorur programimin dhe do të vizatojmë një diagram të rezultateve (si figura e mësipërme, vetëm shumë më e madhe).
Prisni një sekondë, nga erdhën 42 opsione?
Kjo për shkak se vendndodhjet e ilaçeve "më të vogla" dhe "më të mëdha" nuk tregohen. Më i madhi mund të jetë në një nga shtatë vendet, i cili jep 6 opsione të mbetura për atë më të vogël, gjithsej 7 * 6 = 42. Nuk do të jetë e mundur të zbulohet saktësisht se çfarë rregullimi kishte në mendje JK Rowling kur ajo doli. me këtë gjëegjëzë, përveç nëse ajo flet për të në Twitter-in tuaj. Epo, derisa të vijë ajo ditë e pashmangshme, ne mund të zgjedhim një version të rastësishëm dhe të punojmë me të. Megjithatë, nuk do të ketë asnjë garanci për zgjidhshmërinë e saj, prandaj ne punojmë për të mirën e përbashkët, duke zgjidhur të 42 variantet e gjëegjëzës (ose duke provuar pazgjidhshmërinë e tyre).
VENDOSI TANI
Së pari, këtu janë të gjitha kufizimet e enigmës, të ripërcaktuara në terma të thjeshtë:
- Ka dy ilaçe të padëmshme, 3 helmuese, një që të lejon të ecësh përpara dhe një që të lejon të kthehesh prapa.
- Në anën e majtë të secilës prej dy ilaçeve të padëmshme është një helmuese.
- Ilaçet në të dyja anët janë të ndryshme dhe asnjëra prej tyre nuk ju lejon të ecni përpara.
- Shishet më të mëdha dhe më të vogla nuk përmbajnë helm.
- Shishja e dytë në të majtë dhe shishja e dytë në të djathtë përmbajnë të njëjtin ilaç.
Si të merreni me këtë? Le të shqyrtojmë opsionin e mëposhtëm. Vini re se, siç thotë gjëegjëza, në rresht ka 1 shishe më të vogël se të gjitha të tjerat në madhësi dhe 1 shishe më të madhe se të gjitha të tjerat.
Le të përpiqemi të kalojmë marrëzi nëpër të gjitha opsionet - merrni një shishe në të njëjtën kohë dhe zgjidhni të gjitha opsionet e mundshme për përmbajtjen.
Për shembull, shishja e parë nuk mund të përmbajë një ilaç që na çon përpara për shkak të kufizimit nr. 3. Ai gjithashtu nuk përmban një ilaç të sigurt për shkak të kufizimit nr. 2 - nuk mund të ketë helm në të majtë të tij. Kjo na lë me opsionet e ilaçit helmues dhe ilaçit të rikthimit. Le të provojmë të dyja opsionet.
Në imazhet e mëposhtme, ilaçet jeshile përfaqësojnë helmin, portokallia janë pije të sigurta, bluja janë ilaçet që lëvizin prapa dhe vjollca janë ilaçet që lëvizin përpara.
Le ta përsërisim këtë proces për të dy opsionet e punës - merrni shishen e dytë dhe provoni në mënyrë alternative të gjitha opsionet e pranueshme të përmbajtjes. Kjo do të na japë sa vijon:
Duke vazhduar të veprojmë në këtë drejtim dhe duke hedhur poshtë të gjitha opsionet e punës në të cilat një shishe nuk mund të mbushet me një ilaç pa shkelur kufizimet e listuara, do të arrijmë në opsionin e vetëm të pranueshëm:
Natyrisht, ne nuk kishim garanci për të gjetur një zgjidhje. Nuk mund të ketë zgjidhje, ose mund të ketë disa (dhe nëse keni disa zgjidhje, kjo është njësoj sikur enigma të jetë e pamundur për t'u zgjidhur sepse nuk e dini se cila ilaç është e saktë).
Zbatimi i algoritmit për të gjitha opsionet na jep zgjidhjet e mëposhtme. 8 versione të gjëegjëzës janë të zgjidhshme, 8 nuk kanë zgjidhje dhe 26 kanë zgjidhje të shumëfishta.
Më shumë rreth zgjidhjeve
A kanë diçka të përbashkët të gjitha versionet e zgjidhura të gjëegjëzës? Po! Ju lutemi vini re se në to shishet më të vogla ose më të mëdha janë në vendin e dytë ose të 2-të. Kjo na lejon të konkludojmë se shishet e 6-të dhe të 2-ta përmbajnë ilaçe të sigurta për shkak të kufizimeve #6 dhe #4. Pa këtë hap, ne nuk mund të eliminojmë mundësinë që këto shishe të përmbajnë helm dhe përfundojmë me disa zgjidhje të mundshme. Gjithashtu opsionet e zgjidhura kërkojnë që shishja e dytë "speciale" (më e vogla ose më e madhe) të vendoset në vendin e 5-të ose të 3-të. Përndryshe, nuk mund të gjendet vendndodhja e saktë e ilaçit që na çon përpara.
Rezultatet e
Do ta mbyll me një citim nga libri.
Hermiona nxori frymën me zë të lartë dhe Harri u mahnit kur vuri re se ajo po buzëqeshte - ishte gjëja e fundit që mund t'i kishte ndodhur. "Shkëlqyeshëm," tha Hermiona. - Kjo nuk është magji - kjo është logjikë, një gjëegjëzë. Shumë nga magjistarët më të mëdhenj nuk kanë asnjë grimcë logjike dhe ata do të mbeten këtu përgjithmonë."
Por prisni një minutë - mbase mund të kuptojmë versionin kanonik të enigmës bazuar në dialogun nga libri:
"E kuptova," tha ajo. "Shishja më e vogël do të na çojë nëpër zjarrin e zi dhe tek Guri."
...
"Dhe cili do t'ju lejojë të ktheheni përmes zjarrit të purpurt?"
Hermiona tregoi një shishe të rrumbullakët në anën e djathtë të rreshtit.
dreqin. Ky opsion na jep ende disa zgjidhje. Tweet, DR.
Kod
Nëse jeni të interesuar për kodin për të zgjidhur këtë enigmë dhe për të vizatuar diagramet, mundeni .
Burimi: www.habr.com