Վա՜յ, երկրորդ զրուցարան![]()
Վա՜յ, երկրորդ զրուցարան![]()
*e}|{uka* (14.08.2010)
*e}|{uka* (14.08.2010)
Ուրիշ խնդրի անցնենք?
Resume.do.am
Էտ շարիկների խմբից ամեն քայլին առանձնացնում ու չափում ենք անպիսի քանակությամբ խումբ, որ ցանկացած ելքի դեպքում matlev-ի նշած պայմանը տեղի ունենա: Ասենք եթե տվյալ քայլին գիտենք, որ ռադիոակտիվություն ունեն երկու` x և y քանակությամբ խմբեր, հնարավոր տարբերակների քանակը x*y ա, որը պետք ա փոքր լինի 2^(7-a), որտեղ a-ն արդեն արված չափումների քանակն ա: Եթե ունենք, որ x քանակությամբ խումբը ռադիոակտիվ ա, իսկ y քանակությամբ խումբը հնարավոր ա, որ ռադիոակտիվ լինի (այսինքն էտ խումբը դեռ չենք չափել), հնարավոր տարբերակների քանակը x*(x-1)/2 + x*y ա, որը էլի պիտի փոքր լինի 2^(7-a)-ից: Եթե կարողանանք այնպես անել, որ 3 չափումներից հետո բոլոր 8 հնարավոր դեպքերի համար էտ պայմանը տեղի ունենա, կարանք խնդիրը լուծած համարենք, որովհետև էդ 8-ից ցանկացածը լուծելը արդեն շատ հեշտ ա: Կոնկրետ լուծման մի ձև գտել եմ, բայց չգիտեմ էտ մեկն ա, թե կարող ա էլի լինի:
Այս մեկն այդքան էլ բարդ չի, կարող է ավելի հետաքրքիր թվալ: Ունենք 14 մետաքադրամ, որից 7 կեղծ և 7-ն իրական: Գիտենք, որ կեղծ մետաղադրամները թեթև են, և 1-ից 7 մետաղադրամները կեղծ, իսկ 8-14 իրական: Խնդրի պահանջը նժարավոր կշեռքով, 3 կշռումով ապացուցել, որ 1-ից 7-ը կեղծ են, իսկ 8-ից 14-ը իրական: Օրինակ` 4-րդը կշռում ենք 12-ի հետ և տեսնում, որ 4-ը 12-ից թեթև է: Այդպիսով ապացուցվում է, որ 4-ը կեղծ է, 12-ը` իրական: Խնդիրը մի քիչ տարօրինակ է թվում, բայց հետաքրքիր է
Resume.do.am
Անիծվի ինտերնետը: Չդիմացա, 2 րոպե փնտրում գուգլում ու...
Հույս ունեմ հասկանալի եմ գրել: Ափսոս փնտրեցի, ես համարյա գտել էի:
••Սեղմել՝ ցույց տալու համար
III անգամ միայն 1-ը ստուգի, խնդրի լուծումն այդպես ավելի գեղեցիկ է
Ուրիշ լուծում էլ, եթե չեմ սխալվում չկա
Resume.do.am
Հույս ունեի, որ Google-ում չի լինի,
Resume.do.am
գիտեմ,
Այսինքն, ուզում ես ասել, որ երեկվանից փնտրում էիր![]()
Resume.do.am
Այս պահին թեմայում են 1 հոգի. (0 անդամ և 1 հյուր)
Էջանիշներ