Harri Potter və Fəlsəfə Daşı kitabının sonunda maraqlı bir tapmaca var. Harri və Hermiona otağa daxil olurlar, bundan sonra onun girişləri sehrli atəşlə bağlanır və onlar yalnız aşağıdakı tapmacanı həll etməklə otaqdan çıxa bilərlər:
Qarşınızda təhlükə, arxanızda qurtuluş,
Aramızda tapdığınız iki nəfər sizə kömək edəcək;
Yeddidən biri ilə siz irəliləməyə davam edəcəksiniz
Digəri sizi dərhal geri qaytaracaq.
İkimizdə yalnız gicitkən şərabı tapacaqsınız,
Üçü isə gizlicə cərgədə dayanaraq məhv edir.
Odur ki, hansının dadına baxacağınızı seçin,
Bunun üçün dörd məsləhət veririk.
Boş yerə zəhər öz ölümcül istisini gizlətməyə çalışdı,
Onu həmişə şərabın solunda taparsan,
Və bil ki, kənarlarda olanlar başqa bir hədiyyə tutur,
Amma davam etmək istəsən, heç kim kömək etməyəcək.
Hamımızın ölçüsü fərqlidir, kənardan kənara,
Sənin ölümün kiçikdə deyil, böyükdə də deyil;
İkincisi sağdan, ikincisi soldan
Bir-birinə bənzəməsələr də, əkizlər kimi dad verirlər.
["Harri Potter və Fəlsəfə Daşı" kitabının "xalq tərcüməsi"ndən]
Sadəcə olaraq, onlar anlamalıdırlar ki, hansı şüşələrdə hansı iksir var.
Bu yazıda biz proqramlaşdırmadan istifadə edərək bu tapmacanın bütün 42 mümkün variantını həll edəcəyik və nəticələrin diaqramını çəkəcəyik (yuxarıdakı şəkildəki kimi, yalnız daha böyükdür).
Bir saniyə gözləyin, 42 variant haradan gəldi?
Bunun səbəbi, "kiçik" və "daha böyük" iksirlərin yerlərinin göstərilməməsidir. Böyük olanı yeddi yerdən birində ola bilər ki, bu da daha kiçik üçün qalan 6 variantı verir, cəmi 7 * 6 = 42. JK Rowling-in gəldiyi zaman hansı aranjemanı nəzərdə tutduğunu dəqiq öyrənmək mümkün olmayacaq. bu tapmaca ilə, əgər o sizin Twitter-də bu barədə danışmasa. Yaxşı, o qaçılmaz gün gələnə qədər biz təsadüfi bir versiya seçib onunla işləyə bilərik. Bununla belə, onun həll oluna biləcəyinə heç bir zəmanət olmayacaq, buna görə də biz ümumi rifah üçün çalışırıq, tapmacanın bütün 42 variantını həll edirik (və ya onların həll edilmədiyini sübut edirik).
ARTIQ QƏRAR VERİN
Birincisi, sadə dillə ifadə edilən tapmacanın bütün məhdudiyyətləri bunlardır:
- İki zərərsiz iksir var, 3 zəhərli, biri irəli getməyə imkan verir, biri isə geri dönməyə imkan verir.
- İki zərərsiz iksirdən hər birinin sol tərəfində zəhərli bir iksir var.
- Hər iki tərəfdəki iksirlər fərqlidir və onların heç biri irəli getməyə imkan vermir.
- Ən böyük və ən kiçik şüşələrdə zəhər yoxdur.
- Soldakı ikinci şüşə və sağdakı ikinci şüşə eyni iksirdən ibarətdir.
Bununla necə məşğul olmaq olar? Aşağıdakı variantı nəzərdən keçirək. Qeyd edək ki, tapmacada deyildiyi kimi, cərgədə 1 butulka bütün digərlərindən kiçik, digərlərindən isə 1 şüşə böyükdür.
Bütün variantları axmaqcasına keçməyə çalışaq - bir anda bir şüşə götürün və məzmun üçün bütün mümkün variantları seçin.
Məsələn, birinci şüşədə 3 nömrəli məhdudiyyətə görə bizi irəli aparan iksir ola bilməz. O, həmçinin 2 nömrəli məhdudiyyətə görə təhlükəsiz iksir ehtiva etmir - onun solunda zəhər ola bilməz. Bu, bizi zəhərli iksir və geri qaytarma iksiri seçimləri ilə tərk edir. Gəlin hər iki variantı sınayaq.
Aşağıdakı şəkillərdə yaşıl iksirlər zəhəri, narıncı təhlükəsiz içkiləri, mavi geriyə doğru hərəkət edən iksirləri, bənövşəyi isə irəliyə doğru hərəkət edən iksirləri təmsil edir.
Gəlin bu prosesi hər iki iş variantı üçün təkrarlayaq - ikinci şüşəni götürün və alternativ olaraq bütün məqbul məzmun variantlarını sınayın. Bu bizə aşağıdakıları verəcəkdir:
Bu şəkildə hərəkət etməyə davam edərək və sadalanan məhdudiyyətləri pozmadan bəzi şüşələri iksirlə doldurmaq mümkün olmayan bütün iş variantlarından imtina edərək, yeganə məqbul varianta çatacağıq:
Təbii ki, həll yolu tapmağa zəmanətimiz yox idi. Heç bir həll yolu ola bilməz və ya bir neçə ola bilər (və bir neçə həll yolunuz varsa, bu, tapmacanın həlli qeyri-mümkün olması ilə eynidir, çünki siz hansı iksirin düzgün olduğunu bilmirsiniz).
Alqoritmin bütün variantlara tətbiqi bizə aşağıdakı həlləri verir. Tapmacanın 8 variantının həlli mümkündür, 8-nin həlli yoxdur və 26-nın çoxlu həlli var.
Həll yolları haqqında daha çox
Tapmacanın bütün həll edilmiş versiyalarında ortaq bir şey varmı? Bəli! Nəzərə alın ki, onlarda ən kiçik və ya ən böyük şüşələr 2-ci və ya 6-cı yerlərdədir. Bu, 2-ci və 6-cı şüşələrdə №4 və №5 məhdudiyyətlərə görə təhlükəsiz iksirlərin olduğu qənaətinə gəlməyə imkan verir. Bu addım olmadan, bu şüşələrin zəhərli olması ehtimalını aradan qaldıra bilmərik və nəticədə bir neçə mümkün həll yolu tapırıq. Həmçinin həll edilmiş variantlar ikinci "xüsusi" şüşənin (ən kiçik və ya ən böyük) 3-cü və ya 4-cü yerdə yerləşdirilməsini tələb edir. Əks halda, bizi irəli aparan iksirinin dəqiq yeri tapıla bilməz.
Nəticələri
Kitabdan bir sitatla bitirəcəm.
Hermiona yüksək səslə nəfəs aldı və Harri onun gülümsədiyini görüb heyrətləndi - bu, onun ağlına gələn son şey idi. - Parlaq, - Hermiona dedi. - Bu sehr deyil - bu məntiqdir, tapmacadır. Ən böyük sehrbazların bir çoxunun zərrə qədər məntiqi yoxdur və onlar həmişəlik burada ilişib qalacaqlar."
Ancaq bir dəqiqə gözləyin - bəlkə kitabdakı dialoq əsasında tapmacanın kanonik versiyasını anlaya bilərik:
"Anladım" dedi. "Ən kiçik şüşə bizi qara oddan keçirib Daşa aparacaq."
...
"Və hansı sizə bənövşəyi oddan qayıtmağa icazə verəcək?"
Hermiona cərgənin sağ tərəfindəki yuvarlaq şüşəni göstərdi.
Lənət olsun. Bu seçim hələ də bizə bir neçə həll yolu verir. Tweet, DR.
Kod
Bu tapmacanı həll etmək və diaqramları çəkmək üçün kodla maraqlanırsınızsa, edə bilərsiniz .
Mənbə: www.habr.com