Në fund të librit "Harry Potter dhe Guri Filozofal" ka një enigëm interesante. Harry dhe Hermione hyjnë në një dhomë, pas së cilës hyrjet në të bllokohen nga zjarri magjik, dhe ata do të mund të dalin nga ajo vetëm duke zgjidhur enigmat e mëposhtme:
Para teje â kĂ«rcĂ«nimi, e pas teje â shpĂ«timi,
Do të të ndihmojnë dy, kë të gjesh mes nesh;
Me njërën nga shtatë do të vazhdosh përpara
Tjetra do të të çojë menjëherë prapa.
Në dy prej nesh do të gjesh vetëm verë djegëse,
Ndërsa tre sjellin vdekjen, qëndrojnë të fjetur.
Pra zgjidh që të provosh çfarë ështe e destinuar,
Për këtë ne japim katër tregues.
Kot helm përpiqet të fshijë nxehtësinë e tij vdekjeprurëse,
Gjithmonë do ta gjesh në të majtë të verës,
Dhe di që ata që janë në skaj, mbajnë dhurata të ndryshme,
Por nëse do të vazhdosh më tutje, asnjë nuk do të ndihmojë.
Ne jemi të gjithë të njëjtë në madhësi, nga skaji në skaj,
Vdekja jote nuk ndodhet në më të voglën, por as në më të madhen;
E dyta nga fundi i djathtë dhe e dyta nga fundi i majtë
PĂ«r shijen â si binjakĂ«, megjithĂ«se duken tĂ« ndryshĂ«m.
[nga "përkthimi popullor" i librit "Harry Potter dhe Guri Filozofal"]
Thjesht, ata duhet të kuptojnë se në cilat shishe ndodhen cilat potion.
Në këtë artikull ne do të zgjidhim të gjitha 42 mundësitë e kësaj enigme përmes programimit dhe do të vizatojmë një diagram të rezultateve (si në imazhin lart, vetëm shumë më të madh).
Ăast, nga erdhi 42 mundĂ«sitĂ«?
Kjo lidhet me faktin se lokacionet e potion-it "më të vogël" dhe "më të madh" nuk janë përcaktuar. E madhe mund të ndodhet në njërin nga shtatë vendet, duke i dhënë 6 mundësi të mbetura për më të voglin, kështu që 7 * 6 = 42. Të dihet se cilën vendosje kishte në mendje J.K. Rowling kur shpiku këtë enigmë, nuk do të jetë e mundur, përveç nëse ajo nuk thotë diçka në Twitter-in e saj. Ndërsa dita e pashmangshme nuk ka ndodhur, ne mund të zgjedhim një version rastësor dhe të punojmë me të. Megjithatë nuk ka garanci për zgjidhshmërinë e tij, prandaj po punojmë për mirëqenien e përgjithshme duke zgjidhur të gjitha 42 mundësitë e enigmas (ose duke provuar të dështojmë).
Zgjidh tani
Së pari, këtu janë të gjitha kufizimet e enigmes, të rindërtuara në një formë të thjeshtë:
- Ka dy potion të padëmshëm, 3 të helmuar, një që lejon të kalosh përpara, dhe një që lejon të rikthehesh prapa.
- Në anën e majtë të secilit prej dy potion-eve të padëmshme ndodhet një helmuese.
- Pijat e dyfishta janë të ndryshme, dhe asnjëra nuk na lejon të kalojmë përpara.
- Shishet më të mëdha dhe më të vogla nuk përmbajnë helmin.
- Shishta e dytë nga e majta dhe shishta e dytë nga e djathta përmbajnë po atë pijë.
Si tĂ« veprojmĂ« me kĂ«tĂ«? TĂ« shqyrtojmĂ« variantin e ardhshĂ«m. Vlen tĂ« theksohet se, siç thotĂ« загаЎĐșĐ°, nĂ« rresht ka 1 shishe mĂ« tĂ« vogĂ«l se tĂ« gjitha tĂ« tjerat dhe 1 shishe mĂ« tĂ« madhe se tĂ« gjitha tĂ« tjerat.
Të përpiqemi thjesht të kalojmë nëpër të gjitha variantet - të marrim nga një shishe dhe të përshtasim të gjitha variantet e mundshme të përmbajtjes.
Për shembull, shishja e parë nuk mund të përmbajë pijë që na avancon përpara për shkak të kufizimit nr. 3. Gjithashtu, ajo nuk përmban pijë të sigurt për shkak të kufizimit nr. 2 - nga ana e saj nuk mund të ketë helm. Kjo na lë opsionet me helmin dhe me pijën që na kthen prapa. Le të provojmë të dyja opsionet.
Në imazhet në vijim, pijet jeshile simbolizojnë helmin, portokalli - pijet e sigurta, blu - pijën që e lëviz prapa, dhe purpura - atë që e lëviz përpara.
Do ta përsërisim këtë proces për të dy variantet e punës - do të marrim shishen e dytë dhe do të provojmë të gjitha variantet e lejuara të përmbajtjes me radhë. Kjo do të na japë sa vijon:
Duke vazhduar të veprojmë në këtë mënyrë dhe duke hedhur poshtë të gjithë variantet e punës, në të cilat ndonjë shishe nuk mund të mbushet me pijë pa shkelur kufizimet e listuara, do të arrijmë në opsionin e vetëm të lejueshëm:
Natyrisht, nuk kishim garanci për të gjetur një zgjidhje. Zgjidhja mund të mos kishte qenë, ose mund të kishte pasur disa (dhe nëse keni disa zgjidhje, kjo është e barabartë me faktin se enigmat nuk mund të zgjidhen, sepse nuk dihet se cila nga pijet është e saktë).
Aplikimi i algoritmit mbi të gjitha variantet na jep zgjidhjet e mëposhtme. 8 variantet e enigmat janë të zgjidhshme, 8 nuk kanë zgjidhje dhe 26 kanë disa zgjidhje.
Më shumë rreth zgjidhjeve
A ka ndonjë gjë të përbashkët tek të gjitha zgjidhjet e këtij misteri? Po! Vini re se shishkat më të vogla ose më të mëdha ndodhen në vendin e 2-të ose të 6-të. Kjo na lejon të përfundojmë se shishkat e 2-ta dhe të 6-ta përmbajnë ilaçet e sigurta për shkak të kufizimeve nr. 4 dhe nr. 5. Pa këtë hap, nuk mund të eliminojmë mundësinë se në këto shishe mund të ketë helm, dhe përfundimisht arrijmë në disa zgjidhje të mundshme. Zgjidhjet gjithashtu kërkojnë që shishja e dytë "e veçantë" (e vogla ose më e madhe) të jetë në vendin e 3-të ose të 4-të. Ndryshe, nuk arrihet të gjendet vendndodhja e saktë e ilaçit që na lëviz përpara.
PĂ«rfundime
Do ta përfundoj me një citat nga libri.
Hermione nxori njĂ« ajrim tĂ« fortĂ«, dhe Harry e vuri re me befasim qĂ« ajo po qeshte â ishte lĂ«nda e fundit qĂ« mund tĂ« i vinte nĂ« mendje. "Gjeniale," tha Hermione. "Kjo nuk Ă«shtĂ« magji â kjo Ă«shtĂ« logjikĂ«, njĂ« mister. MĂ« shumĂ« se njĂ« nga magjistarĂ«t mĂ« tĂ« mĂ«dhenj nuk do tĂ« kishte as gram logjike, dhe ata do tĂ« ngelnin kĂ«tu pĂ«rjetĂ«sisht."
Por, prisni â ndoshta mund tĂ« kuptojmĂ« versionin kanonik tĂ« misterit nĂ« bazĂ« tĂ« dialogut nga libri:
"E kuptova," tha ajo. "Shishja më e vogël do të na kalojë përmes zjarrit të zi, dhe te Guri."
âŠ
"Cila do të të kthejë përmes zjarrit purpurt?"
Hermione tregoi me gisht një shishe të rrumbullakët në anën e djathtë të rreshtit.
O Zot. Ky variant akoma na jep disa zgjidhje. Shkruani tweet-e, D.R.
Kodi
Nëse jeni të interesuar për kodin për zgjidhjen e këtij misteri dhe të vizatimit të diagrameve, ai mund të jetë .
Burimi: habr.com
