Àlọ́ àlọ́ kan wà ní ìparí Harry Potter àti Òkúta Ọ̀mọ̀wé. Harry ati Hermione wọ inu yara naa, lẹhin eyi ti awọn ẹnu-ọna si rẹ ti dina nipasẹ ina idan, ati pe wọn le fi silẹ nikan nipa yiyan arosọ atẹle:
Ewu mbẹ niwaju rẹ, ati igbala lẹhin rẹ.
Eniyan meji ti o ri laarin wa yoo ran ọ lọwọ;
Pẹlu ọkan ninu awọn meje iwọ yoo tẹsiwaju lati lọ siwaju
Ekeji yoo mu ọ pada lẹsẹkẹsẹ.
Ninu wa mejeeji iwọ yoo rii ọti-waini nettle nikan,
Ati awọn mẹta mu iparun, duro ni ọkọọkan ni ikoko.
Nitorina yan eyi ti o ti pinnu lati lenu lati,
Lati ṣe eyi, a fun awọn imọran mẹrin.
Lasan ni majele gbiyanju lati fi ooru apaniyan rẹ pamọ,
Iwọ yoo rii nigbagbogbo ni apa osi ti ọti-waini,
Ki o si mọ pe awọn ti o wa ni egbegbe mu ẹbun ti o yatọ,
Ṣugbọn ti o ba fẹ tẹsiwaju, ko si ẹnikan ti yoo ṣe iranlọwọ.
Gbogbo wa yatọ ni iwọn, lati eti si eti,
Iku rẹ ko joko ni kekere, ṣugbọn kii ṣe ni nla boya;
Awọn keji lati ọtun opin ati awọn keji lati osi
Wọn ṣe itọwo bi awọn ibeji, botilẹjẹpe wọn ko dabi bakanna.
[lati "itumọ eniyan" ti iwe "Harry Potter and the Philosopher's Stone"]
Ni kukuru, wọn nilo lati ni oye iru awọn igo ti o ni awọn oogun.
Ninu nkan yii, a yoo yanju gbogbo awọn iyatọ 42 ti o ṣeeṣe ti adojuru yii nipa lilo siseto ati fa aworan ti awọn abajade (bii aworan loke, o tobi pupọ).
Duro iṣẹju kan, nibo ni awọn aṣayan 42 ti wa?
Eyi jẹ nitori awọn ipo ti "kere" ati "tobi" potions ko ni itọkasi. Eyi ti o tobi julọ le wa ni ọkan ninu awọn aaye meje, eyiti o fun awọn aṣayan 6 ti o ku fun eyi ti o kere julọ, lapapọ 7 * 6 = 42. Kii yoo ṣee ṣe lati wa gangan iru eto ti JK Rowling ni lokan nigbati o wa soke. pẹlu arosọ yii, ayafi ti o ba sọrọ nipa rẹ lori Twitter rẹ. O dara, titi di ọjọ ti ko ṣee ṣe, a le yan ẹya laileto ki o ṣiṣẹ pẹlu rẹ. Sibẹsibẹ, nibẹ ni yio je ko si lopolopo ti awọn oniwe-solvability, ti o jẹ idi ti a sise fun awọn ti o wọpọ ti o dara, lohun gbogbo 42 aba ti awọn àlọ (tabi safihan wọn unsolvability).
Pinnu Tẹlẹ
Ni akọkọ, eyi ni gbogbo awọn idiwọ ti adojuru naa, ti a tun ṣe ni awọn ọrọ ti o rọrun:
- Awọn ikoko meji ti ko ni ipalara, 3 oloro, ọkan ti o fun ọ laaye lati lọ siwaju, ati ọkan ti o jẹ ki o pada.
- Ni apa osi ti ọkọọkan awọn ohun mimu ti ko lewu meji jẹ ọkan ti o lewu.
- Awọn potions ni ẹgbẹ mejeeji yatọ, ati pe ko si ọkan ninu wọn ti o gba ọ laaye lati lọ siwaju.
- Awọn igo ti o tobi julọ ati ti o kere julọ ko ni majele ninu.
- Igo keji ti o wa ni apa osi ati igo keji ni apa ọtun ni iwọn lilo kanna.
Bawo ni lati ṣe pẹlu eyi? Jẹ ki ká ro awọn wọnyi aṣayan. Ṣe akiyesi pe, bi arosọ naa ti sọ, ni ila ni igo 1 kere ju gbogbo awọn miiran lọ ni iwọn, ati igo 1 tobi ju gbogbo awọn miiran lọ.
Jẹ ká gbiyanju lati stupidly lọ nipasẹ gbogbo awọn aṣayan - ya ọkan igo ni akoko kan ati ki o yan gbogbo awọn ti ṣee awọn aṣayan fun awọn akoonu.
Fun apẹẹrẹ, igo akọkọ ko le ni ohun mimu ti o gbe wa siwaju nitori ihamọ No.. 3. O tun ko ni oogun ti o ni aabo nitori ihamọ No.. 2 - ko le jẹ majele si apa osi rẹ. Eyi fi wa silẹ pẹlu awọn aṣayan ti oogun majele ati ohun mimu idapada. Jẹ ki a gbiyanju awọn aṣayan mejeeji.
Ni awọn aworan atẹle, awọn ohun mimu alawọ ewe jẹ aṣoju majele, osan jẹ awọn ohun mimu to ni aabo, buluu jẹ awọn ohun mimu ti o lọ sẹhin, ati pe eleyi ti jẹ awọn ohun mimu ti o lọ siwaju.
Jẹ ki a tun ilana yii ṣe fun awọn aṣayan iṣẹ mejeeji - mu igo keji ati ni omiiran gbiyanju gbogbo awọn aṣayan akoonu itẹwọgba. Eyi yoo fun wa ni atẹle:
Tẹsiwaju lati ṣiṣẹ ni iṣọn yii, ati sisọnu gbogbo awọn aṣayan iṣẹ ninu eyiti diẹ ninu igo ko le kun fun oogun kan laisi irufin awọn ihamọ ti a ṣe akojọ, a yoo de aṣayan itẹwọgba nikan:
Nipa ti ara, a ko ni idaniloju wiwa ojutu kan. Ko le si ojutu, tabi ọpọlọpọ le wa (ati pe ti o ba ni ọpọlọpọ awọn ojutu, eyi jẹ kanna bii arosọ ti ko ṣee ṣe lati yanju nitori iwọ ko mọ iru oogun to tọ).
Lilo algorithm si gbogbo awọn aṣayan fun wa ni awọn solusan wọnyi. Awọn ẹya 8 ti arosọ jẹ ojutu, 8 ko ni awọn solusan ati 26 ni awọn solusan pupọ.
Diẹ ẹ sii nipa awọn ojutu
Ṣe gbogbo awọn ẹya ti a yanju ti arosọ naa ni nkan ti o wọpọ bi? Bẹẹni! Jọwọ ṣe akiyesi pe ninu wọn awọn igo ti o kere julọ tabi ti o tobi julọ wa ni awọn aaye 2nd tabi 6th. Eyi n gba wa laaye lati pinnu pe awọn igo 2nd ati 6th ni awọn ikoko ti o ni aabo nitori awọn ihamọ #4 ati #5. Laisi igbesẹ yii, a ko le ṣe imukuro iṣeeṣe pe awọn igo wọnyi ni majele, ati pe a pari pẹlu ọpọlọpọ awọn solusan ti o ṣeeṣe. Bakannaa awọn aṣayan ti a yanju nilo pe igo "pataki" keji (kere tabi ti o tobi julọ) ni a gbe si ipo 3rd tabi 4th. Bibẹẹkọ, ipo gangan ti ikoko ti o gbe wa siwaju ko le rii.
Awọn esi
Emi yoo pari pẹlu agbasọ kan lati inu iwe naa.
Hermione gbe jade ni ariwo, ati pe o yà Harry lati ṣe akiyesi pe o rẹrin musẹ - o jẹ ohun ti o kẹhin ti o le ṣẹlẹ si i. “O wuyi,” Hermione sọ. - Eleyi jẹ ko idan - yi ni kannaa, a àlọ. Pupọ ninu awọn alalupayida nla julọ ko ni iwon haunsi ti ọgbọn, ati pe wọn yoo di nibi lailai.”
Ṣugbọn duro fun iṣẹju kan - boya a le ṣe akiyesi ẹya ti ajẹmọ ti arosọ ti o da lori ijiroro lati inu iwe naa:
“Gbe,” o sọ. "Igo ti o kere julọ yoo mu wa la ina dudu, ati si Okuta."
...
“Ati ewo ni yoo gba ọ laaye lati pada nipasẹ ina eleyi ti?”
Hermione tọka si igo yika kan ni apa ọtun ti ila naa.
Egbe. Aṣayan yii tun fun wa ni ọpọlọpọ awọn solusan. Tweet, DR.
Koodu
Ti o ba nifẹ si koodu lati yanju adojuru yii ki o ya awọn aworan atọka, o le .
orisun: www.habr.com