Խնդիրը կապված է հոգնած զբոսաշրջիկների հետ, ովքեր պետք է մնան ճամբարում

2024 Հեղինակ: Malcolm Clapton | [email protected]. Վերջին փոփոխված: 2023-12-17 03:59

Բաշխել առավելագույն թվով մարդկանց վրանների միջև՝ պահպանելով տեղավորման պայմանները։

25 հոգնած զբոսաշրջիկների խումբը ցանկանում է ճամբարել լճի վրա։ Սեփական վրաններ չունեն, բայց 10-ն է: Ճամբարի սեփականատերը տարօրինակ տղա է: Նա բնակություն հաստատելու համար հետեւյալ պայմաններն է առաջ քաշում՝ յուրաքանչյուր երկու վրանում հինգ հոգուց ավելի չի կարող ապրել։ Ո՞րն է ճամբարականների ամենամեծ թիվը, որոնք կարող են ճամբարել: Ամբողջ խումբը կտեղավորվի՞ դրա մեջ։

Եթե վրաններից մեկը կա, որտեղ չորս զբոսաշրջիկ է տեղավորվել, ապա պետք է լինի մեկը, իսկ մնացած բոլոր վրաններում ապրի մեկից ոչ ավել, որպեսզի կատարվի «ոչ ավելի, քան հինգ հոգի ցանկացած երկու վրանում» պայմանը։. Ստորին գիծ՝ մեկ վրան չորս հոգով, ինը վրան միայնակներով: 4 + 9 = 13 հոգի ընդհանուր առմամբ:

Եթե վրաններից մեկը կա, որում տեղավորվել են երեք զբոսաշրջիկներ, ապա պետք է լինի մեկը, իսկ մնացած բոլոր վրաններում ապրի ոչ ավելի, քան երկու մարդ, որպեսզի կատարվի «ցանկացած երկու վրանում հինգ հոգուց ոչ ավել» պայմանը։. Ստորին գիծ՝ մեկ վրան երեք հոգով, ինը վրան երկու հոգով: Ընդհանուր 3 + 9 × 2 = 21 մարդ:

Եթե յուրաքանչյուր վրանում ապրում է ոչ ավելի, քան երկու մարդ, ապա զբոսաշրջիկների թիվը այս դեպքում կկազմի 10 × 2 = 20 մարդ։

Սա նշանակում է, որ ճամբարում կարող է ապրել առավելագույնը 21 մարդ։ Ամբողջ խումբը չի կարողանա այնտեղ տեղավորվել։

Ցույց տալ պատասխանը Թաքցնել պատասխանը

Բնօրինակ խնդիրը կարելի է դիտել այստեղ: