Տրամաբանական խնդիրներ

[petros59]

Նա դատում էր հետևյալ կերպ: Եթե իմ ճակատը մրոտ չի, ուրեմն 2-րդը տեսնելով որ երրորդը ծիծաղում է, կմտածի որ ծիծաղում է իր վրա և կտխրի: Բայց քանի որ նա էլ է ծիծաղում, ուրեմն իմ ճակատնել է մրոտ: Ճիշտ է?

Ոչ ճիշտ չէ: Եթե իմ ճակատը մրոտ չէ, ուրեմն 2-րդը ծիծաղում է երրորդր վրա,իսկ երրորդը՜ երկրորդի:Այսինքն ձեր ասածից չի հետևում, որ իր ճակատը մրոտ է:

[inheritance]

Ոչ ճիշտ չէ: Եթե իմ ճակատը մրոտ չէ, ուրեմն 2-րդը ծիծաղում է երրորդր վրա,իսկ երրորդը՜ երկրորդի:Այսինքն ձեր ասածից չի հետևում, որ իր ճակատը մրոտ է:

Երևի ես լավ չբացատրեցի: Եթե իմ ճակատը մրոտ չի, երկրորդը դա տեսնելով և տեսնելով որ երրորդը ծիծաղում է, հետևություն կանի, որ նա ծիծաղում է իր վրա և կտխրի: Այսինքն եթե իմ ճակատը մրոտ չի, երկրորդը միանգամից կհասկանա, որ իր ճակատը մրոտ է և կտխրի: Բայց քանի որ նա ծիծաղում է, ուրեմն իմ ճակատը ևս մրոտ է:

[matlev]

Նա դատում էր հետևյալ կերպ: Եթե իմ ճակատը մրոտ չի, ուրեմն 2-րդը տեսնելով որ երրորդը ծիծաղում է, կմտածի որ ծիծաղում է իր վրա և կտխրի: Բայց քանի որ նա էլ է ծիծաղում, ուրեմն իմ ճակատնել է մրոտ: Ճիշտ է?

Ճիշտ ա, ինչի ճիշտ չի:

[davidus]

բայց հնարավոր չի, որ 2-րդը ծիծաղում է 3-րդի վրա.......... էս դեպքում չի կարելի եզրակացնել, որ անպայման 1-ինի ճակատն էլ է մրոտ....

[KT']

Հեշտ խնդիր: Ուրեմն՝
Չար վհուկը բռնում ա երկու իմաստունների և առաջարկում է խաղալ հետևյալ խաղը՝ հագցնում է երկու իմաստունների գլխին գլխարկներ՝ որոնց վրա գրված է 1 կամ 2( կարող է նաև երկուսի վրա գրված լինել 1 կամ երկուսի վրա գրված լինի 2, կամ տարբեր լինեն), իմաստուններից յուրաքանչյուրը կարող է տեսնել միայն մյուսի գլխարկի համարը: Հետո իմաստունները ոչինչ չասելով և ոչ մի նշան տալով պետք է թղթի վրա գրեն իրենց գլխարկի համարը, եթե գոնե մեկը ճիշտ գրի, ապա երկուսին էլ վհուկը բաց կթողնի, հակառակ դեպքում՝ կսպանի(կբռնաբարի )Ինչպե՞ս անեն իմաստունները, որ երկուսն էլ ողջ մնան:

բայց այս խնդիրն ավելի շուտ է դրված, միգուցե առաջինը սա՞ կռահենք

[KT']

եթե իմաստունները չեն կարող պայմանավորվել, կամ իրար հուշել, միգուցե նրանք կ՛նաjեն իրար աչքերի մեջ ու իրենց թիվը կ՛տեսնեն

[davidus]

եթե իմաստունները չեն կարող պայմանավորվել, կամ իրար հուշել, միգուցե նրանք կ՛նաjեն իրար աչքերի մեջ ու իրենց թիվը կ՛տեսնեն

նամանավանդ, եթե նրանք մեծ "տրամաչափի" ակնոցներ են կրում.....

[matlev]

բայց այս խնդիրն ավելի շուտ է դրված, միգուցե առաջինը սա՞ կռահենք

Դե արդեն ասեցին էլ ի՞նչ կռահեք:

[petros59]

բայց այս խնդիրն ավելի շուտ է դրված, միգուցե առաջինը սա՞ կռահենք

Համաձայն եմ, ես ընդամենը ասեցի չգիտեմ ինչու այս երկու խնդիրները նմանեցնում եմ:Քանի , որ գիտեմ մեկի լուծումը դա միգուցե կոգնի լուծեմ մյուսը:Առայժմ ոչ մի օգուտ չի տվել:

[erewanski]

եթե ասենք առաջին իմաստունը տենումա որ մյուսի գլխին 1ա ուրեմն իրա համար ճիշտ են 1-1 կամ 1-2
իսկ եթե երկրորդը տենումա որ մյուսի գլխին 2 ա ուրեմն ճիշտ են 2-1 ու 2-2
պիտի պայմանավորվեին որ միշտ առաջինը կասի նույները 1-1 կամ 2-2 իսկ 2րդ տարբերները 2-1 կամ 1-2

[inheritance]

բայց այս խնդիրն ավելի շուտ է դրված, միգուցե առաջինը սա՞ կռահենք

Ինչ կա կռահելու, խնդիրը արդեն լուծվել է նախորդ էջում, ես էլ եկա նույն պատասխանին մի քանի րոպե ուշացումով:

Եթե խաղացողների մեջ հնարավոր է մտցնել համարակալում ապա խնդիրը լուծում ունի, այն է՝ առաջին խաղացողն ընտրում է այն թիվը, որը տեսնում, է, երկրորդ խաղացողը՝ հակառակը: Իսկ եթե հնարավոր չէ նրանց մեջ հերթականություն մտցնել՝ խաղն անիմաստ է (դա կնշանակի որ 2-ն էլ նույն ստրատեգիայով պետք է խաղան, իսկ այդպիսի ստրատեգիա այս դեպում չկա )

Այսօր ես գտա այս խնդիրը 100 հոգու և 1-100 թվերի համար: Ավելի հետաքրքիր է խնդրի լուծումը n թվով գլխարկների և իմաստունների համար: Հետաքրիր է ինչպես կարելի է ալգորիթմը ընդհանրացնել: Եթե փորձենք ֆորմալիզացնել, երևի պետք է ստանանք այնպիսի տրամաբանական արտահայտություն, որ վերջում միշտ տա true: Օրինակ 2-ի դեպքւմ ստանում ենք (x=y | x!=y), որտեղ x-ը առաջինի գլխարկի թիվն է, y-ը երկրորդի: Առաջին իմաստունը իրականացնում է x=y պայմանը, երկրորդը x!=y, այսինքն եթե x=y ճիշտ դուրս կգա առաջինը, հակառակ դեպքում երկրորդը: Չնայած համոզված չեմ, որ այս մոտեցումը ճիշտ է:

[Pagan_Angel]

*e}|{uka*, քիչ առաջ մտածում էի ու հասկացա, որ դրածդ՝ իմաստունների մասին խնդիրը լուծում չունի, եթե իմաստունները չկարողանան պայմանավորվել, քանզի հնարավոր չ՝ որոշել թե առաջին խաղացողի համար ո՞րն է ավելի հարմար, ընտրել դիմացինի գլխին տեսած թիվը, թե հակառակը, քանզի միեվնույն ժամանակ նույնը կարող է մտածել 2-րդը, մեկ խոսքով մի ընտրությունը մյուսի նկատմամբ ոչ-մի առավելություն չունի, եվ եթե սրանք չպայմանավորվեն միմյանց մեջ թե ո՞րն է գերակա, 2-ն էլ հնարավոր է ընտրեն նույնը:

Այսինքն ի սկզբանե խնդրի դրվածքը սխալ էր: Թե ինչ-որ գրքից ես կարդացել այդ խնդիրը, կխնդրեի ճիշտ ձեվակերպումը տաս, թե չէ խնդիրն անիմաստ է:

[Pagan_Angel]

Այսօր ես գտա այս խնդիրը 100 հոգու և 1-100 թվերի համար: Ավելի հետաքրքիր է խնդրի լուծումը n թվով գլխարկների և իմաստունների համար: Հետաքրիր է ինչպես կարելի է ալգորիթմը ընդհանրացնել: Եթե փորձենք ֆորմալիզացնել, երևի պետք է ստանանք այնպիսի տրամաբանական արտահայտություն, որ վերջում միշտ տա true: Օրինակ 2-ի դեպքւմ ստանում ենք (x=y | x!=y), որտեղ x-ը առաջինի գլխարկի թիվն է, y-ը երկրորդի: Առաջին իմաստունը իրականացնում է x=y պայմանը, երկրորդը x!=y, այսինքն եթե x=y ճիշտ դուրս կգա առաջինը, հակառակ դեպքում երկրորդը: Չնայած համոզված չեմ, որ այս մոտեցումը ճիշտ է:

Երեվի պետք է նշել, որ ամեն մեկը տեսնում է միայն իր հաջորդի գլխին գրված թիվը, կամ ինչ-որ ուրիշ սահմանափակում, հակառակ դեպքում առաջին ու երկրորդ խաղացողները իրար հետ կխաղան ու խաղը կհաղթեն

[inheritance]

Երեվի պետք է նշել, որ ամեն մեկը տեսնում է միայն իր հաջորդի գլխին գրված թիվը, կամ ինչ-որ ուրիշ սահմանափակում, հակառակ դեպքում առաջին ու երկրորդ խաղացողները իրար հետ կխաղան ու խաղը կհաղթեն

Ահա պայմանը
Համ էլ կարող եք կամաց-կամաց այնտեղից խնդիրները copy-paste անեք այստեղ:

[Pagan_Angel]

Ահա պայմանը
Համ էլ կարող եք կամաց-կամաց այնտեղից խնդիրները copy-paste անեք այստեղ:

հա լավ խնդիր է, ու կարծեմ հասկացա լուծման մեթոդը, ընդ որում լրիվ տարբեր խնդիրմեր են սրանք: Լուծեմ վերջացնեմ կձեվակերպեմ խնդիրն այստեղ, ներկայացնելով տարբերությունը նախորդ խնդրից: