Проблемът е за уморените туристи, които трябва да останат в къмпинг

2024 Автор: Malcolm Clapton | [email protected]. Последно модифициран: 2023-12-17 03:47

Разпределете максимален брой хора между палатките, като спазвате условията за настаняване.

Група от 25 уморени туристи искат да лагеруват на езерото. Нямат собствени палатки, но са цели 10. Собственикът на къмпинга е човек с странности. Той поставя следните условия за заселване: в две палатки могат да живеят не повече от пет души. Какъв е най-големият брой къмпингуващи, които могат да лагеруват? Ще се побере ли цялата група в него?

Ако сред палатките, в които са се настанили четирима туристи, има една, то трябва да има една, а във всички останали палатки да живее не повече от един човек, така че да е изпълнено условието „не повече от петима души във всякакви две палатки“. В крайна сметка: една палатка с четирима души, девет палатки с единични. 4 + 9 = общо 13 души.

Ако сред палатките, в които са се настанили трима туристи, има една, тогава трябва да има една, а във всички останали палатки да живеят не повече от двама, така че да е изпълнено условието „не повече от петима души във всякакви две палатки“. В крайна сметка: една палатка с трима души, девет палатки с двама души. Общо 3 + 9 × 2 = 21 души.

Ако във всяка палатка живеят не повече от двама души, тогава броят на туристите в този случай ще бъде 10 × 2 = 20 души.

Това означава, че в къмпинга могат да живеят максимум 21 души. Цялата група няма да може да се настани в него.

Покажи отговора Скрий отговора

Оригиналният проблем може да се види тук.