softinator
30.06.2022 14:38

Веса лямзиков. 10 лямзиков весом 1, 2, …, 10 кг хотят переправиться через реку на лодке, которая выдерживает не больше 10 кг. смогут ли они это сделать, если каждый лямзик может грести не более двух раз?

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