Muammo lagerda qolishi kerak bo'lgan charchagan sayyohlar haqida
Muammo lagerda qolishi kerak bo'lgan charchagan sayyohlar haqida
Anonim

Chodirlar orasida eng ko'p sonli odamlarni taqsimlang, joylashtirish shartlariga rioya qiling.

Muammo lagerda qolishi kerak bo'lgan charchagan sayyohlar haqida
Muammo lagerda qolishi kerak bo'lgan charchagan sayyohlar haqida

25 nafar charchagan sayyohlar guruhi ko‘lda lager qurmoqchi. Ularning o'z chodirlari yo'q, lekin ularning soni 10 taga yetadi. Lager egasi - o'ziga xos bir yigit. U joylashish uchun quyidagi shartlarni qo'yadi: har qanday ikkita chodirda beshdan ortiq odam yashay olmaydi. Lager qila oladigan lagerlarning eng ko'p soni qancha? Unga butun guruh mos keladimi?

Agar to'rtta sayyoh joy olgan chodirlar orasida bittasi bo'lsa, unda bitta bo'lishi kerak va qolgan barcha chodirlarda bir kishidan ortiq bo'lmasligi kerak, shunda "har qanday ikkita chodirda besh kishidan ko'p bo'lmasligi kerak" sharti bajariladi.. Xulosa: to'rt kishilik bitta chodir, to'qqizta yolg'iz chodir. 4 + 9 = jami 13 kishi.

Agar uchta sayyoh o‘rnashgan chodirlar orasida bittasi bo‘lsa, bitta bo‘lishi kerak, qolgan barcha chodirlarda ikki kishidan ko‘p bo‘lmasligi kerak, shunda “har qanday ikkita chodirda besh kishidan ko‘p bo‘lmasligi kerak” sharti bajariladi.. Xulosa: uch kishilik bitta chodir, ikki kishilik to'qqizta chodir. Jami 3 + 9 × 2 = 21 kishi.

Agar har bir chodirda ikki kishidan ko'p bo'lmagan odam yashasa, bu holda sayyohlar soni 10 × 2 = 20 kishini tashkil qiladi.

Bu lagerda maksimal 21 kishi yashashi mumkinligini anglatadi. Unga butun guruh joylasha olmaydi.

Javobni ko'rsatish Javobni yashirish

Asl muammoni bu erda ko'rish mumkin.

Tavsiya: