Ada misteri yang menarik di ujung Harry Potter dan Batu Bertuah. Harry dan Hermione memasuki ruangan, setelah itu pintu masuknya diblokir oleh api sihir, dan mereka hanya bisa keluar darinya dengan memecahkan teka-teki berikut:
Ada bahaya di depan Anda, dan keselamatan di belakang Anda,
Dua akan membantu Anda, yang akan Anda temukan di antara kami;
Dengan salah satu dari tujuh pemain depan Anda akan terus bergerak
Yang lain akan segera membawa Anda kembali.
Di kami berdua Anda hanya akan menemukan anggur jelatang,
Dan tiga beruang penghancuran, berdiri berjajar diam-diam.
Jadi pilih dari mana untuk mencoba,
Untuk ini, kami memberikan empat petunjuk.
Sia-sia racun mencoba menyembunyikan panasnya yang mematikan
Anda akan selalu menemukannya di sebelah kiri anggur,
Dan ketahuilah bahwa mereka yang ada di ujung, berbeda menyimpan hadiah,
Tetapi jika Anda ingin lebih jauh, tidak satu pun akan membantu.
Kami terpisah dalam ukuran semuanya dari ujung ke ujung,
Kematianmu duduk tidak kurang, tetapi tidak lebih besar juga;
Yang kedua dari ujung kanan dan dari kiri yang kedua
Mereka suka kembar untuk merasakan, meskipun mereka terlihat berbeda.
[
dari "terjemahan folk" dari buku "Harry Potter and the Sorcerer's Stone" ]
Sederhananya, mereka perlu memahami botol mana yang mengandung ramuan mana.
Pada artikel ini, kita akan menyelesaikan semua 42 varian yang mungkin dari teka-teki ini menggunakan pemrograman dan menggambar diagram hasil (seperti pada gambar di atas, hanya jauh lebih besar).
Tunggu sebentar, dan dari mana 42 pilihan itu berasal?
Ini karena lokasi ramuan "lebih kecil" dan "lebih besar" tidak diindikasikan. Yang besar dapat berada di salah satu dari tujuh tempat, yang memberikan 6 pilihan tersisa untuk yang lebih kecil, berjumlah 7 * 6 = 42. Mencari tahu pengaturan seperti apa yang ada dalam pikiran Joan Rowling ketika menemukan teka-teki ini akan gagal, kecuali jika ia menceritakannya di di twitter Anda. Sementara itu, hari yang tak terhindarkan ini belum tiba, kita dapat memilih versi acak dan bekerja dengannya. Namun, tidak akan ada jaminan solvabilitasnya, itulah sebabnya kami bekerja untuk kebaikan bersama, menyelesaikan semua 42 varian teka-teki (atau membuktikan tidak terpecahkannya).
YA MEMUTUSKAN SUDAH
Pertama, inilah semua batasan teka-teki, dirumuskan ulang dengan cara sederhana:
- Ada dua ramuan yang tidak berbahaya, 3 beracun, satu yang memungkinkan Anda untuk maju, dan satu yang memungkinkan Anda untuk kembali.
- Di sisi kiri masing-masing dari dua ramuan tidak berbahaya itu beracun.
- Ramuan dari kedua ujungnya berbeda, dan tidak ada yang memungkinkan Anda untuk maju.
- Botol terbesar dan terkecil tidak mengandung racun.
- Botol kedua di sebelah kiri dan botol kedua di sebelah kanan mengandung ramuan yang sama.
Bagaimana cara menghadapinya? Pertimbangkan opsi berikut. Perhatikan bahwa, seperti yang dinyatakan dalam teka-teki, pada baris ada 1 botol lebih kecil dari yang lainnya, dan 1 botol lebih besar dari yang lainnya.
Mari kita coba dengan bodoh menyortir semua opsi - ambil satu botol dan pilih semua opsi yang mungkin untuk konten.
Misalnya, botol pertama tidak dapat mengandung ramuan yang mendorong kita ke depan karena pembatasan No. 3. Juga, itu tidak mengandung ramuan yang aman karena pembatasan No. 2 - racun tidak dapat ditemukan di sebelah kiri itu. Ini memberi kita pilihan dengan ramuan beracun dan ramuan yang kembali. Mari kita coba kedua opsi tersebut.
Dalam gambar berikut, ramuan hijau menunjukkan racun, minuman aman oranye, biru - ramuan bergerak mundur, ungu - bergerak maju.
Kami ulangi proses ini untuk kedua opsi yang berfungsi - ambil botol kedua dan coba secara bergantian semua opsi konten yang valid. Ini akan memberi kita yang berikut:
Terus bertindak dalam nada ini, dan membuang semua opsi kerja di mana botol tidak dapat diisi dengan ramuan tanpa melanggar batasan yang tercantum di atas, kami akan sampai pada satu-satunya pilihan yang dapat diterima:
Secara alami, kami tidak memiliki jaminan untuk menemukan solusi. Mungkin tidak ada solusi, atau mungkin ada beberapa (dan jika Anda memiliki beberapa solusi, ini setara dengan kenyataan bahwa teka-teki itu tidak dapat diselesaikan, karena tidak diketahui ramuan mana yang benar).
Menerapkan algoritme ke semua opsi memberi kami solusi berikut. 8 pilihan puzzle dapat dipecahkan, 8 tidak memiliki solusi dan 26 memiliki beberapa solusi.
Pelajari lebih lanjut tentang solusi.
Apakah ada kesamaan dengan semua varian puzzle yang terpecahkan? Ya! Harap dicatat bahwa di dalamnya botol terkecil atau terbesar ada di tempat ke-2 atau ke-6. Ini memungkinkan kita untuk menyimpulkan bahwa botol ke-2 dan ke-6 mengandung ramuan yang aman karena pembatasan No. 4 dan No. 5. Tanpa langkah ini, kita tidak bisa menghilangkan kemungkinan racun dalam botol-botol ini, dan akibatnya kita menemukan beberapa solusi yang memungkinkan. Pilihan yang dapat dipecahkan juga mengharuskan botol "khusus" kedua (terkecil atau terbesar) berdiri di tempat ke-3 atau ke-4. Kalau tidak, lokasi tepat ramuan yang menggerakkan kita ke depan tidak dapat ditemukan.
Ringkasan
Saya akan mengakhiri kutipan dari buku ini.
Hermione menghela napas dengan berisik, dan Harry kagum melihat dia tersenyum - ini adalah pelajaran terakhir yang bisa dia pikirkan. "Cemerlang," kata Hermione. - Ini bukan sihir - ini logika, teka-teki. Banyak penyihir besar tidak akan memiliki gram logika, dan mereka akan terjebak di sini selamanya. "
Tapi hei, mungkin kita bisa mencari tahu versi kanonik dari teka-teki berdasarkan dialog dari buku:
"Mengerti," katanya. "Botol terkecil akan membawa kita melalui api hitam, dan ke Batu."
...
"Dan yang mana yang akan mengembalikanmu melalui api ungu?"
Hermione menunjuk botol bundar di sisi kanan barisan.
Sialan. Opsi ini masih memberi kita beberapa solusi. Menulis tweet, DR.
Kode
Jika Anda tertarik pada kode untuk memecahkan teka-teki ini dan menggambar diagram, Anda dapat
mengunduhnya di sini .