Ada teka-teki menarik di akhir Harry Potter and the Philosopher's Stone. Harry dan Hermione memasuki ruangan, setelah itu pintu masuknya diblokir oleh api ajaib, dan mereka hanya dapat meninggalkannya dengan memecahkan teka-teki berikut:
Ada bahaya di depanmu, dan keselamatan di belakangmu,
Dua orang yang Anda temukan di antara kami akan membantu Anda;
Dengan salah satu dari tujuh Anda akan terus bergerak maju
Yang lain akan segera membawamu kembali.
Di kami berdua Anda hanya akan menemukan anggur jelatang,
Dan tiga orang membawa kehancuran, berdiri berjajar secara diam-diam.
Jadi pilihlah yang mana yang ingin Anda cicipi,
Untuk melakukan ini, kami memberikan empat tips.
Sia-sia racun itu berusaha menyembunyikan panasnya yang mematikan,
Anda akan selalu menemukannya di sebelah kiri anggur,
Dan ketahuilah bahwa mereka yang berada di tepian mempunyai karunia yang berbeda,
Namun jika ingin melanjutkan, tidak ada yang akan membantu.
Kita semua mempunyai ukuran yang berbeda-beda, dari ujung ke ujung,
Kematianmu tidak terjadi pada hal yang lebih kecil, tetapi juga tidak pada hal yang lebih besar;
Yang kedua dari ujung kanan dan yang kedua dari kiri
Rasanya seperti kembar, meski tidak mirip.
[dari "terjemahan rakyat" dari buku "Harry Potter and the Philosopher's Stone"]
Sederhananya, mereka perlu memahami botol mana yang berisi ramuan apa.
Pada artikel ini, kita akan menyelesaikan 42 kemungkinan variasi teka-teki ini menggunakan pemrograman dan menggambar diagram hasilnya (seperti gambar di atas, hanya saja jauh lebih besar).
Tunggu sebentar, dari mana datangnya 42 pilihan?
Ini karena lokasi ramuan “lebih kecil” dan “lebih besar” tidak disebutkan. Yang lebih besar bisa berada di salah satu dari tujuh tempat, yang memberikan 6 pilihan tersisa untuk yang lebih kecil, totalnya 7 * 6 = 42. Tidak mungkin untuk mengetahui secara pasti pengaturan apa yang ada dalam pikiran JK Rowling ketika dia muncul. dengan teka-teki ini, kecuali dia membicarakannya di Twitter Anda. Nah, sampai hari yang tak terelakkan itu tiba, kita dapat memilih versi acak dan mengerjakannya. Namun, tidak akan ada jaminan bahwa teka-teki tersebut dapat dipecahkan, oleh karena itu kami berupaya demi kebaikan bersama, memecahkan seluruh 42 varian teka-teki tersebut (atau membuktikan bahwa teka-teki tersebut tidak dapat dipecahkan).
SUDAH MEMUTUSKAN
Pertama, berikut adalah semua batasan dari teka-teki tersebut, yang dinyatakan kembali secara sederhana:
- Ada dua ramuan yang tidak berbahaya, 3 ramuan beracun, satu yang memungkinkan Anda untuk maju, dan satu lagi yang memungkinkan Anda untuk mundur.
- Di sisi kiri masing-masing dari dua ramuan tidak berbahaya itu ada ramuan beracun.
- Ramuan di kedua sisi berbeda, dan tidak ada satupun yang memungkinkan Anda untuk bergerak maju.
- Botol terbesar dan terkecil tidak mengandung racun.
- Botol kedua di kiri dan botol kedua di kanan berisi ramuan yang sama.
Bagaimana cara mengatasinya? Mari pertimbangkan opsi berikut. Perhatikan bahwa, seperti yang dikatakan dalam teka-teki, dalam satu baris ada 1 botol yang ukurannya lebih kecil dari botol lainnya, dan 1 botol lebih besar dari botol lainnya.
Mari kita coba dengan bodohnya menelusuri semua opsi - ambil satu botol pada satu waktu dan pilih semua opsi yang memungkinkan untuk isinya.
Misalnya, botol pertama tidak boleh berisi ramuan yang membuat kita maju karena batasan No.3. Itu juga tidak mengandung ramuan yang aman karena batasan No. 2 - tidak boleh ada racun di sebelah kirinya. Ini memberi kita pilihan ramuan racun dan ramuan kemunduran. Mari kita coba kedua opsi tersebut.
Pada gambar berikut, ramuan berwarna hijau melambangkan racun, oranye adalah minuman yang aman, biru adalah ramuan yang bergerak mundur, dan ungu adalah ramuan yang bergerak maju.
Mari kita ulangi proses ini untuk kedua opsi yang berfungsi - ambil botol kedua dan coba semua opsi konten yang dapat diterima secara bergantian. Ini akan memberi kita hal berikut:
Terus bertindak dalam nada ini, dan membuang semua opsi kerja di mana beberapa botol tidak dapat diisi dengan ramuan tanpa melanggar batasan yang tercantum, kita akan sampai pada satu-satunya pilihan yang dapat diterima:
Tentu saja, kami tidak punya jaminan untuk menemukan solusi. Mungkin tidak ada solusi, atau mungkin ada beberapa solusi (dan jika Anda memiliki beberapa solusi, ini sama dengan teka-teki yang tidak mungkin dipecahkan karena Anda tidak tahu ramuan mana yang benar).
Menerapkan algoritme ke semua opsi memberi kita solusi berikut. 8 versi teka-teki dapat dipecahkan, 8 tidak memiliki solusi dan 26 memiliki banyak solusi.
Lebih lanjut tentang solusi
Apakah semua versi teka-teki yang terpecahkan memiliki kesamaan? Ya! Harap dicatat bahwa di dalamnya botol terkecil atau terbesar berada di posisi ke-2 atau ke-6. Hal ini memungkinkan kami untuk menyimpulkan bahwa botol ke-2 dan ke-6 berisi ramuan yang aman karena batasan #4 dan #5. Tanpa langkah ini, kita tidak dapat menghilangkan kemungkinan bahwa botol-botol ini mengandung racun, dan kita akan mendapatkan beberapa kemungkinan solusi. Opsi yang diselesaikan juga mengharuskan botol "khusus" kedua (terkecil atau terbesar) ditempatkan di tempat ke-3 atau ke-4. Jika tidak, lokasi pasti dari ramuan yang menggerakkan kita maju tidak dapat ditemukan.
Hasil
Saya akan mengakhirinya dengan kutipan dari buku tersebut.
Hermione menghembuskan napas keras, dan Harry takjub melihat dia tersenyum - itu adalah hal terakhir yang terpikir olehnya. "Brilian," kata Hermione. - Ini bukan sihir - ini logika, teka-teki. Banyak penyihir terhebat yang tidak punya logika sedikit pun, dan mereka akan terjebak di sini selamanya."
Tapi tunggu dulu - mungkin kita bisa mengetahui versi kanonik teka-teki tersebut berdasarkan dialog dari buku:
“Mengerti,” katanya. “Botol terkecil akan membawa kita melewati api hitam, dan menuju Batu.”
...
“Dan yang mana yang mengizinkanmu kembali melalui api ungu?”
Hermione menunjuk ke botol bundar di sisi kanan barisan.
Brengsek. Opsi ini masih memberi kita beberapa solusi. Tweet, DR.
kode
Jika Anda tertarik dengan kode untuk memecahkan teka-teki ini dan menggambar diagramnya, Anda bisa .
Sumber: www.habr.com