Задача про уставших туристов, которым нужно разместиться в кемпинге
Распределите максимальное число людей по палаткам, соблюдая условия заселения.
Группа уставших туристов из 25 человек хочет разместиться в кемпинге на берегу озера. Своих палаток у них нет, зато на территории их целых 10. Хозяин кемпинга — парень с причудами. Он выдвигает такие условия заселения: в любых двух палатках может жить не более пяти человек. Какое наибольшее число туристов сможет расположиться в кемпинге? Поместится ли в нём вся группа?
Показать ответ
Скрыть ответ
Оригинал задачи можно посмотреть здесь.
Это интересно
Станьте первым, кто оставит комментарий