Веса лямзиков. 10 лямзиков весом 1, 2, …, 10 кг хотят переправиться через реку на лодке, которая выдерживает не больше 10 кг. смогут ли они это сделать, если каждый лямзик может грести не более двух раз?
Порядок решения. От противного. 1) Пусть гребли не более 11 человек. Каждый не более 2 раз - итого не более 22 заплывов. 2) Посчитайте, какое наибольшее количество человек может переправиться за два заплыва (группа туда, один обратно). Учтите: это количество необязательно одинаковое для всех пар заплывов.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку