Di dawiya Harry Potter û Kevirê Felsefeyê de kêşeyek balkêş heye. Harry û Hermione dikevin hundurê jûreyê, piştî ku têketinên wê bi agirê efsûnî têne girtin, û ew tenê dikarin bi çareserkirina kêşeya jêrîn jê derkevin:
Li ber te xeter e, li pişt te jî xilasî heye,
Du kesên ku hûn di nav me de bibînin dê alîkariya we bikin;
Bi yek ji heftan hûn ê bi pêş ve biçin
Yê din wê di cih de we vegerîne.
Di nav me herduyan de hûn ê tenê şeraba mêşhingiv bibînin,
Û sê jî wêraniyê tînin, bi dizî li pey hev sekinîne.
Ji ber vê yekê hûn hilbijêrin ku hûn ji kîjanê tam bikin,
Ji bo vê yekê, em çar serişteyan didin.
Bextewar bû jehr hewl da ku germahiya xwe ya kujer veşêre,
Hûn ê her gav wî li çepê şerabê bibînin,
Û zanibin ku yên li beranan diyariyek cûda digirin,
Lê heke hûn bixwazin berdewam bikin, kes dê alîkariyê neke.
Em gişt di mezinahîyê de diguhezin, ji hêlekê heya berxê,
Mirina te ne di ya biçûk de, lê ne di ya mezin de jî rûne;
Ya duyemîn ji dawiya rastê û ya duyemîn ji çepê
Ew mîna cêwîyan çêj dikin, her çend ew wekî hev nebin.
[ji "wergera gelêrî" ya pirtûka "Harry Potter û Kevirê Felsefeyê"]
Bi hêsanî, ew hewce ne ku fêm bikin ka kîjan şûşe kîjan dermanan dihewîne.
Di vê gotarê de, em ê hemî 42 guhertoyên mimkun ên vê puzzle bi karanîna bernamekirinê çareser bikin û nexşeyek encaman xêz bikin (wek wêneya li jor, tenê pir mezintir).
Demek bisekinin, 42 vebijark ji ku derketin?
Ev ji ber ku cîhên potansiyonên "biçûk" û "mezin" nayên destnîşan kirin. Ya mezintir dikare li yek ji heft cîhan be, ku 6 vebijarkên mayî ji bo ya piçûktir dide, bi tevahî 7 * 6 = 42. Dê nekare were zanîn ku JK Rowling dema ku ew derkete holê bi rastî çi rêkûpêk di hişê xwe de hebû. bi vê ridê re, heya ku ew li ser Twitter-a we qala wê neke. Welê, heya ku ew roja neçar were, em dikarin guhertoyek rasthatî hilbijêrin û pê re bixebitin. Lêbelê, dê garantiya çareserbûna wê tune be, ji ber vê yekê em ji bo berjewendiya hevpar dixebitin, hemî 42 guhertoyên kêşeyê çareser dikin (an jî neçarbûna wan îsbat dikin).
BIRYAR BIDIN
Pêşîn, li vir hemî astengiyên puzzle-ê hene, ku bi gotinên hêsan têne nûve kirin:
- Du dermanên bê zerar hene, 3 yên jehrîn, yek ku dihêle hûn bi pêş ve biçin û yek jî destûrê dide we ku hûn vegerin.
- Li milê çepê her du tirên bê zerar yekî jehrîn heye.
- Dermanên her du aliyan cuda ne, û yek ji wan nahêle ku hûn pêşde biçin.
- Di şûşeyên herî mezin û biçûk de jehr tê de nîne.
- Di şûşeya duyemîn a li milê çepê û şûşeya duyemîn a li milê rastê de heman derman hene.
Meriv çawa bi vê yekê re mijûl dibe? Ka em vebijarka jêrîn bifikirin. Bala xwe bidinê ku, wekî ku rijd dibêje, di rêzê de 1 şûşeyek ji hemî yên din bi mezinahî piçûktir, û 1 şûşeyek ji hemî yên din mezintir heye.
Werin em hewl bidin ku bi ehmeqî di nav hemî vebijarkan de derbas bibin - yek şûşeyek yek carî bigirin û hemî vebijarkên gengaz ji bo naverokê hilbijêrin.
Mînakî, şûşeya yekem ji ber qedexeya jimare 3 nikare dermanek ku me ber bi pêş ve dikişîne. Di heman demê de ji ber qedexeya jimare 2 jahrek ewle jî tune - li milê çepê wê jahr tune. Ev ji me re vebijarkên jahr û jahra paşverû dihêle. Werin em herdu vebijarkan biceribînin.
Di wêneyên jêrîn de, jahrên kesk jehrê nîşan didin, porteqalî vexwarinên ewle ne, şîn tirênên ku ber bi paş ve diçin, û mor jî dermanên ku ber bi pêş ve diçin.
Werin em vê pêvajoyê ji bo her du vebijarkên xebatê dubare bikin - şûşeya duyemîn hildin û bi alternatîfî hemî vebijarkên naveroka pejirandî biceribînin. Ev ê ji me re jêrîn bide:
Berdewamkirina tevgerê di vî warî de, û avêtina hemî vebijarkên xebatê yên ku tê de hin şûşeyek bêyî binpêkirina tixûbên navnîşkirî nekare bi dermanek were dagirtin, em ê bigihîjin vebijarka yekane ya pejirandî:
Bi awayekî xwezayî, garantiya me ya çareseriyê tune bû. Dibe ku çareserî tune be, an jî dibe ku gelek hebin (û heke çend çareyên we hebin, ev eynî wekî ku kêşe bê çareserkirin e ji ber ku hûn nizanin kîjan derman rast e).
Sepandina algorîtmayê li ser hemî vebijarkan çareseriyên jêrîn dide me. 8 guhertoyên ridê çareser dibin, 8 çare nînin û 26 jî gelek çareserî ne.
Zêdetir li ser çareseriyan
Ma hemî guhertoyên çareserkirî yên riddle tiştek hevpar heye? Erê! Ji kerema xwe bala xwe bidin ku di wan de şûşeyên herî piçûk an herî mezin di cîhên 2 an 6-an de ne. Ev rê dide me ku em encam bidin ku şûşeyên 2 û 6-an ji ber qedexeyên #4 û #5 potions ewle dihewîne. Bêyî vê gavê, em nekarin îhtîmala ku di van şûşeyan de jehrê hebe ji holê rakin, û em bi çend çareseriyên muhtemel diqedin. Di heman demê de vebijarkên çareserkirî hewce dike ku şûşeya "taybet" ya duyemîn (herî piçûk an mezin) li cîhê 3 an 4-an were danîn. Wekî din, cîhê rast ê dermanê ku me ber bi pêş ve dikişîne nayê dîtin.
Encam
Ez ê bi gotineke ji pirtûkê bi dawî bînim.
Hermione bi dengekî bilind xwe hilanî, û Harry matmayî ma ku dît ku ew dikene - ev tişta dawî bû ku dikaribû bihata serê wî. Hermione got: "Bêriqî." - Ev ne sêrbaz e - ev mantiq e, rîspî ye. Gelek sêrbazên herî mezin xwedî mantiqê ne, û ew ê her û her li vir asê bimînin."
Lê hinekî li bendê bin - dibe ku em li ser bingeha diyaloga ji pirtûkê guhertoya kanonîkî ya ridê fam bikin:
"Fêm kir," wê got. "Şûşa herî piçûk dê me di nav agirê reş re û berbi Kevirê ve bibe."
...
"Û kîjan dê bihêle ku hûn di nav agirê binefşî de vegerin?"
Hermione li milê rastê yê rêzê şûşeyek dorê nîşan da.
Lenet lê kirî. Ev vebijark hîn jî çend çareseriyan dide me. Tweet, DR.
code
Heke hûn bi kodê re eleqedar in ku hûn vê puzzle çareser bikin û nexşeyan xêz bikin, hûn dikarin .
Source: www.habr.com