Problem so utrujeni turisti, ki morajo ostati v kampu
Problem so utrujeni turisti, ki morajo ostati v kampu
Anonim

Med šotore razporedite največje število ljudi, pri čemer upoštevajte pogoje za namestitev.

Problem so utrujeni turisti, ki morajo ostati v kampu
Problem so utrujeni turisti, ki morajo ostati v kampu

Skupina 25 utrujenih turistov želi kampirati na jezeru. Svojih šotorov nimajo, jih je pa kar 10. Lastnik kampa je tip s posebnostmi. Za naselitev postavlja naslednje pogoje: v dveh šotorih lahko živi največ pet ljudi. Kakšno je največje število kampistov, ki lahko kampirajo? Se bo vanj prilegala celotna skupina?

Če je med šotori, v katerih so se nastanili štirje turisti, eden, potem mora biti eden, v vseh ostalih šotorih pa ne sme živeti več kot ena oseba, tako da je izpolnjen pogoj »ne več kot pet oseb v poljubnih dveh šotorih«. Zaključek: en šotor za štiri osebe, devet šotorov za samske. 4 + 9 = 13 oseb skupaj.

Če je med šotori, v katerih so se nastanili trije turisti, eden, naj bo eden, v vseh ostalih šotorih pa naj bi živeli največ dve osebi, tako da je izpolnjen pogoj »največ pet oseb v poljubnih dveh šotorih«.. Zaključek: en šotor s tremi osebami, devet šotorov z dvema osebama. Skupaj 3 + 9 × 2 = 21 oseb.

Če v vsakem šotoru ne živita več kot dve osebi, bo število turistov v tem primeru 10 × 2 = 20 oseb.

To pomeni, da lahko v kampu živi največ 21 ljudi. V njem se ne bo mogla namestiti cela skupina.

Pokaži odgovor Skrij odgovor

Prvotni problem si lahko ogledate tukaj.

Priporočena: