Problem je u umornim turistima koji trebaju ostati u kampu

2024 Autor: Malcolm Clapton | [email protected]. Zadnja promjena: 2023-12-17 03:58

Po šatorima rasporedite maksimalan broj ljudi, poštujući uvjete za smještaj.

Grupa od 25 umornih turista želi kampirati na jezeru. Nemaju svoje šatore, ali ima ih čak 10. Vlasnik kampa je tip s mukama. On postavlja sljedeće uvjete za naseljavanje: u bilo koja dva šatora ne može živjeti više od pet osoba. Koji je najveći broj kampera koji mogu kampirati? Hoće li cijela grupa stati u njega?

Ako među šatorima u kojima su se smjestila četiri turista postoji jedan, onda bi trebao biti jedan, a u svim ostalim šatorima ne smije živjeti više od jedne osobe, tako da je ispunjen uvjet “ne više od pet osoba u svaka dva šatora”. Zaključak: jedan šator za četiri osobe, devet šatora za samce. 4 + 9 = ukupno 13 osoba.

Ako među šatorima u kojima su se smjestila tri turista postoji jedan, onda bi trebao biti jedan, a u svim ostalim šatorima ne bi trebalo živjeti više od dvije osobe, tako da je ispunjen uvjet "ne više od pet osoba u svaka dva šatora". Zaključak: jedan šator s tri osobe, devet šatora s dvije osobe. Ukupno 3 + 9 × 2 = 21 osoba.

Ako u svakom šatoru ne živi više od dvije osobe, tada će broj turista u ovom slučaju biti 10 × 2 = 20 osoba.

To znači da u kampu može živjeti najviše 21 osoba. U njega se neće moći smjestiti cijela grupa.

Prikaži odgovor Sakrij odgovor

Izvorni problem možete pogledati ovdje.