D'r is in nijsgjirrich riedsel oan 'e ein fan Harry Potter and the Philosopher's Stone. Harry en Hermione geane de keamer yn, wêrnei't de yngongen dêrta wurde blokkearre troch magysk fjoer, en se kinne it allinich ferlitte troch it folgjende riedsel op te lossen:
D'r is gefaar foar jo, en heil efter jo,
Twa minsken dy't jo ûnder ús fine sille jo helpe;
Mei ien fan de sân sille jo fierder gean foarút
De oare bringt jo daliks werom.
Yn ús twaen sille jo allinich nettelwyn fine,
En trije bringe ferneatiging, steande yn in rige temûk.
Dus kies út hokker jo bestemd binne om te priuwen,
Om dit te dwaan, jouwe wy fjouwer tips.
Tevergeefs besocht it gif syn deadlike waarmte te ferbergjen,
Jo sille him altyd fine links fan 'e wyn,
En wit dat dy op 'e rânen in oar kado hâlde,
Mar as jo trochgean wolle, sil gjinien helpe.
Wy ferskille allegear yn grutte, fan râne oant râne,
Dyn dea sit net yn it mindere, mar ek net yn it gruttere;
De twadde fan 'e rjochter ein en de twadde fan' e lofterkant
Se smakke as twilling, ek al lykje se net op.
[út de "folksoersetting" fan it boek "Harry Potter and the Philosopher's Stone"]
Simply set, se moatte begripe hokker flessen befetsje hokker drankjes.
Yn dit artikel sille wy alle 42 mooglike farianten fan dizze puzel oplosse mei programmearring en in diagram fan 'e resultaten tekenje (lykas de foto hjirboppe, allinich folle grutter).
Wachtsje in twadde, wêr kamen 42 opsjes wei?
Dit komt om't de lokaasjes fan 'e "lytsere" en "grutte" drankjes net oanjûn binne. De gruttere kin wêze op ien fan sân plakken, dat jout 6 oerbleaune opsjes foar de lytsere, yn totaal 7 * 6 = 42. It sil net mooglik wêze om út te finen krekt hokker regeling JK Rowling hie yn gedachten doe't se kaam op mei dit riedsel, útsein as se der oer praat op jo Twitter. No, oant dy ûnûntkombere dei komt, kinne wy in willekeurige ferzje kieze en dermei wurkje. D'r sil lykwols gjin garânsje wêze foar har solvabiliteit, en dêrom wurkje wy foar it mienskiplike belang, oplosse alle 42 farianten fan it riedsel (of bewize har unsolvabiliteit).
BESLIS ALLE
Earst binne hjir alle beheiningen fan 'e puzel, opnij yn ienfâldige termen:
- Der binne twa harmless drankjes, 3 giftige, ien wêrmei jo te gean foarút, en ien wêrmei jo te gean werom.
- Oan de linker kant fan elk fan de twa harmless drankjes is in giftige.
- De drankjes oan beide kanten binne oars, en net ien fan harren tastean jo te bewegen foarút.
- De grutste en lytste fleskes befetsje gjin gif.
- De twadde flesse links en de twadde flesse rjochts befetsje deselde drank.
Hoe om te gean mei dit? Litte wy de folgjende opsje beskôgje. Tink derom dat, lykas it riedsel seit, yn 'e rige d'r 1 flesse lytser is as alle oaren yn grutte, en 1 flesse grutter as alle oaren.
Litte wy besykje alle opsjes dom troch te gean - nim ien flesse tagelyk en selektearje alle mooglike opsjes foar de ynhâld.
Bygelyks, de earste flesse kin net befetsje in drankje dat beweecht ús foarút fanwege beheining No. It befettet ek gjin feilich drankje fanwege beheining nr.. 3 - der kin gjin gif links fan wêze. Dit lit ús mei de opsjes fan gifdrank en throwback-drank. Litte wy beide opsjes besykje.
Yn 'e folgjende ôfbyldings fertsjintwurdigje griene drankjes gif, oranje binne feilige dranken, blau binne drankjes dy't efterút bewege, en pears binne drankjes dy't foarút geane.
Litte wy dit proses werhelje foar beide wurkopsjes - nim de twadde flesse en besykje ôfwikseljend alle akseptabele ynhâldsopsjes. Dit sil ús it folgjende jaan:
Trochgean mei te hanneljen yn dizze trant, en wegerje fan alle wurkopsjes wêryn guon fleske net mei in drankje kin wurde folmakke sûnder de neamde beheiningen te skeinen, komme wy by de ienige akseptabele opsje:
Fansels hiene wy gjin garânsje om in oplossing te finen. D'r kin gjin oplossing wêze, of d'r kinne ferskate wêze (en as jo ferskate oplossings hawwe, is dit itselde as dat it riedsel ûnmooglik is om op te lossen, om't jo net witte hokker drank goed is).
It tapassen fan it algoritme op alle opsjes jout ús de folgjende oplossingen. 8 ferzjes fan it riedsel binne oplosber, 8 hawwe gjin oplossings en 26 hawwe meardere oplossings.
Mear oer oplossings
Hawwe alle oploste ferzjes fan it riedsel wat mienskiplik? Ja! Tink derom dat yn har de lytste as grutste flessen op it 2e of 6e plak stean. Hjirmei kinne wy konkludearje dat de 2e en 6e flessen feilige drankjes befetsje fanwegen beheiningen #4 en #5. Sûnder dizze stap kinne wy net elimineren de mooglikheid dat dizze flessen befetsje gif, en wy einigje mei ferskate mooglike oplossings. Ek oploste opsjes fereaskje dat de twadde "spesjale" flesse (lytste of grutste) wurde pleatst yn 3e of 4e plak. Oars, de krekte lokaasje fan it drankje dat beweecht ús foarút kin net fûn wurde.
Resultaten
Ik einigje mei in sitaat út it boek.
Hermione útademde lûd, en Harry wie fernuvere om te merken dat se glimke - it wie it lêste wat him opkomme koe. "Briljant," sei Hermione. - Dit is gjin magy - dit is logika, in riedsel. In protte fan 'e grutste tsjoenders hawwe gjin ounce logika, en se soene hjir foar altyd fêst sitte."
Mar wachtsje in minút - miskien kinne wy de kanonike ferzje fan it riedsel útfine op basis fan 'e dialooch út it boek:
"Begriep it," sei se. "De lytste flesse sil ús troch it swarte fjoer liede, en nei de Stien."
...
"En wa sil jo tastean werom te gean troch it poarperen fjoer?"
Hermione wiisde nei in rûne flesse oan de rjochterkant fan de rige.
Blinder. Dizze opsje jout ús noch ferskate oplossingen. Tweet, DR.
koade
As jo ynteressearre binne yn 'e koade om dizze puzel op te lossen en de diagrammen te tekenjen, kinne jo .
Boarne: www.habr.com