Estas interesa enigmo ĉe la fino de Hari Poter kaj la Filozofo Ŝtono. Harry kaj Hermione eniras la ĉambron, post kio la enirejoj al ĝi estas blokitaj per magia fajro, kaj ili povas nur forlasi ĝin solvante la sekvan enigmon:
Estas danĝero antaŭ vi, kaj savo malantaŭ vi,
Du homoj, kiujn vi trovos inter ni, helpos vin;
Kun unu el la sep vi daŭre antaŭeniros
La alia tuj rekondukos vin.
En ni du vi trovos nur urtikan vinon,
Kaj tri alportas pereon, starante en vico sekrete.
Do elektu el kiu vi estas destinita gustumi,
Por fari tion, ni donas kvar konsiletojn.
Vane la veneno provis kaŝi sian mortigan varmegon,
Vi ĉiam trovos lin maldekstre de la vino,
Kaj sciu, ke tiuj sur la randoj tenas alian donacon,
Sed se vi volas daŭrigi, neniu helpos.
Ni ĉiuj varias en grandeco, de rando al rando,
Via morto ne sidas en la pli malgranda, sed ankaŭ ne en la pli granda;
La dua de la dekstra fino kaj la dua de la maldekstra
Ili gustas kiel ĝemeloj, kvankam ili ne similas.
[el la "popoltraduko" de la libro "Harry Potter kaj la Filozofo Ŝtono"]
Simple, ili devas kompreni, kiuj boteloj enhavas kiujn pociojn.
En ĉi tiu artikolo, ni solvos ĉiujn 42 eblajn variojn de ĉi tiu enigmo uzante programadon kaj desegnos diagramon de la rezultoj (kiel la supra bildo, nur multe pli granda).
Atendu sekundon, de kie venis 42 opcioj?
Ĉi tio estas ĉar la lokoj de la "pli malgrandaj" kaj "pli grandaj" pocioj ne estas indikitaj. La pli granda povas esti en unu el sep lokoj, kio donas 6 ceterajn eblojn por la pli malgranda, entute 7 * 6 = 42. Ne eblos ekscii precize, kian aranĝon pensis JK Rowling kiam ŝi aperis. kun ĉi tiu enigmo, krom se ŝi parolas pri ĝi en via Twitter. Nu, ĝis venos tiu neevitebla tago, ni povas elekti hazardan version kaj labori kun ĝi. Tamen ne estos garantio pri ĝia solvebleco, tial ni laboras por la komuna bono, solvante ĉiujn 42 variantojn de la enigmo (aŭ pruvante ilian nesolveblecon).
DECIDU JAM
Unue, jen ĉiuj limoj de la enigmo, reformitaj en simplaj terminoj:
- Estas du sendanĝeraj pocioj, 3 venenaj, unu kiu permesas iri antaŭen, kaj unu kiu permesas vin reen.
- Sur la maldekstra flanko de ĉiu el la du sendanĝeraj pocioj estas venena.
- La pocioj ambaŭflanke estas malsamaj, kaj neniu el ili permesas vin antaŭeniri.
- La plej grandaj kaj plej malgrandaj boteloj ne enhavas venenon.
- La dua botelo maldekstre kaj la dua botelo dekstre enhavas la saman pocion.
Kiel trakti ĉi tion? Ni konsideru la sekvan opcion. Notu ke, kiel diras la enigmo, en la vico estas 1 botelo pli malgranda ol ĉiuj aliaj laŭ grandeco, kaj 1 botelo pli granda ol ĉiuj aliaj.
Ni provu stulte trarigardi ĉiujn eblojn - prenu unu botelon samtempe kaj elektu ĉiujn eblajn opciojn por la enhavo.
Ekzemple, la unua botelo ne povas enhavi pocion, kiu movas nin antaŭen pro limigo n-ro 3. Ĝi ankaŭ ne enhavas sekuran pocion pro limigo n-ro 2 - ne povas esti veneno maldekstre de ĝi. Ĉi tio lasas al ni la eblojn de venena pocio kaj reĵeta pocio. Ni provu ambaŭ opciojn.
En la sekvaj bildoj, verdaj pocioj reprezentas venenon, oranĝaj estas sekuraj trinkaĵoj, bluaj estas pocioj kiuj moviĝas malantaŭen, kaj purpuraj estas pocioj kiuj antaŭeniras.
Ni ripetu ĉi tiun procezon por ambaŭ laborebloj - prenu la duan botelon kaj alterne provu ĉiujn akcepteblajn enhavajn opciojn. Ĉi tio donos al ni la jenon:
Daŭrigante agadon en ĉi tiu maniero, kaj forĵetante ĉiujn laboropciojn, en kiuj iu botelo ne povas esti plenigita per pocio sen malobservo de la listigitaj limigoj, ni alvenos al la sola akceptebla opcio:
Kompreneble, ni ne havis garantion trovi solvon. Povus ekzisti neniu solvo, aŭ povus esti pluraj (kaj se vi havas plurajn solvojn, tio samas, ke la enigmo estas neeble solvi ĉar vi ne scias, kiu pocio estas ĝusta).
Apliki la algoritmon al ĉiuj opcioj donas al ni la sekvajn solvojn. 8 versioj de la enigmo estas solveblaj, 8 havas neniujn solvojn kaj 26 havas multoblajn solvojn.
Pli pri solvoj
Ĉu ĉiuj solvitaj versioj de la enigmo havas ion komunan? Jes! Bonvolu noti, ke en ili la plej malgrandaj aŭ plej grandaj boteloj estas en 2-a aŭ 6-a lokoj. Ĉi tio permesas al ni konkludi, ke la 2-a kaj 6-a boteloj enhavas sekurajn pociojn pro limigoj #4 kaj #5. Sen ĉi tiu paŝo, ni ne povas forigi la eblecon, ke ĉi tiuj boteloj enhavas venenon, kaj ni finas kun pluraj eblaj solvoj. Ankaŭ solvitaj opcioj postulas, ke la dua "speciala" botelo (plej malgranda aŭ plej granda) estu metita en 3-a aŭ 4-a loko. Alie, la preciza loko de la pocio kiu movas nin antaŭen ne povas esti trovita.
Rezultoj
Mi finos per citaĵo el la libro.
Hermione elspiris laŭte, kaj Hari miris rimarkante ke ŝi ridetas - ĝi estis la lasta afero, kiu povis veni al li. "Brila," diris Hermione. - Ĉi tio ne estas magio - ĉi tio estas logiko, enigmo. Multaj el la plej grandaj magiistoj ne havas eĉ unu uncon da logiko, kaj ili restus ĉi tie por ĉiam."
Sed atendu momenton - eble ni povas eltrovi la kanonan version de la enigmo surbaze de la dialogo el la libro:
"Kaptis," ŝi diris. "La plej malgranda botelo kondukos nin tra la nigra fajro, kaj al la Ŝtono."
...
"Kaj kiu permesos al vi reveni tra la purpura fajro?"
Hermione montris rondan botelon dekstre de la vico.
Damnu ĝin. Ĉi tiu opcio ankoraŭ donas al ni plurajn solvojn. Tweet, DR.
Kodo
Se vi interesiĝas pri la kodo por solvi ĉi tiun enigmon kaj desegni la diagramojn, vi povas .
fonto: www.habr.com