Problemet handler om trætte turister, der skal bo på en campingplads
Problemet handler om trætte turister, der skal bo på en campingplads
Anonim

Fordel det maksimale antal personer mellem teltene, og overhold betingelserne for at bosætte sig.

Problemet handler om trætte turister, der skal bo på en campingplads
Problemet handler om trætte turister, der skal bo på en campingplads

En gruppe på 25 trætte turister vil slå lejr på søen. De har ikke deres egne telte, men der er hele 10. Ejeren af campingpladsen er en fyr med særheder. Han fremsætter følgende betingelser for at bosætte sig: højst fem personer kan bo i to telte. Hvad er det største antal campister, der kan campere? Vil hele gruppen passe ind i det?

Hvis der er et blandt teltene, hvor fire turister har slået sig ned, skal der være ét, og der må ikke bo mere end én person i alle andre telte, således at betingelsen "højst fem personer i to telte" er opfyldt.. Nederste linje: et telt med fire personer, ni telte med singler. 4 + 9 = 13 personer i alt.

Hvis der er et blandt teltene, hvor tre turister har slået sig ned, så skal der være én, og der må højst bo to personer i alle andre telte, således at betingelsen "højst fem personer i to telte" er opfyldt.. Nederste linje: et telt med tre personer, ni telte med to personer. I alt 3 + 9 × 2 = 21 personer.

Hvis der ikke bor mere end to personer i hvert telt, vil antallet af turister i dette tilfælde være 10 × 2 = 20 personer.

Det betyder, at der maksimalt kan bo 21 personer på campingpladsen. Hele gruppen vil ikke kunne rumme i det.

Vis svar Skjul svar

Det originale problem kan ses her.

Anbefalede: