«Հարի Փոթերը և փիլիսոփայական քարը» գրքի վերջում կա մի հետաքրքիր հանելուկ. Հարրին և Հերմիոնան մտնում են սենյակ, որից հետո նրա մուտքերը փակվում են կախարդական կրակով, և նրանք կարող են դուրս գալ միայն հետևյալ հանելուկը լուծելով.
Ձեր առջև վտանգ է, իսկ հետևում ՝ փրկություն,
Ձեզ կօգնեն երկուսը, որոնց դուք կգտնեք մեր մեջ.
Յոթ առաջներից մեկի հետ դուք կշարունակեք առաջ շարժվել
Մյուսը քեզ անմիջապես հետ կտանի։
Մեզանից երկուսի մեջ կգտնեք միայն եղինջի գինի,
Եվ երեքը մահ են բերում, անընդմեջ թաքուն կանգնում։
Այսպիսով, ընտրեք, թե որն է ձեզ վիճակված համտեսել,
Դա անելու համար մենք տալիս ենք չորս խորհուրդ.
Իզուր էր թույնը փորձում թաքցնել իր մահացու ջերմությունը,
Դուք միշտ կգտնեք այն գինու ձախ կողմում,
Եվ իմացիր, որ նրանք, ովքեր ծայրերում են, ուրիշ նվեր ունեն,
Բայց եթե ցանկանում եք ավելի հեռուն գնալ, ոչ ոք չի օգնի:
Մենք չափերով տարբերվում ենք ամեն ինչից՝ ծայրից ծայր,
Ձեր մահը չի նստում փոքրի մեջ, բայց ոչ ավելի մեծի մեջ.
Երկրորդը՝ աջ ծայրից և երկրորդը՝ ձախից
Նրանք երկվորյակների համ ունեն, չնայած տարբեր տեսք ունեն։
[«Հարի Փոթերը և փիլիսոփայական քարը» գրքի «ժողովրդական թարգմանությունից»]
Պարզ ասած, նրանք պետք է հասկանան, թե որ շշերի մեջ ինչ խմիչքներ կան:
Այս հոդվածում մենք կլուծենք այս հանելուկի բոլոր 42 հնարավոր տարբերակները ծրագրավորման միջոցով և գծենք արդյունքների գրաֆիկը (ինչպես վերևի նկարը, միայն շատ ավելի մեծ):
Մի պահ սպասեք, որտեղի՞ց հայտնվեցին 42 տարբերակները:
Դա պայմանավորված է նրանով, որ «ավելի փոքր» և «մեծ» խմիչքների գտնվելու վայրը նշված չէ: Ավելի մեծը կարող է լինել յոթ տեղերից մեկում, ինչը փոքրի համար տալիս է 6 մնացած տարբերակ՝ ընդհանուր 7 * 6 \u42d 42: Հնարավոր չի լինի պարզել, թե կոնկրետ որ դասավորությունը նկատի ուներ Ջ. Ք. Ռոուլինգը գալով։ լուծել այս հանելուկը, եթե նա այդ մասին չի պատմում ձեր Twitter-ում: Միևնույն ժամանակ, մինչև այդ անխուսափելի օրը գա, մենք կարող ենք պատահական տարբերակ ընտրել և աշխատել դրա հետ։ Այնուամենայնիվ, դրա լուծելիության երաշխիքներ չեն լինի, այդ իսկ պատճառով մենք աշխատում ենք ընդհանուր բարօրության համար՝ լուծելով փազլի բոլոր XNUMX տարբերակները (կամ ապացուցելով դրանց անլուծելիությունը):
ԱՅՈ ՈՐՈՇԵՔ ԱՐԴԵՆ
Նախ, ահա փազլի բոլոր սահմանափակումները՝ վերակազմակերպված պարզ ձևով.
- Երկու անվնաս ըմպելիք կա՝ 3 թունավոր, մեկը, որը թույլ է տալիս առաջ գնալ, իսկ մեկը՝ հետ։
- Երկու անվնաս խմիչքներից յուրաքանչյուրի ձախ կողմում մի թունավոր է:
- Երկու կողմերի խմիչքները տարբեր են, և ոչ մեկը թույլ չի տալիս առաջ գնալ։
- Ամենամեծ ու ամենափոքր շշերը թույն չեն պարունակում։
- Ձախ կողմում գտնվող երկրորդ շիշը և աջ կողմում գտնվող երկրորդ շիշը պարունակում են նույն դեղը:
Ինչպե՞ս վարվել դրա հետ: Դիտարկենք հետևյալ տարբերակը. Նկատի ունեցեք, որ, ինչպես ասում է հանելուկը, շարքում 1 շիշ փոքր է բոլոր մյուսներից և 1 շիշ ավելի մեծ, քան մյուսները։
Եկեք փորձենք հիմարորեն անցնել բոլոր տարբերակները. վերցրեք մեկ շիշ և ընտրեք բովանդակության բոլոր հնարավոր տարբերակները:
Օրինակ, առաջին սրվակը չի կարող պարունակել այնպիսի դեղամիջոց, որը մեզ առաջ է տանում թիվ 3 սահմանափակման պատճառով: Բացի այդ, այն չի պարունակում անվտանգ դեղամիջոց թիվ 2 սահմանափակման պատճառով. ոչ մի թույն չի կարող տեղադրվել դրա ձախ կողմում: Սա մեզ թողնում է Poisoned Potion և Returning Potion տարբերակները: Փորձենք երկու տարբերակներն էլ։
Հետևյալ նկարներում կանաչ խմիչքները թույն են, նարնջագույն խմիչքները՝ անվտանգ խմիչքներ, կապույտ խմիչքները հետ են շարժվում, իսկ մանուշակագույն խմիչքները՝ առաջ:
Եկեք կրկնենք այս գործընթացը երկու աշխատանքային տարբերակների համար. վերցրեք երկրորդ շիշը և հերթով փորձեք բոլոր վավեր բովանդակության տարբերակները: Սա մեզ կտա հետևյալը.
Շարունակելով այս երակով և հրաժարվելով բոլոր աշխատանքային տարբերակներից, որոնցում որոշ սրվակներ հնարավոր չէ լցնել ըմպելիքով առանց նշված սահմանափակումները խախտելու, մենք կգանք միակ ընդունելի տարբերակին.
Բնականաբար, լուծում գտնելու երաշխիքներ չունեինք։ Միգուցե լուծում չլինի, կամ կարող է լինել մեկից ավելի (իսկ եթե դուք ունեք մի քանի լուծում, դա համարժեք է նրան, որ հանելուկը հնարավոր չէ լուծել, քանի որ հայտնի չէ, թե ըմպելիքներից որն է ճիշտ):
Ալգորիթմի կիրառումը բոլոր տարբերակների վրա մեզ տալիս է հետևյալ լուծումները. Փազլների 8 տարբերակները լուծելի են, 8-ը չունեն լուծումներ, իսկ 26-ը ունեն բազմաթիվ լուծումներ:
Ավելին լուծումների մասին
Կա՞ ընդհանուր բան փազլի բոլոր լուծված տարբերակների միջև: Այո՛։ Խնդրում ենք նկատի ունենալ, որ դրանցում ամենափոքր կամ ամենամեծ շշերը գտնվում են 2-րդ կամ 6-րդ տեղերում։ Սա թույլ է տալիս եզրակացնել, որ 2-րդ և 6-րդ շշերը պարունակում են անվտանգ ըմպելիքներ՝ #4 և #5 սահմանափակումների պատճառով: Առանց այս քայլի, մենք չենք կարող վերացնել այն հավանականությունը, որ այդ շշերը թույն են պարունակում, և ի վերջո մի քանի հնարավոր լուծումներ կան: Նաև լուծված տարբերակները պահանջում են, որ երկրորդ «հատուկ» շիշը (ամենափոքր կամ ամենամեծ) լինի 3-րդ կամ 4-րդ տեղում: Հակառակ դեպքում, մեզ առաջ տանող ըմպելիքի ճշգրիտ վայրը հնարավոր չէ գտնել:
Արդյունքները
Ավարտեմ գրքից մի մեջբերումով.
Հերմիոնան բարձր շունչ քաշեց, և Հարրին զարմացավ՝ տեսնելով, որ նա ժպտում է. դա վերջին բանն էր, որի մասին նա կարող էր մտածել: — Փայլուն,— ասաց Հերմիոնան։ «Դա կախարդություն չէ, դա տրամաբանություն է, հանելուկ: Մեծագույն կախարդներից շատերը չունեն տրամաբանություն, և նրանք ընդմիշտ կմնան այստեղ»:
Բայց հեյ, գուցե մենք կարողանանք պարզել փազլի կանոնական տարբերակը՝ հիմնվելով գրքի երկխոսության վրա.
«Հասկացա», - ասաց նա: «Ամենափոքր շիշը մեզ կտանի սև կրակի միջով և դեպի Քար»:
...
«Ո՞րը քեզ թույլ կտա վերադառնալ մանուշակագույն կրակի միջով»։
Հերմիոնան ցույց տվեց շարքի աջ կողմում գտնվող կլոր շիշը։
Գրողը տանի. Այս տարբերակը մեզ դեռ մի քանի լուծում է տալիս։ Թվիթ, Դոկտ.
Code
Եթե ձեզ հետաքրքրում է այս գլուխկոտրուկը լուծելու և դիագրամներ նկարելու կոդը, կարող եք .
Source: www.habr.com