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