Чтобы решить задачу, давайте сперва разберемся с количеством доступного оружия и тем, как его лучше распределить, чтобы максимизировать число храбрых воинов, которым будет предоставлено хотя бы 3 различных оружия.
1. Как Иквинн может раздать оружие, чтобы храбрых воинов было как можно больше.
У нас есть:
- 16 копий
- 24 меча
- 30 луков
- 40 топоров
Каждому воину нужно минимум 3 различных вида оружия. Чтобы максимизировать количество войнов, мы можем рассмотреть различные комбинации оружия. Например, чтобы каждый воин получил 3 разных вида оружия, можно использовать следующие комбинации:
- 1 копия + 1 меч + 1 лук ( или любой другой набор по 3 вида).
- Тем не менее, у нас достаточно много топоров, так что можно немного оптимизировать с их помощью.
Посчитаем максимальное количество храбрых воинов, которое можно сформировать:
- Сначала рассмотрим минимально возможные комбинации:
- Если мы выделим 1 копию, 1 меч и 1 лук, нам нужно будет 16 воинов, так как у нас только 16 копий.
- Но у нас есть более 16 мечей и луков (24 меча и 30 луков). Поэтому 16 воинов действительно возможно.
- При этом, у нас останется 8 мечей и 14 луков, которые можно перераспределить между оставшимися воинами.
Теперь заменим 1 вид оружия:
- Посмотрим на распределение:
- 1 копия + 1 меч + 1 топор: 16 воинов.
- 1 меч + 1 лук + 1 топор: 24 воина (ограничены мечами).
- Это создаст максимальную гибкость.
Наилучшее распределение, которое мы можем иметь:
- 8 воинов с (1 копия + 1 меч + 1 топор)
- 8 воинов с (1 лук + 1 меч + 1 топор)
Таким образом, мы можем получить максимальное количество храбрых воинов 16.
2. Докажите, что большего количества храбрых воинов Иквинну добиться не удаётся.
Чтобы максимизировать количество храбрых воинов, каждый воин должен обладать не менее чем 3 видами оружия. Сумма доступных видов оружия:
- Копии: 16
- Мечи: 24
- Луки: 30
- Топоры: 40
Посчитаем общее количество доступного оружия: 16 + 24 + 30 + 40 = 110
Чтобы каждый воин обладал 3 видов оружия, максимальное количество храбрых воинов будет равно: \( \text{Количество воинов} \leq \frac{110}{3} \approx 36.67 \)
Однако, как видно из расчетов, существует ограничение на количество каждого вида оружия. Поэтому, учитывая, что у нас всего 16 копий — это самое малое количество среди всех видов оружия, у нас есть максимум 16 храбрых воинов, как показано выше.
Таким образом, большего количества храбрых воинов, чем 16, добиться невозможно.
