Aya tatarucingan metot dina tungtung Harry Potter jeung Batu Filsuf urang. Harry jeung Hermione asup ka kamar, nu satutasna lawang ka dinya diblokir ku seuneu gaib, sarta aranjeunna ngan bisa ninggalkeun eta ku ngarengsekeun tatarucingan handap:
Aya bahaya di hareup anjeun, sareng kasalametan di tukangeun anjeun,
Dua jalma anu anjeun mendakan di antara kami bakal ngabantosan anjeun;
Kalayan salah sahiji tina tujuh anjeun bakal terus maju
Nu hiji deui bakal mawa anjeun balik langsung.
Dina dua urang anjeun bakal manggihan ngan anggur nettle,
Jeung tilu mawa karuksakan, nangtung dina baris cicingeun.
Janten pilih mana anu anjeun pikahoyong,
Jang ngalampahkeun ieu, urang masihan opat tips.
Sia-sia racun nyoba nyumputkeun panasna anu maot,
Anjeun bakal salawasna manggihan anjeunna ka kénca anggur,
Sareng terang yén anu aya di sisina gaduh kado anu béda,
Tapi upami anjeun badé neraskeun, moal aya anu ngabantosan.
Urang sadaya rupa-rupa ukuran, ti ujung ka ujung,
maot anjeun teu diuk dina Lesser, tapi teu di gede boh;
Nu kadua ti tungtung katuhu jeung nu kadua ti kénca
Éta rasa kawas kembar, sanajan maranéhna teu kasampak sarimbag.
[tina "tarjamahan rahayat" tina buku "Harry Potter jeung Batu filsuf urang"]
Kantun nempatkeun, aranjeunna kedah ngartos botol mana anu ngandung ramuan.
Dina artikel ieu kami baris ngajawab sagala 42 variasi mungkin tina teka ieu ngagunakeun programming sarta ngagambar diagram tina hasil (kawas gambar di luhur, ngan leuwih badag).
Antosan sakedap, ti mana 42 pilihan asalna?
Ieu kusabab lokasi tina "leutik" jeung "leuwih badag" potions teu dituduhkeun. Anu langkung ageung tiasa di salah sahiji tina tujuh tempat, anu masihan 6 pilihan sésana pikeun anu langkung alit, jumlahna aya 7 * 6 = 42. Moal mungkin pikeun mendakan naon anu aya dina susunan JK Rowling nalika anjeunna sumping. kalawan tatarucingan ieu, iwal manehna ceramah ngeunaan eta di on Twitter Anjeun. Nya, dugi ka dinten anu teu dilawan éta, urang tiasa milih versi acak sareng damel sareng éta. Sanajan kitu, moal aya jaminan solvability na, naha urang dianggo pikeun kapentingan umum, ngarengsekeun sakabeh 42 varian tina tatarucingan (atawa ngabuktikeun unsolvability maranéhna).
PUTUSKAN GEUS
Kahiji, ieu sadayana konstrain tina teka, restated dina istilah basajan:
- Aya dua potions bahya, 3 bahya, hiji nu ngidinan Anjeun pikeun maju, sarta hiji nu ngidinan Anjeun pikeun balik.
- Di sisi kénca unggal dua ramuan anu teu bahaya nyaéta hiji racun.
- The potions dina dua sisi béda, sarta taya sahijina ngidinan Anjeun pikeun pindah ka hareup.
- Botol panggedéna jeung pangleutikna teu ngandung racun.
- Botol kadua di kénca sareng botol kadua di katuhu ngandung ramuan anu sami.
Kumaha carana nungkulan ieu? Hayu urang nganggap pilihan di handap ieu. Catet yén, sakumaha tatarucingan nyebutkeun, dina baris aya 1 botol leuwih leutik batan sakabeh sejenna dina ukuran, sarta 1 botol leuwih badag batan sakabeh lianna.
Hayu urang nyobian ngaliwat sadayana pilihan - nyandak hiji botol sakaligus sareng pilih sadaya pilihan anu mungkin pikeun eusina.
Salaku conto, botol kahiji teu tiasa ngandung ramuan anu ngagerakkeun urang ka hareup kusabab larangan No. Éta ogé henteu ngandung ramuan anu aman kusabab larangan No. 3 - teu tiasa aya racun di kénca. Ieu daun kami kalawan pilihan potion racun na throwback potion. Hayu urang coba duanana pilihan.
Dina gambar di handap ieu, potions héjo ngagambarkeun racun, jeruk mangrupakeun inuman aman, bulao mangrupakeun potions nu pindah ka tukang, sarta wungu mangrupakeun potions nu maju.
Hayu urang malikan deui prosés ieu pikeun duanana pilihan anu tiasa dianggo - cokot botol kadua teras cobian sadayana pilihan eusi anu tiasa ditampi. Ieu bakal masihan kami di handap:
Nuluykeun tindakan dina urat ieu, sareng miceun sadaya pilihan damel dimana sababaraha botol teu tiasa dieusi ku potion tanpa ngalanggar larangan anu didaptarkeun, kami bakal dugi ka hiji-hijina pilihan anu tiasa ditampi:
Alami, urang teu boga jaminan pikeun manggihan solusi. Teu aya solusi, atanapi tiasa aya sababaraha (sareng upami anjeun gaduh sababaraha solusi, ieu sami sareng tatarucingan anu teu mungkin direngsekeun sabab anjeun henteu terang ramuan mana anu leres).
Nerapkeun algoritma ka sadaya pilihan masihan kami solusi ieu. 8 versi tatarucingan anu solvable, 8 euweuh solusi na 26 gaduh sababaraha solusi.
Langkung seueur ngeunaan solusi
Naha sadaya versi teka-teki anu direngsekeun gaduh hal anu umum? Sumuhun! Punten dicatet yén dina éta botol pangleutikna atanapi panggedéna aya dina tempat ka-2 atanapi ka-6. Hal ieu ngamungkinkeun urang pikeun nyimpulkeun yén botol ka-2 sareng ka-6 ngandung ramuan anu aman kusabab larangan #4 sareng #5. Tanpa léngkah ieu, urang moal bisa ngaleungitkeun kamungkinan yén botol ieu ngandung racun, sarta kami mungkas nepi ka sababaraha solusi mungkin. Pilihan anu direngsekeun ogé meryogikeun yén botol "husus" kadua (pangleutikna atanapi panggedéna) ditempatkeun dina tempat ka-3 atanapi ka-4. Upami teu kitu, lokasi pasti tina potion nu ngalir urang ka hareup teu bisa kapanggih.
hasil
Abdi mungkas ku cutatan tina buku.
Hermione exhaled loudly, sarta Harry éta amazed mun perhatikeun yén manéhna mesem - éta hal panungtungan nu bisa lumangsung ka anjeunna. "Brilliant," ceuk Hermione. - Ieu sanés sihir - ieu logika, teka-teki. Seueur tukang sihir anu paling hébat henteu ngagaduhan logika, sareng aranjeunna bakal macét di dieu salami-lami."
Tapi antosan sakedap - panginten urang tiasa terang versi kanonik tina tatarucingan dumasar kana dialog tina buku:
"Gole it," ceuk manehna. "Botol pangleutikna bakal nungtun urang ngalangkungan seuneu hideung, sareng ka Batu."
...
"Sareng mana anu bakal ngantep anjeun uih deui ngalangkungan seuneu ungu?"
Hermione nunjuk ka botol buleud di sisi katuhu barisan.
Képrét. Pilihan ieu masih masihan kami sababaraha solusi. Tweet, DR.
kode
Mun anjeun resep kode pikeun ngajawab teka ieu sareng ngagambar diagram, Anjeun tiasa .
sumber: www.habr.com