На склад поступили 11 шаров разного диаметра:
Упаковщик может положить шар только в такую коробку, длина ребра которой не меньше диаметра шара. Каждый шар можно упаковать только в одну коробку, и в каждую коробку можно положить не более одного шара. Какое наибольшее количество шаров удастся упаковать?
Найдём, сколько шаров можно упаковать, если каждый шар можно разместить только в коробке, у которой длина ребра не меньше диаметра шара. Для этого нужно сопоставить шары и коробки так, чтобы удовлетворялась данная граница, и чтобы было использовано максимальное число коробок.
Шаг 1. Сортируем по возрастанию диаметр шаров и длину ребра коробок.
Диаметры шаров: 23, 21, 11, 16, 24, 20, 11, 14, 25, 14, 20.
После сортировки получаем: 11, 11, 14, 14, 16, 20, 20, 21, 23, 24,
25.
Длины ребра коробок: 25, 10, 13, 14, 26, 20, 25, 12, 23, 13, 12.<br /...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
