Problem je u umornim turistima koji moraju ostati u kampu

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

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

Grupa od 25 umornih turista želi kampirati na jezeru. Nemaju svoje šatore, ali ih ima čak 10. Vlasnik kampa je tip sa sklonostima. On postavlja sljedeće uslove 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 bi trebalo stanovati više od jedne osobe, tako da je ispunjen uslov „ne više od pet osoba u svaka dva šatora“. Zaključak: jedan šator za četiri osobe, devet šatora za samce. 4 + 9 = 13 osoba ukupno.

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 uslov "ne više od pet osoba u svaka dva šatora". Zaključak: jedan šator sa tri osobe, devet šatora sa 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. Cijela grupa se neće moći smjestiti u njega.

Prikaži odgovor Sakrij odgovor

Originalni problem možete pogledati ovdje.