Terdapat teka-teki menarik di penghujung Harry Potter and the Philosopher's Stone. Harry dan Hermione memasuki bilik, selepas itu pintu masuk ke dalamnya disekat oleh api ajaib, dan mereka hanya boleh meninggalkannya dengan menyelesaikan teka-teki berikut:
[daripada "terjemahan rakyat" buku "Harry Potter and the Philosopher's Stone"]Ada bahaya di hadapanmu, dan keselamatan di belakangmu,
Dua orang yang anda temui di kalangan kami akan membantu anda;
Dengan salah satu daripada tujuh anda akan terus bergerak ke hadapan
Yang satu lagi akan membawa anda kembali dengan segera.
Dalam kita berdua, kamu hanya akan mendapati wain jelatang,
Dan tiga membawa kehancuran, berdiri dalam barisan diam-diam.
Jadi pilih yang mana satu anda ditakdirkan untuk merasai,
Untuk melakukan ini, kami memberikan empat petua.
Sia-sia racun itu cuba menyembunyikan panasnya yang mematikan,
Anda akan sentiasa mendapati dia di sebelah kiri wain,
Dan ketahuilah bahawa mereka yang berada di tepi memegang hadiah yang berbeza,
Tetapi jika anda mahu meneruskan, tiada siapa yang akan membantu.
Kita semua berbeza dari segi saiz, dari tepi ke tepi,
Kematian anda tidak terletak pada yang lebih kecil, tetapi tidak juga pada yang lebih besar;
Yang kedua dari hujung kanan dan yang kedua dari kiri
Mereka rasa seperti kembar, walaupun mereka tidak kelihatan sama.
Ringkasnya, mereka perlu memahami botol mana yang mengandungi ramuan mana.
Dalam artikel ini, kami akan menyelesaikan kesemua 42 kemungkinan variasi teka-teki ini menggunakan pengaturcaraan dan melukis gambar rajah keputusan (seperti gambar di atas, hanya lebih besar).
Tunggu sebentar, dari manakah datangnya 42 pilihan?
Ini kerana lokasi ramuan "lebih kecil" dan "lebih besar" tidak ditunjukkan. Yang lebih besar boleh berada di salah satu daripada tujuh tempat, yang memberikan 6 pilihan yang tinggal untuk yang lebih kecil, sejumlah 7 * 6 = 42. Tidak mungkin untuk mengetahui dengan tepat susunan yang ada dalam fikiran JK Rowling semasa dia muncul. dengan teka-teki ini, melainkan dia bercakap mengenainya di Twitter anda. Nah, sehingga hari yang tidak dapat dielakkan itu tiba, kita boleh memilih versi rawak dan bekerja dengannya. Walau bagaimanapun, tidak akan ada jaminan kebolehlarutannya, itulah sebabnya kami bekerja untuk kebaikan bersama, menyelesaikan kesemua 42 varian teka-teki (atau membuktikan ketidakbolehpecahannya).
PUTUSKAN SUDAH
Pertama, berikut adalah semua kekangan teka-teki, dinyatakan semula secara ringkas:
- Terdapat dua ramuan yang tidak berbahaya, 3 yang beracun, satu yang membolehkan anda pergi ke hadapan, dan satu yang membolehkan anda untuk kembali.
- Di sebelah kiri setiap satu daripada dua ramuan yang tidak berbahaya adalah yang beracun.
- Ramuan di kedua-dua belah adalah berbeza, dan tiada satu pun daripada mereka membenarkan anda untuk bergerak ke hadapan.
- Botol terbesar dan terkecil tidak mengandungi racun.
- Botol kedua di sebelah kiri dan botol kedua di sebelah kanan mengandungi ramuan yang sama.
Bagaimana untuk menangani perkara ini? Mari kita pertimbangkan pilihan berikut. Perhatikan bahawa, seperti yang dikatakan teka-teki, dalam barisan terdapat 1 botol yang lebih kecil daripada semua yang lain dalam saiz, dan 1 botol yang lebih besar daripada yang lain.
Mari kita cuba dengan bodoh melalui semua pilihan - ambil satu botol pada satu masa dan pilih semua pilihan yang mungkin untuk kandungannya.
Sebagai contoh, botol pertama tidak boleh mengandungi ramuan yang menggerakkan kita ke hadapan kerana sekatan No. 3. Ia juga tidak mengandungi ramuan selamat kerana sekatan No. 2 - tidak boleh ada racun di sebelah kirinya. Ini memberi kita pilihan ramuan racun dan ramuan buangan. Mari cuba kedua-dua pilihan.
Dalam imej berikut, ramuan hijau mewakili racun, oren ialah minuman selamat, biru ialah ramuan yang bergerak ke belakang, dan ungu ialah ramuan yang bergerak ke hadapan.
Mari ulangi proses ini untuk kedua-dua pilihan yang berfungsi - ambil botol kedua dan cuba semua pilihan kandungan yang boleh diterima secara bergilir-gilir. Ini akan memberi kita perkara berikut:
Meneruskan tindakan ini, dan membuang semua pilihan kerja di mana beberapa botol tidak boleh diisi dengan ramuan tanpa melanggar sekatan yang disenaraikan, kami akan sampai pada satu-satunya pilihan yang boleh diterima:
Sememangnya, kami tidak mempunyai jaminan untuk mencari penyelesaian. Mungkin tiada penyelesaian, atau mungkin terdapat beberapa (dan jika anda mempunyai beberapa penyelesaian, ini adalah sama dengan teka-teki yang mustahil untuk diselesaikan kerana anda tidak tahu ramuan mana yang betul).
Menggunakan algoritma pada semua pilihan memberikan kami penyelesaian berikut. 8 versi teka-teki boleh diselesaikan, 8 tidak mempunyai penyelesaian dan 26 mempunyai pelbagai penyelesaian.
Lebih lanjut mengenai penyelesaian
Adakah semua versi teka-teki yang telah diselesaikan mempunyai persamaan? Ya! Sila ambil perhatian bahawa di dalamnya botol terkecil atau terbesar berada di tempat ke-2 atau ke-6. Ini membolehkan kita membuat kesimpulan bahawa botol ke-2 dan ke-6 mengandungi ramuan yang selamat kerana sekatan #4 dan #5. Tanpa langkah ini, kami tidak boleh menghapuskan kemungkinan bahawa botol ini mengandungi racun, dan kami akhirnya mempunyai beberapa penyelesaian yang mungkin. Pilihan yang diselesaikan juga memerlukan botol "istimewa" kedua (terkecil atau terbesar) diletakkan di tempat ke-3 atau ke-4. Jika tidak, lokasi sebenar ramuan yang menggerakkan kita ke hadapan tidak dapat ditemui.
Keputusan
Saya akan akhiri dengan petikan daripada buku itu.
Hermione menghembus nafas dengan kuat, dan Harry kagum melihat dia tersenyum - itu adalah perkara terakhir yang boleh berlaku kepadanya. "Cemerlang," kata Hermione. - Ini bukan sihir - ini logik, teka-teki. Ramai ahli silap mata terhebat tidak mempunyai logik, dan mereka akan terperangkap di sini selama-lamanya."
Tetapi tunggu sebentar - mungkin kita boleh mengetahui versi teka-teki kanonik berdasarkan dialog dari buku itu:
"Faham," katanya. "Botol terkecil akan membawa kita melalui api hitam, dan ke Batu."
...
"Dan yang manakah akan membolehkan anda kembali melalui api ungu?"
Hermione menunjuk ke arah botol bulat di sebelah kanan barisan.
Tak guna. Pilihan ini masih memberi kita beberapa penyelesaian. Tweet, DR.
Kod
Jika anda berminat dengan kod untuk menyelesaikan teka-teki ini dan melukis gambar rajah, anda boleh .
Sumber: www.habr.com