Në fund të librit "Harry Potter dhe Guri Filozofal" ka një enigmë interesante. Harry dhe Hermione hyjnë në një dhomë, pas së cilës hyrjet bllokohen nga një zjarr magjik, dhe ata do të mund të dalin vetëm duke zgjidhur enigmën e mëposhtme:
PĂ«rpara teje â rrezik, dhe pas teje â shpĂ«tim,
Dy do të të ndihmojnë, kë do të gjesh ndër ne;
Me një nga shtatë do të vazhdosh përpara
Tjetra do të të kthejë menjëherë mbrapa.
Në dy nga ne do të gjesh vetëm verë koprative,
Por tre sjellin vdekje, qëndrojnë në radhë me fshehtësi.
Pra, zgjidh se cila do të shijosh,
Për këtë ne japim katër këshilla.
Në mënyrë të kotë, helm kërkoi të fshehë nxehtësinë e tij vdekjeprurëse,
Gjithmonë do ta gjesh në të majtë të verës,
Dhe e di se ata që janë në skaj, mbajnë dhurata të ndryshme,
Por nëse dëshiron të vazhdosh, asgjë nuk do të ndihmojë.
Ne do të shtrihemi të gjithë në madhësi, nga skaji në skaj,
Vdekja jote nuk është e vogël, por as e madhe;
E dyta nga fundi i djathtë dhe e dyta nga fundi i majtë
PĂ«r nga shija â si binjakĂ«, ndonĂ«se qĂ«ndrojnĂ« ndryshe.
[nga 'përkthimi popullor' i librit "Harry Potter dhe Guri Filozofal"]
Thënë thjesht, ata duhet të kuptojnë në cilat shishe ndodhen cilat eliksire.
Në këtë artikull do të zgjidhim të 42 variantet e mundshme të kësaj enigme përmes programimit dhe do të vizatojmë diagramin e rezultateve (si në imazhin më sipër, vetëm shumë më të madh).
Për një çast, nga erdhi në 42 variante?
E gjithë kjo ndodh sepse vendndodhjet e "më të voglave" dhe "më të mëdhenjve" të potionëve nuk janë përcaktuar. E madhe mund të jetë në një nga shtatë vende, çka jep 6 variante mbetëse për të voglën, në total 7 * 6 = 42. Të zbulojmë cila saktësisht ishte konfigurimi që kishte në mendje J.K. Rowling kur krijoi këtë enigmë, nuk do të mundemi, përveç nëse ajo e tregon këtë në Twitter-in e saj. Derisa ai moment i pashmangshëm të vijë, mund të zgjedhim një version të rastësishëm dhe të punojmë me të. Megjithatë, nuk ka garanci për zgjidhshmërinë e saj, prandaj po punojmë për të mirën e përgjithshme duke zgjidhur të 42 variantet e enigmës (ose duke provuar të provojmë se ato nuk janë zgjidhur).
PO MERRU ME TĂ
Së pari, këtu janë të gjitha kufizimet e enigmës, të reformuluara në një formë të thjeshtë:
- Ka dy potionë të pafajshëm, 3 helmues, një që lejon të vazhdojë përpara dhe një që lejon të kthehet mbrapa.
- Nga ana e majtë e secilit prej dy potionëve të pafajshëm qëndron një helmues.
- Pijat që vijnë nga të dy anët janë të ndryshëm, dhe asnjë prej tyre nuk e lejon kalimin përpara.
- Bocëa më e madhe dhe më e vogël nuk përmbajnë helmin.
- Bocëa e dytë nga e majta dhe e dytë nga e djathta kanë të njëjtën pijë.
Si të veprojmë me këtë? Le të shqyrtojmë variantin tjetër. Vërejmë se, siç thotë enigmat, në rresht ka 1 bocë më të vogël se të tjerat dhe 1 bocë më të madhe se të tjerat.
TĂ« provojmĂ« thjesht tĂ« kalojmĂ« tĂ« gjitha mundĂ«sitĂ« â tĂ« marrim njĂ« bocĂ« dhe tĂ« pĂ«rshtatim tĂ« gjitha mundĂ«sitĂ« e mundshme tĂ« pĂ«rmbajtjes.
PĂ«r shembull, nĂ« bocĂ«n e parĂ« nuk mund tĂ« pĂ«rmbajĂ« njĂ« pijĂ« qĂ« na avancon pĂ«rpara pĂ«r shkak tĂ« kufizimit nr. 3. Po ashtu ajo nuk pĂ«rmban njĂ« pijĂ« tĂ« sigurt pĂ«r shkak tĂ« kufizimit nr. 2 â nuk mund tĂ« ketĂ« helm nĂ« anĂ«n e saj tĂ« majtĂ«. Kjo na lĂ« mundĂ«si me pijĂ« helmuese dhe me pijĂ« qĂ« na kthen prapa. Le tĂ« provojmĂ« tĂ« dyja variantet.
NĂ« imazhet qĂ« do tĂ« pasojnĂ«, pijet e gjelbra janĂ« tĂ« shĂ«nuara si helm, pijet portokalli â janĂ« tĂ« sigurta, pijet e blu janĂ« pĂ«r tĂ« lĂ«vizur prapa, dhe tĂ« purpurtat â pĂ«r tĂ« ecur pĂ«rpara.
Do ta pĂ«rsĂ«risim kĂ«tĂ« proces pĂ«r tĂ« dy variantet funksional â do tĂ« marrim shishen e dytĂ« dhe do tĂ« provojmĂ« nga radhazi tĂ« gjitha variantet e lejuara tĂ« pĂ«rmbajtjes. Kjo do tĂ« na japĂ« nĂ« vijim:
Duke vazhduar në këtë mënyrë dhe duke përjashtuar të gjitha variantet funksionale në të cilat ndonjë shishe nuk mund të mbushet me potion pa shkelur kufizimet e përmendura, do të arrijmë në variantin e vetëm të lejuar:
Natyrisht, nuk kishim garanci për të gjetur një zgjidhje. Zgjidhjet mund të mos ekzistonin, ose mund të kishte disa (nëse keni disa zgjidhje, kjo është si të thuash se enigma nuk mund të zgjidhet, pasi nuk dihet se cila nga potionet është e saktë).
Aplikimi i algoritmit në të gjitha variantet na jep zgjidhjet e mëposhtme. 8 variantet e enigmas janë të zgjidhshme, 8 nuk kanë zgjidhje dhe 26 kanë disa zgjidhje.
Më shumë rreth zgjidhjeve
A ka diçka të përbashkët të gjithë varianteve të zgjidhjes së enigmes? Po! Vini re se në to, shishet më të vogla ose më të mëdha janë në vendet e 2-ta ose 6-ta. Kjo na lejon të arrijmë në përfundimin se shishet e 2-ta dhe 6-ta përmbajnë potion të sigurta për shkak të kufizimeve nr. 4 dhe 5. Pa këtë hap, nuk mund të eliminojmë mundësinë që në këto shishe të ketë helm, dhe përfundimisht arrijmë në disa zgjidhje të mundshme. Gjithashtu, variantet e zgjidhshme kërkojnë që shishja e dytë "speciale" (më e vogla ose më e madhja) të jetë në vendin 3 ose 4. Përndryshe, nuk arrijmë të gjejmë vendndodhjen e saktë të potion-it që na lëviz përpara.
PĂ«rfundimet
Do ta përfundoj me një citim nga libri.
Hermiona nxori njĂ« ajĂ«r tĂ« rĂ«ndĂ«, dhe Harry e vĂ«rejti me habi se ajo po qeshte â kjo ishte mĂ«simi i fundit qĂ« mund tĂ« vinte nĂ« mendje. "Gjenial, â tha Hermiona. â Kjo nuk Ă«shtĂ« magji â kjo Ă«shtĂ« logjikĂ«, njĂ« enigmĂ«. ShumĂ« nga magjistarĂ«t mĂ« tĂ« mĂ«dhenj nuk do tĂ« kishin as njĂ« gram logjike, dhe ata do tĂ« ngeleni kĂ«tu pĂ«rjetĂ«sisht."
Por, prisni pak â ndoshta do tĂ« mund tĂ« kuptojmĂ« versionin kanonik tĂ« enigmes nĂ« bazĂ« tĂ« dialogut nga libri:
«E kuptova, â tha ajo. â Shishja mĂ« e vogĂ«l do tĂ« na kalojĂ« pĂ«rmes flakĂ«s sĂ« zezĂ«, dhe nĂ« Guri».
âŠ
«Cila do të të ndihmojë të kthesh përmes flakës së purpur?»
Hermiona tregoi për një shishe të rrumbullakët në anën e djathtë të rreshtit.
Kurrizi. Kjo mundësi ende na jep disa zgjidhje. Shkruani tweetet, LBD.
Kodi
Nëse ju intereson kodi për zgjidhjen e këtij misteri dhe për vizatimin e diagrameve, mund ta .
Burimi: habr.com
