Problemet handlar om trötta turister som behöver bo på en camping
Problemet handlar om trötta turister som behöver bo på en camping
Anonim

Fördela det maximala antalet personer bland tälten, observera villkoren för att bosätta sig.

Problemet handlar om trötta turister som behöver bo på en camping
Problemet handlar om trötta turister som behöver bo på en camping

En grupp på 25 trötta turister vill slå läger på sjön. De har inga egna tält, men det finns så många som 10. Ägaren till campingen är en kille med egenheter. Han lägger fram följande villkor för att bosätta sig: högst fem personer får bo i två tält. Vilket är det största antalet campare som kan campa? Kommer hela gruppen att passa in i det?

Om det finns ett bland tälten där fyra turister har bosatt sig, så ska det finnas ett och inte mer än en person ska bo i alla andra tält, så att villkoret "högst fem personer i två tält" är uppfyllt. Summa summarum: ett tält med fyra personer, nio tält med singlar. 4 + 9 = 13 personer totalt.

Om det finns ett bland tälten där tre turister har bosatt sig, så ska det finnas ett och högst två personer ska bo i alla andra tält, så att villkoret "högst fem personer i två tält" är uppfyllt. Summa summarum: ett tält med tre personer, nio tält med två personer. Totalt 3 + 9 × 2 = 21 personer.

Om det inte bor fler än två personer i varje tält, kommer antalet turister i detta fall att vara 10 × 2 = 20 personer.

Det innebär att max 21 personer kan bo på campingen. Hela gruppen kommer inte att kunna rymmas i den.

Visa svar Dölj svar

Det ursprungliga problemet kan ses här.

Rekommenderad: