Problém je s unavenými turisty, kteří se potřebují ubytovat v kempu

2024 Autor: Malcolm Clapton | [email protected]. Naposledy změněno: 2023-12-17 03:50

Mezi stany rozdělte maximální počet osob, dodržujte podmínky pro usazení.

Skupina 25 unavených turistů se chce utábořit na jezeře. Nemají vlastní stany, ale je jich až 10. Majitel kempu je chlápek s vrtochy. Předkládá následující podmínky pro usazení: ve dvou stanech nemůže žít více než pět lidí. Jaký je největší počet táborníků, kteří mohou kempovat? Vejde se do něj celá skupina?

Pokud je mezi stany, ve kterých se usadili čtyři turisté, jeden, pak by měl být jeden a ve všech ostatních stanech by neměla bydlet více než jedna osoba, aby byla splněna podmínka „ne více než pět osob v jakýchkoli dvou stanech“.. Sečteno a podtrženo: jeden stan se čtyřmi osobami, devět stanů pro jednotlivce. 4 + 9 = celkem 13 lidí.

Pokud je mezi stany, ve kterých se usadili tři turisté, jeden, pak by měl být jeden a ve všech ostatních stanech by nemělo bydlet více než dva lidé, aby byla splněna podmínka „ne více než pět osob v libovolných dvou stanech“.. Sečteno a podtrženo: jeden stan se třemi osobami, devět stanů se dvěma osobami. Celkem 3 + 9 × 2 = 21 lidí.

Pokud v každém stanu nebydlí více než dva lidé, bude počet turistů v tomto případě 10 × 2 = 20 osob.

To znamená, že v kempu může bydlet maximálně 21 lidí. Celá skupina se v něm neubytuje.

Zobrazit odpověď Skrýt odpověď

Původní problém si můžete prohlédnout zde.