Ключевая идея: в каждом букете должно быть одинаковое количество роз каждого цвета. Пусть в одном букете будет по k роз каждого цвета. Тогда из бордовых роз можно сделать floor(210/k) букетов, из белых — floor(126/k), из красных — floor(294/k). Общее число букетов ограничено наименьшим из этих трех значений, то есть B = min(210/k, 126/k, 294/k).
Чтобы получить максимально возможное количество букетов, нужно выбрать минимальное возможное k (k — целое положительное число).
Рассмотрим k = 1:
- B = min(210/1, 126/1, 294/1) = min(210, 126, 294) = 126.
- Это реально, ведь потребуются 126 бордовых, 126 белых и 126 красных роз, а запасы позволяют это сделать.
Проверка для больших k только снижает число букетов (например, при k=2 получится min(105,63,147)=63 и т.д.).
Следовательно, наибольшее количество букетов — 126, и в каждом букете должно быть по 1 розе каждого цвета.
Ответ:
- Наибольшее число букетов: 126
- В одном букете: по 1 бордовой, 1 белой и 1 красной розе (итого 3 розы).