Das Problem sind müde Touristen, die auf einem Campingplatz übernachten müssen
Das Problem sind müde Touristen, die auf einem Campingplatz übernachten müssen
Anonim

Verteilen Sie die maximale Personenzahl auf die Zelte und beachten Sie dabei die Bedingungen für die Ansiedlung.

Das Problem sind müde Touristen, die auf einem Campingplatz übernachten müssen
Das Problem sind müde Touristen, die auf einem Campingplatz übernachten müssen

Eine Gruppe von 25 müden Touristen will am See campen. Sie haben keine eigenen Zelte, aber es sind 10. Der Besitzer des Campingplatzes ist ein Typ mit Macken. Für die Ansiedlung stellt er folgende Bedingungen vor: In zwei Zelten dürfen nicht mehr als fünf Personen leben. Wie viele Camper können am meisten campen? Passt die ganze Gruppe hinein?

Befindet sich unter den Zelten, in denen sich vier Touristen niedergelassen haben, eines, dann soll es eines sein, in allen anderen Zelten soll nicht mehr als eine Person wohnen, damit die Bedingung „nicht mehr als fünf Personen in zwei Zelten“erfüllt ist. Fazit: ein Zelt mit vier Personen, neun Zelte mit Singles. 4 + 9 = 13 Personen insgesamt.

Befindet sich eines unter den Zelten, in denen sich drei Touristen niedergelassen haben, dann sollte es eines sein und in allen anderen Zelten sollten nicht mehr als zwei Personen wohnen, damit die Bedingung „nicht mehr als fünf Personen in zwei Zelten“erfüllt ist. Fazit: ein Zelt mit drei Personen, neun Zelte mit zwei Personen. Insgesamt 3 + 9 × 2 = 21 Personen.

Wenn nicht mehr als zwei Personen in jedem Zelt wohnen, beträgt die Anzahl der Touristen in diesem Fall 10 × 2 = 20 Personen.

Das bedeutet, dass maximal 21 Personen auf dem Campingplatz leben können. Die ganze Gruppe wird nicht in der Lage sein, darin unterzukommen.

Antwort anzeigen Antwort ausblenden

Das ursprüngliche Problem kann hier eingesehen werden.

Empfohlen: