Բանտարկյալներ և անջատիչ. Բանտարկյալները և անջատիչը Ո՞ր բանտարկյալն է անվանել գույնը

Տղերք, մենք մեր հոգին դրեցինք կայքում: Շնորհակալ եմ դրա համար
որ դուք բացահայտում եք այս գեղեցկությունը: Շնորհակալություն ոգեշնչման և ոգեշնչման համար:
Միացե՛ք մեզ ՖեյսբուքԵվ հետ շփման մեջ

Այս խնդիրները կարելի է լուծել անմիջապես՝ ճաշի ընդմիջման ժամանակ սենդվիչ ուտելիս: Կամ դուք կարող եք կոտրել ձեր ամբողջ ուղեղը, բայց դեռ չհասկանալ, թե որտեղ է ճշմարտությունը և որն է բռնելը:

Մենք առաջարկում ենք ձեզ հետ միասին կայքձգեք ձեր ուղեղը և կոտրեք տրամաբանական խնդիրները, ինչպես ընկույզը:

1. Հանելուկ բանտարկյալների մասին

4 բանտարկյալ դատապարտվել է մահապատժի.

Նրանք դրեցին երկու սպիտակ և երկու սև գլխարկ: Տղամարդիկ չգիտեն, թե ինչ գույնի գլխարկ են կրում։ Չորս բանտարկյալներ իրար հետևից շարված էին (տես նկարը) այնպես, որ.

#1 բանտարկյալը կարող է տեսնել #2 և #3 բանտարկյալներին:

#2 բանտարկյալը կարող է տեսնել #3 բանտարկյալին:

Թիվ 3 բանտարկյալը ոչ մեկին չի տեսնում.

Թիվ 4 բանտարկյալը ոչ մեկին չի տեսնում.

Դատավորը ազատություն է խոստացել ցանկացած բանտարկյալի, ով անվանել է իր գլխարկի գույնը։

Հարց:Ո՞վ առաջինն անվանեց իրենց գլխարկի գույնը:

4-րդ և 3-րդ բանտարկյալները լռում են, քանի որ ընդհանրապես ոչինչ չեն տեսնում։

1-ին բանտարկյալը լռում է, քանի որ իր դիմաց տեսնում է տարբեր գույների գլխարկներ՝ 2-րդ և 3-րդ: Ըստ այդմ, նա ունի կամ սպիտակ, կամ սեւ գլխարկ։

2-րդ բանտարկյալը, հասկանալով, որ 1-ին լռում է, եզրակացնում է, որ իր գլխարկը նույն գույնը չէ, ինչ 3-րդը, այն է՝ սպիտակ:

Եզրակացություն:Թիվ 2 բանտարկյալն առաջինն է անվանել իր գլխարկի գույնը։

2. Դժվարություններ ճանապարհին

Մի մարդ, երբ փոխում էր իր մեքենայի անվադողը, բոլոր 4 ընկույզները գցեց արտահոսքի վանդակի մեջ: Այնտեղից դրանք հնարավոր չէ ստանալ։ Վարորդն արդեն որոշել էր, որ երկար ժամանակ մնացել է ճանապարհին, բայց հետո կողքով անցնող երեխան նրան խորհուրդ է տվել, թե ինչպես ամրացնել ղեկը։ Վարորդը հետևեց խորհրդին և հանգիստ քշեց դեպի մոտակա անվադողերի խանութը։

Հարց:Ի՞նչ խորհուրդ տվեց երեխան:

3. Մասնակցությունը ձախողվեց

Տղամարդուն անհրաժեշտ էր ներթափանցել գաղտնի ակումբ՝ առանց կասկածներ առաջացնելու։ Նա նկատեց, որ բոլորը, ովքեր եկել էին, նախ պատասխանում էին պահակի հարցերին և միայն հետո ներս էին մտնում։ Առաջին ժամանողին հարցրել են՝ «22՞»։ Նա պատասխանեց. «11»: - և անցավ: Երկրորդին` «28՞»: Պատասխանն էր՝ «14»։ Եվ դա նույնպես ճիշտ է պարզվել. Տղամարդը որոշեց, որ ամեն ինչ պարզ է և համարձակորեն մոտեցավ պահակին։ — 42՞։ - հարցրեց պահակը: — 21։ -վստահ պատասխանեց տղամարդը և անմիջապես հեռացվեց։

Հարց:Ինչո՞ւ։

4. Նվեր Բաբա Յագայից

Ամառն արդեն ավարտվել էր, երբ Իվան Ցարևիչը, հարսնացուի համար մեկնելով հեռավոր թագավորություն, խնդրեց գիշերել հավի ոտքերի վրա դրված խրճիթում։ Բաբա Յագան սիրալիր ողջունեց հյուրին, խմելու բան տվեց, կերակրեց և պառկեցրեց քնելու։ Հաջորդ առավոտ նա ճանապարհեց Ցարևիչ Իվանին հետևյալ բաժանարար խոսքերով. Վերցրեք այս կախարդական կաֆտանը: Հագիր ու համարձակ նետվիր գետը, կաֆտանը չի թողնի, որ խեղդվես»։ Իվան Ցարևիչը հարյուր օր ու գիշեր քայլեց և վերջապես հասավ գետը։ Բայց նրան կաֆտան պետք չէր՝ այն հաղթահարելու համար:

Հարց:Ինչո՞ւ։

5. Ճագարներով վանդակներ

Բակում անընդմեջ 3 մեծ խցեր կային՝ ներկված տարբեր գույներով՝ կարմիր, դեղին, կանաչ։ Ճագարներն ապրում էին վանդակներում, և կանաչ վանդակում նրանք երկու անգամ ավելի շատ էին, քան դեղինում։ Մի օր ձախ վանդակից 5 նապաստակ տարան կենդանի անկյուն, իսկ մնացածների կեսը տեղափոխեցին կարմիր վանդակ։

Հարց:Ի՞նչ գույնի էր ձախ բջիջը:

Խուցը դեղին էր։ Խնդիրը հուշում է, որ կանաչ վանդակում երկու անգամ ավելի շատ նապաստակներ են եղել, հետևաբար՝ այնտեղ նրանց թիվը զույգ է։ Ձախ խցից հինգը վերցնելուց հետո դրանում զույգ թիվ մնաց (քանի որ այն հեշտությամբ բաժանվում էր կիսով չափ): Սա նշանակում է, որ մինչ բռնելը ճագարների թիվը կենտ է եղել։ Այսպիսով, ձախ բջիջը կանաչ չէ: Բայց դա նույնպես կարմիր չէ, ինչպես երևում է խնդրի պայմաններից։

6. Ո՞վ է մեղավոր:

Ուշ երեկոյան նրբանցքներից մեկում անհայտ մեքենան վրաերթի է ենթարկել տղամարդու ու անհետացել։ Ոստիկանը նկատել է, որ մեքենան մեծ արագությամբ է շարժվում։ Մոտակայքում գտնվող 6 հոգի հակասական տեղեկություններ են հաղորդել։

1. Հանելուկ բանտարկյալների մասին

4 բանտարկյալ դատապարտվել է մահապատժի
Նրանք դրեցին երկու սպիտակ և երկու սև գլխարկ: Տղամարդիկ չգիտեն, թե ինչ գույնի գլխարկ են կրում։ Չորս բանտարկյալներ իրար հետևից շարված էին (տես նկարը) այնպես, որ.
#1 բանտարկյալը կարող է տեսնել #2 և #3 բանտարկյալներին:
#2 բանտարկյալը կարող է տեսնել #3 բանտարկյալին:
Թիվ 3 բանտարկյալը ոչ մեկին չի տեսնում.
Թիվ 4 բանտարկյալը ոչ մեկին չի տեսնում.
Դատավորը ազատություն է խոստացել ցանկացած բանտարկյալի, ով անվանել է իր գլխարկի գույնը։
Հարց:Ո՞վ առաջինն անվանեց իրենց գլխարկի գույնը:
2. Դժվարություններ ճանապարհին
Մի մարդ, երբ փոխում էր իր մեքենայի անվադողը, բոլոր 4 ընկույզները գցեց արտահոսքի վանդակի մեջ: Այնտեղից դրանք հնարավոր չէ ստանալ։ Վարորդն արդեն որոշել էր, որ երկար ժամանակ մնացել է ճանապարհին, բայց հետո կողքով անցնող երեխան նրան խորհուրդ է տվել, թե ինչպես ամրացնել ղեկը։ Վարորդը հետևեց խորհրդին և հանգիստ քշեց դեպի մոտակա անվադողերի խանութը։
Հարց:Ի՞նչ խորհուրդ տվեց երեխան:

3. Մասնակցությունը ձախողվեց
Տղամարդուն անհրաժեշտ էր ներթափանցել գաղտնի ակումբ՝ առանց կասկածներ առաջացնելու։ Նա նկատեց, որ բոլորը, ովքեր եկել էին, նախ պատասխանում էին պահակի հարցերին և միայն հետո ներս էին մտնում։ Առաջին ժամանողին հարցրել են՝ «22՞»։ Նա պատասխանեց. «11»: - և անցավ: Երկրորդին` «28՞»: Պատասխանն էր՝ «14»։ Եվ դա նույնպես ճիշտ է պարզվել. Տղամարդը որոշեց, որ ամեն ինչ պարզ է և համարձակորեն մոտեցավ պահակին։ — 42՞։ - հարցրեց պահակը: — 21։ -վստահ պատասխանեց տղամարդը և անմիջապես հեռացվեց։
Հարց:Ինչո՞ւ։

4. Նվեր Բաբա Յագայից
Ամառն արդեն ավարտվել էր, երբ Իվան Ցարևիչը, հարսնացուի համար մեկնելով հեռավոր թագավորություն, խնդրեց գիշերել հավի ոտքերի վրա դրված խրճիթում։ Բաբա Յագան սիրալիր ողջունեց հյուրին, խմելու բան տվեց, կերակրեց և պառկեցրեց քնելու։ Հաջորդ առավոտ նա ճանապարհեց Ցարևիչ Իվանին հետևյալ բաժանարար խոսքերով. Վերցրեք այս կախարդական կաֆտանը: Հագիր ու համարձակ նետվիր գետը, կաֆտանը չի թողնի, որ խեղդվես»։ Իվան Ցարևիչը հարյուր օր ու գիշեր քայլեց և վերջապես հասավ գետը։ Բայց նրան կաֆտան պետք չէր՝ այն հաղթահարելու համար:
Հարց:Ինչո՞ւ։
5. Ճագարներով վանդակներ
Բակում անընդմեջ 3 մեծ խցեր կային՝ ներկված տարբեր գույներով՝ կարմիր, դեղին, կանաչ։ Ճագարներն ապրում էին վանդակներում, և կանաչ վանդակում նրանցից երկու անգամ ավելի շատ էին, քան դեղին վանդակում։ Մի օր ձախ վանդակից 5 նապաստակ տարան կենդանի անկյուն, իսկ մնացածների կեսը տեղափոխեցին կարմիր վանդակ։
Հարց:Ի՞նչ գույնի էր ձախ բջիջը:
6. Ո՞վ է մեղավոր:
Ուշ երեկոյան նրբանցքներից մեկում անհայտ մեքենան վրաերթի է ենթարկել տղամարդու ու անհետացել։ Ոստիկանը նկատել է, որ մեքենան մեծ արագությամբ է շարժվում։ Մոտակայքում պատահաբար հայտնված 6 հոգի հակասական տեղեկություններ են հաղորդել. «Մեքենան կապույտ էր, վարորդը՝ տղամարդ»։ «Մեքենան ընթանում էր մեծ արագությամբ և անջատված լուսարձակներով»։ «Մեքենան համարանիշով էր և արագ չէր ընթանում». «Մոսկվիչ» մեքենան ընթացել է անջատված լույսերով». «Մեքենան համարանիշ չուներ, վարորդը կին էր», «Պոբեդա» մեքենան՝ մոխրագույն։
Երբ մեքենան բերման են ենթարկել, պարզվել է, որ միայն մեկ վկա է ճիշտ տեղեկություն տվել։ Մնացած հինգը՝ մեկական ճիշտ և մեկական սխալ փաստ։
Անունմեքենայի մակնիշը, գույնը և արագությունը. Մեքենան ուներ պետհամարանիշ, լույս ունե՞ր, վարում էր տղամարդ, թե կին։
7. Բոնուս
Այսպիսով, ի՞նչ են անում Երկրի վրա գտնվող բոլոր մարդիկ միաժամանակ:

Պատասխանները:

4-րդ և 3-րդ բանտարկյալները լռում են, քանի որ ընդհանրապես ոչինչ չեն տեսնում։ 1-ին բանտարկյալը լռում է, քանի որ իր դիմաց տեսնում է տարբեր գույների գլխարկներ՝ 2-րդ և 3-րդ: Ըստ այդմ, նա ունի կամ սպիտակ, կամ սեւ գլխարկ։ 2-րդ բանտարկյալը, հասկանալով, որ 1-ին լռում է, եզրակացնում է, որ իր գլխարկը նույն գույնը չէ, ինչ 3-րդը, այն է՝ սպիտակ: Եզրակացություն:Թիվ 2 բանտարկյալն առաջինն է անվանել իր գլխարկի գույնը։
Մնացած 3 անիվներից հանեք 1 ընկույզը և ամրացրեք 4-րդը դրանցով։
Առաջին հայացքից թվում է, որ գաղտնաբառը անվանված թիվը 2-ի բաժանելու արդյունք է: Իրականում սա առաջարկվող թվերի տառերի թիվն է: Ճիշտ պատասխանը 21-ը չէ, այլ 8-ը:
Իվան Ցարևիչը սեպտեմբերին այցելել է Բաբա Յագային: Մենք հետ ենք հաշվում 100 օր և պարզում ենք, որ ձմեռն արդեն եռում է։ Գետը սառած է, և դուք կարող եք ապահով անցնել առանց կաֆտանի:
Խուցը դեղին էր։ Խնդիրը հուշում է, որ կանաչ վանդակում երկու անգամ ավելի շատ նապաստակներ են եղել, հետևաբար՝ այնտեղ նրանց թիվը զույգ է։ Ձախ խցից հինգը վերցնելուց հետո դրանում զույգ թիվ մնաց (քանի որ այն հեշտությամբ բաժանվում էր կիսով չափ): Սա նշանակում է, որ մինչ բռնելը ճագարների թիվը կենտ է եղել։ Այսպիսով, ձախ բջիջը կանաչ չէ: Բայց դա նույնպես կարմիր չէ, ինչպես երևում է խնդրի պայմաններից։
Պոբեդա մակնիշի ավտոմեքենա էր՝ կապույտ, համարանիշով։ Նա քայլում էր մեծ արագությամբ և անջատված լուսարձակներով։ Մի կին էր մեքենա վարում։ Մենք կենտրոնանում ենք պահակի ընթերցումների վրա՝ մեքենայի բարձր արագություն: Իմանալով, որ ցածր արագության վկայությունն ակնհայտորեն սխալ է, մենք որոշում ենք մնացած տարբերակները:
Նրանք ծերանում են։

Smekalka-ի նյութերի հիման վրա

1. Հանելուկ բանտարկյալների մասին

4 բանտարկյալ դատապարտվել է մահապատժի.

#1 բանտարկյալը կարող է տեսնել #2 և #3 բանտարկյալներին:

#2 բանտարկյալը կարող է տեսնել #3 բանտարկյալին:

Թիվ 3 բանտարկյալը ոչ մեկին չի տեսնում.

Թիվ 4 բանտարկյալը ոչ մեկին չի տեսնում.

Դատավորը ազատություն է խոստացել ցանկացած բանտարկյալի, ով անվանել է իր գլխարկի գույնը։

Հարց:Ո՞վ առաջինն անվանեց իրենց գլխարկի գույնը:

4-րդ և 3-րդ բանտարկյալները լռում են, քանի որ ընդհանրապես ոչինչ չեն տեսնում։

Եզրակացություն:Թիվ 2 բանտարկյալն առաջինն է անվանել իր գլխարկի գույնը։

2. Դժվարություններ ճանապարհին

Հարց:Ի՞նչ խորհուրդ տվեց երեխան:

Մնացած 3 անիվներից հանեք 1 ընկույզը և ամրացրեք 4-րդը դրանցով։

3. Մասնակցությունը ձախողվեց

Հարց:Ինչո՞ւ։

Առաջին հայացքից թվում է, որ գաղտնաբառը անվանված թիվը 2-ի բաժանելու արդյունք է: Իրականում սա առաջարկվող թվերի տառերի թիվն է: Ճիշտ պատասխանը 21-ը չէ, այլ 8-ը:

4. Նվեր Բաբա Յագայից

Հարց:Ինչո՞ւ։

Իվան Ցարևիչը սեպտեմբերին այցելել է Բաբա Յագային: Մենք հետ ենք հաշվում 100 օր և պարզում ենք, որ ձմեռն արդեն եռում է։ Գետը սառած է, և դուք կարող եք ապահով անցնել առանց կաֆտանի:

5. Ճագարներով վանդակներ

Հարց:Ի՞նչ գույնի էր ձախ բջիջը:

6. Ո՞վ է մեղավոր:

«Մեքենան կապույտ էր, վարորդը՝ տղամարդ»։
«Մեքենան շարժվում էր մեծ արագությամբ և անջատված լուսարձակներով».
«Մեքենան համարանիշով էր և արագ չէր ընթանում».
«Մոսկվիչ» մեքենան ընթացել է անջատված լույսերով».
«Մեքենան առանց պետհամարանիշի է եղել, վարել է կին».
«Պոբեդա մեքենան, մոխրագույն»:

Երբ մեքենան բերման են ենթարկել, պարզվել է, որ միայն մեկ վկա է ճիշտ տեղեկություն տվել։ Մնացած հինգը՝ մեկական ճիշտ և մեկական սխալ փաստ։

Անունմեքենայի մակնիշը, գույնը և արագությունը. Մեքենան ուներ պետհամարանիշ, լույս ունե՞ր, վարում էր տղամարդ, թե կին։

Պոբեդա մակնիշի ավտոմեքենա էր՝ կապույտ, համարանիշով։ Նա քայլում էր մեծ արագությամբ և անջատված լուսարձակներով։ Մի կին էր մեքենա վարում։ Մենք կենտրոնանում ենք պահակի ընթերցումների վրա՝ մեքենայի բարձր արագություն: Իմանալով, որ ցածր արագության վկայությունն ակնհայտորեն սխալ է, մենք որոշում ենք մնացած տարբերակները:

7. Բոնուս

Այսպիսով, ի՞նչ են անում Երկրի վրա գտնվող բոլոր մարդիկ միաժամանակ:

Նրանք ծերանում են։

Բանտում կա 10 բանտարկյալ՝ յուրաքանչյուրը մեկուսարանում։ Նրանք չեն կարողանում շփվել միմյանց հետ։ Մի գեղեցիկ օր բանտի պետը նրանց հայտարարեց, որ բոլորին հնարավորություն է տալիս ազատ արձակվել հետևյալ պայմաններով.

« Բանտի նկուղում կա անջատիչով սենյակ, որն ունի երկու վիճակ՝ ON և OFF («միացված» և «անջատված»): Ամեն գիշեր ես այս սենյակ եմ բերելու ուղիղ մեկ բանտարկյալի (նրան բոլորովին պատահական ընտրելով) և որոշ ժամանակ անց կտանեմ նրան։ Սենյակում գտնվելու ժամանակ ձեզանից յուրաքանչյուրը կարող է կամ փոխել անջատիչի դիրքը կամ ոչինչ անել դրա հետ: Բանտի աշխատակիցները չեն դիպչի այս անջատիչին. Ինչ-որ պահի ձեզանից մեկը (որևէ մեկը) պետք է հասկանա, որ բոլոր բանտարկյալները եղել են սենյակում և զեկուցի այդ մասին: Եթե պարզվի, որ նա ճիշտ է, բոլորը կազատվեն, եթե նա սխալ է, դուք բոլորդ ընդմիշտ կմնաք բանտում։ Խոստանում եմ, որ բոլոր բանտարկյալները կայցելեն սենյակ, և յուրաքանչյուրին այնտեղ կբերեն անսահմանափակ քանակությամբ».

Դրանից հետո բանտարկյալներին թույլ տվեցին հավաքվել և քննարկել իրենց գործողությունների ռազմավարությունը, իսկ հետո հետ տարան իրենց խցերը։

Կարող ենբանտարկյալներին երաշխավորվում է ազատ արձակել, և եթե այո, ապա Ինչպեսկարո՞ղ են նրանք հասնել դրան:

Հուշում

Թվում է, թե ինչպես կարող է սենյակ բերված բանտարկյալն օգտվել այն հանգամանքից, որ նա տեսնում է անջատիչը միացված վիճակում: Եվ եթե նա այն միացնի OFF-ին, ինչպե՞ս կարող է հաջորդ բանտարկյալն օգտվել դրանից:

Այնուամենայնիվ, գոյություն ունի ռազմավարություն, որը երաշխավորված է բանտարկյալներին տանելու դեպի փրկություն: Օրինակ՝ բանտարկյալները կարող են օրերը բաժանել տասնամյակների (10-օրյա ընդմիջումներով) և պայմանավորվել, որ կսպասեն նման իրադարձության. նրանցից առաջինին սենյակ կտանեն տասնամյակի առաջին օրը, երկրորդին՝ երկրորդին։ օր և այլն, վերջին օրը տասներորդը . Քանի որ նման իրադարձության հավանականությունը զրոյական չէ, վաղ թե ուշ դա տեղի կունենա։ Գուշակեք, թե ինչպես կարող են վարվել, որ 10-րդը հասկանա, որ իրականում նման իրադարձություն տեղի է ունեցել տվյալ տասնամյակում։

Լուծում

1. Ամենապարզ, բայց նաև ամենաերկար տարբերակը գործելն է այնպես, ինչպես նշված է հուշում: Վերջինիս ազդանշան տալու համար յուրաքանչյուր բանտարկյալ, ով բերվել է սենյակ ՈՉ ԻՐԵՆՑ օրը, պետք է անջատիչը դարձնի միացված դիրքի: Եթե 10-րդ բանտարկյալն իրականում գտնվում է սենյակում տասնամյակի 10-րդ օրը և տեսնում է անջատիչը OFF դիրքում, նա անմիջապես ասում է պահակին, որ բոլոր բանտարկյալները եղել են սենյակում: Եթե 10-րդ օրը մեկ ուրիշը գտնվում է սենյակում, կամ 10-րդ օրը անջատիչը տեսնում է միացված վիճակում, ապա ամեն ինչ նորից սկսվում է...

Այս լուծումը, չնայած իր ողջ պարզությանը, հիմնականում վատ է. խեղճ բանտարկյալները ստիպված կլինեն շատ երկար սպասել։ Իրոք, տասնամյակի ընթացքում սենյակ այցելելու բոլոր հնարավոր 10 10 տարբերակներից միայն մեկն է նրանց հարմար, հետևաբար, հավանականությունը. էջդրանց բացթողումը վայրի բնություն մեկ տասնամյակի ընթացքում հավասար է 1/10 10-ի: Համեմատաբար պարզ հաշվարկներով կարելի է ապացուցել, որ դրանց թողարկման համար պահանջվող միջին ժամանակը 1/ է. էջ= 10 10 տասնամյակ, կամ 10 11 օր, կամ ավելի քան 270 միլիոն տարի: Ընդհանրապես, մարդիկ այդքան երկար չեն ապրում:

2. Այնուամենայնիվ, այս նույն որոշումը հուշում է, թե ինչպես նրանք կարող են արագացնել իրենց ազատ արձակումը: Դա անելու համար նրանք պետք է սպասեն հետևյալ իրադարձությանը. տասնամյակի ընթացքում 10 հոգուց յուրաքանչյուրը սենյակ է այցելել ուղիղ մեկ անգամ։ Ինչպե՞ս է «ազդարարվում» նման իրադարձությունը։ Այո, գրեթե նույնը. եթե մեկին նույն տասնամյակի ընթացքում երկրորդ անգամ միացնեն, նա անջատիչը միացնում է ON: Այսպիսով, եթե տասնամյակի 10-րդ օրը այնտեղ տարված բանտարկյալն առաջին անգամ է այնտեղ (տասնամյակում) և տեսնում է անջատիչը OFF դիրքում, նա տեղեկացնում է պահակին, որ բոլորը կարող են ազատ արձակվել։

Այս մեթոդը շատ ավելի արագ է աշխատում, քանի որ բարենպաստ արդյունքների թիվն այժմ ոչ թե 1 է, այլ 10: = 3628800. Սա նշանակում է, որ հավանականությունը p"թողարկումն առաջին տասնօրյակում այնքան էլ փոքր չէ՝ այն հավասար է 0,00036288-ի: Հետևաբար, ելքից առաջ սպասվող տասնամյակների թիվը 1/ է p"≈ 2755, այսինքն՝ դրանք կթողարկվեն մոտ 75 տարի հետո։ Այսպիսով, ինչ-որ մեկը, թերևս, կապրի, որպեսզի տեսնի ազատագրում, թեև դուք իսկապես չպետք է հույս ունենաք դրա վրա:

Իսկապե՞ս այդքան տխուր է:

3. Բարեբախտաբար, բանտարկյալները սկզբունքորեն այլ կերպ են վարվում:

Օրինակ, նրանք կարող են համաձայնվել, որ ում առաջին գիշերը սենյակ են բերում, անջատիչը անջատում է և դառնում ՀԱՇՎԻՉ: Մնացած բանտարկյալները մնում են ՇԱՐՔԱԿԱՆ. Յուրաքանչյուր սովորական բանտարկյալ պետք է ուղիղ մեկ ազդանշան փոխանցի հաշվիչին, երբ նա մտնում է սենյակ անջատիչով: Դա արվում է այսպես. մի անգամ այնտեղ սովորական բանտարկյալը նայում է անջատիչի դիրքին: Եթե այն անջատված է, ապա բանտարկյալը դնում է այն ON և համարում է փոխանցված ազդանշանը: Եթե անջատիչն արդեն ON դիրքում է, ապա բանտարկյալը ոչինչ չի անում, այլ կերպ ասած՝ սպասում է հաջորդ հարմար առիթին։

Հաշվիչը, մտնելով տեսախցիկի մեջ և տեսնելով անջատիչը ON դիրքում, հասկանում է, որ իրեն ազդանշան է փոխանցվել (հիշում է սա), և որպեսզի հնարավոր լինի փոխանցել հաջորդ ազդանշանը, անջատիչը դնում է OFF-ի վրա: Եթե նա տեսնում է անջատիչը OFF-ի մեջ, ուրեմն ոչինչ չի անում և նույնպես սպասում է հաջորդ անգամ:

Հենց որ հաշվիչը ստանում է 9-րդ ազդանշանը, այն անմիջապես հայտնում է պահակին։

Այս ռազմավարությամբ որքա՞ն կտեւի նրանց ազատազրկումը։ Սա հաշվարկելն այլևս այնքան հեշտ չէ, որքան նախկինում, քանի որ հավանականությունը, որ բանտարկյալին կհաջողվի ազդանշանը փոխանցել հաջորդ օրը, աստիճանաբար նվազում է առաջին ազդանշանի 9/10-ից մինչև վերջին ազդանշանի 1/10: Միաժամանակ, ցանկացած պահի Հաշվիչի սենյակ մտնելու հավանականությունը 1/10 է։ Այնուամենայնիվ, հաշվման մեխանիզմը ընդհանուր առմամբ նման է. միջինում 10/9 օր կանցնի մինչև առաջին ազդանշանի փոխանցումը, ևս 10 օր կանցնի մինչև այն ստացվի Հաշվիչի կողմից: Այնուհետև երկրորդ ազդանշանը կտևի 10/8 + 10 օր, երրորդը ՝ 10/7 + 10 և այլն: Օրերի ընդհանուր թիվը բոլորովին այնքան չէ, որքան նախորդ որոշումներում։

Հետբառ

Չկա՞ գործողությունների ավելի արագ ռազմավարություն:

10 բանտարկյալների համար՝ գուցե ոչ, բայց ավելիի համար՝ այո։ Այս ռազմավարության հեղինակ Բ. Ֆելգենաուերը այն անվանել է «բրգաձեւ»։

Որպեսզի ավելի հեշտ ընկալվի, ենթադրենք, որ բանտարկյալների թիվը հավասար է երկու ուժի, օրինակ՝ 64։ Ինչպես նախորդ լուծումում, բոլորը կամ պետք է ազդանշան տան (հենց մեկը), կամ հավաքեն բոլոր ազդանշանները։ Նրանց համար դա հեշտացնելու համար բոլոր գիշերները բաժանվում են տարբեր «ծախսերի» բաժինների. սկզբում կան «1 գիշերներ», որոնց ընթացքում բոլորն ուղարկում կամ ստանում են առանձին ազդանշաններ, այնուհետև կան «2 գիշերներ»՝ ընթացքում։ որոնք բոլորը տալիս են կամ ստանում են «կրկնակի» ազդանշաններ, այսինքն՝ յուրաքանչյուր ազդանշան հայտնում է երկու բանտարկյալի, հետո տեղի է ունենում «4 գիշեր», «8 գիշեր» և այլն։ Եթե ամեն ինչ հաջող է, ապա երբ խոսքը գնում է «32-ի մասին». գիշերներ», ուղիղ երկու բանտարկյալներ մնում են ազդանշանների կրող, և 32 գիշերվա ընթացքում նրանցից մեկն իր ազդանշանն է տալիս մյուսին, որից հետո հասկանում է, որ հավաքել է բոլոր 64 ազդանշանների հավաքածուն, ինչը նշանակում է, որ բոլորն ունեն. եղել է սենյակում.

Իհարկե, նման «հաջողություն» չի կարող լինել, ուստի 32 գիշերից հետո 1-, 2-, 4-, 8-, 16-, 32 գիշերվա ամբողջ ցիկլը նորից կրկնվում է:

Ինչպե՞ս է ազդանշանների ուղարկումն ու ստացումը տեղի ունենում բուրգային սխեմայում:

Ահա թե ինչպես՝ եթե ընթացքում կ-Գիշերը բանտարկյալը մտնում է սենյակ և տեսնում անջատիչը միացված վիճակում, այնուհետև ընդունում է կ- ազդանշան և անջատիչը դնում է OFF-ի վրա: Եթե այս պահին նա արդեն ուներ մեկը կ-ազդանշան, ապա հիմա նա ունի երկու նման ազդանշան, կամ մեկը 2 կ-ազդանշան (որը նա կփորձի կամ հանձնել կամ նորից կրկնապատկել 2-րդ շրջանում կ- գիշերներ): Եթե նա մտներ սենյակ իր հետ կ- ազդանշան և տեսնում է OFF, այնուհետև այն միացնում է և հաշվում կ- տրված ազդանշան.

Ընդհանրապես, սա է։ Մնացածը ձանձրալի տեխնիկական մանրամասներ են (որքան երկար պետք է լինեն որոշակի տեսակի գիշերները, որպեսզի բոլոր անհրաժեշտ ազդանշանները փոխանցվեն բավարար հավանականությամբ, և շատ ուշացում չլինի մինչև հաջորդ տեսակի գիշերը սկսվելը):

Այս առաջադրանքն ուղղակիորեն կապված է տեղեկատվության տեսության հետ. այն ցույց է տալիս, որ նույնիսկ ամենանեղ (ընդամենը 1 բիթ - ON/OFF) ալիքը թույլ է տալիս փոխանցել բավականին շատ տեղեկատվություն:

Չգիտեմ, թե կոնկրետ ով է «բանտ» ձևակերպման հեղինակը, բայց հենց այս զվարճալի ձևակերպումն էր, որ բառացիորեն գրավեց աշխարհը։ Բացի այդ, չնայած խնդրի հարաբերական երիտասարդությանը, այն արդեն ձեռք է բերել մի փունջ անսպասելի տատանումներ և բարդություններ: Օրինակ:

Երկու անջատիչ.Այն սենյակում, որտեղ բերվում են բանտարկյալները, կա ոչ թե մեկ, այլ երկու անջատիչ (հետևաբար, դուք կարող եք ավելի արագ դուրս գալ: Հարց. ինչքա՞ն):

Երկու սենյակ.Բանտարկյալներին տանում են ոչ թե մեկ, այլ երկու տարբեր սենյակներ՝ նույնպես պատահական ընտրված։ Յուրաքանչյուր սենյակ ունի իր անջատիչը:

Հաղորդիչի և ստացողի տարանջատում. Ամեն կեսգիշեր պահակը անջատիչը դարձնում է OFF դիրքի: Գիշերվա ժամը մեկին առաջին բանտարկյալին բերում է այնտեղ, հետո տանում, իսկ գիշերվա ժամը երկուսին բերում է այնտեղ։ Այսպիսով, նրանցից առաջինը պետք է «աշխատի» որպես տեղեկատվության հաղորդիչ, իսկ երկրորդը՝ որպես ստացող։

Զայրացած շեֆ. Բանտապահը գիտի բանտարկյալների մարտավարությունը և ամեն օր ընտրում է բանտարկյալի սենյակ այցելելու համար, որպեսզի նրանց գործը հնարավորինս դժվարացնի բանտարկյալների համար։