25 задача

Привет! Давай разберёмся с этой задачкой.

Задание у нас такое: Денис хотел записать на кассету мультфильмы, длительность которых 46 мин, 48 мин, 26 мин, 54 мин, 32 мин. Поместятся ли все они на 180-минутную кассету? Какие мультфильмы выгоднее записать, чтобы осталось меньше свободного места?

Сначала сложим длительность всех мультфильмов и проверим, поместятся ли они на кассету: 46 + 48 + 26 + 54 + 32 мин = 206 мин.

Получается, все мультфильмы не поместятся на кассету, так как суммарно они займут 206 мин, а на кассете всего 180 минут.

Теперь нужно подобрать такие мультфильмы, чтобы их суммарная длительность была как можно ближе к 180 минутам, но не превышала это время.

Попробуем самые длинные мультфильмы: 54 мин + 48 мин = 102 мин. Если добавить 46 минут, получим 148 минут. Можно пробовать добавить ещё один мультфильм. 148 мин + 32 мин = 180 минут. Отлично, все подходит, и свободного места не останется.

Итак, Денису выгоднее записать мультфильмы длительностью 54, 48, 46 и 32 минуты. Это займёт ровно 180 минут, и свободного места на кассете не останется.