Problem dotyczy zmęczonych turystów, którzy muszą zatrzymać się na kempingu

2024 Autor: Malcolm Clapton | [email protected]. Ostatnio zmodyfikowany: 2023-12-17 04:07

Rozmieść maksymalną liczbę osób między namiotami, przestrzegając warunków do osiedlenia się.

Grupa 25 zmęczonych turystów chce rozbić biwak nad jeziorem. Nie mają własnych namiotów, ale jest ich aż 10. Właścicielem kempingu jest facet z dziwactwami. Stawia następujące warunki osiedlenia się: w dowolnych dwóch namiotach może mieszkać nie więcej niż pięć osób. Jaka jest największa liczba obozowiczów, którzy mogą obozować? Czy zmieści się w nim cała grupa?

Jeśli wśród namiotów, w których osiedliło się czterech turystów, jest jeden, to powinien być jeden, a we wszystkich pozostałych namiotach nie powinna mieszkać więcej niż jedna osoba, aby spełniony był warunek „nie więcej niż pięć osób w dowolnych dwóch namiotach”. Konkluzja: jeden namiot z czterema osobami, dziewięć namiotów z singlami. 4 + 9 = łącznie 13 osób.

Jeżeli jest jeden wśród namiotów, w których osiedliło się trzech turystów, to powinien być jeden, a we wszystkich pozostałych namiotach powinny mieszkać nie więcej niż dwie osoby, tak aby spełniony był warunek „nie więcej niż pięć osób w dowolnych dwóch namiotach”. Konkluzja: jeden namiot z trzema osobami, dziewięć namiotów z dwiema osobami. Razem 3 + 9 × 2 = 21 osób.

Jeśli w każdym namiocie mieszkają nie więcej niż dwie osoby, liczba turystów w tym przypadku wyniesie 10 × 2 = 20 osób.

Oznacza to, że na kempingu może mieszkać maksymalnie 21 osób. Cała grupa nie będzie mogła się w nim pomieścić.

Pokaż odpowiedź Ukryj odpowiedź

Oryginalny problem można zobaczyć tutaj.