Сколько монет необходимо на оплату проезда?

Чтобы рассчитать, сколько монет понадобиться для оплаты проезда на маршрутке, учитывая стоимость проезда и доступные монеты, в этом случае мы можем подойти к задаче структурированно.

Шаг 1: Уяснить условия задачи

1. **Стоимость проезда:** 5 злотых на пассажира.
2. **Количество пассажиров:** 15.
3. **Общая сумма, необходимая для оплаты:** 
   - Это количество пассажиров, умноженное на стоимость проезда: 
   - 15 * 5 = 75 злотых.
  
4. **Доступные номиналы монет:** 10, 15 и 20 злотых.

Шаг 2: Определить возможные комбинации монет

Цель — собрать 75 злотых, используя наименьшее количество монет. Для этого можно попробовать различные комбинации:

- Как можно использовать монеты четко для достижения 75 злотых?
- Можно применять жадный алгоритм, выбирая наибольшую монету, но также возможно, что комбинация меньших номиналов даст меньшее количество монет в итоге.

Шаг 3: Провести расчёты

# Рассмотрим варианты:

1. Максимальное количество 20-злотовых монет:
   - 75 / 20 = 3 (оставшиеся 15 злотых).
   - Оставшиеся 15 злотых можно закрыть одной 15-злотовой монетой.
   - Всего монет: 3 (20-зл) + 1 (15-зл) = 4 монеты.
  
2. Комбинация 10-злотовых монет:
   - 75 / 10 = 7,5 (то есть 7 монет по 10 злотых и 1 монета 5-злотовая, но такой номинал отсутствует).
   - Поэтому этот вариант не подходит.

3. Комбинация 15-злотовых и 10-злотовых монет:
   - Можно взять 5 монет по 15 злотых (это 75 злотых).
   - Всего будет: 5 монет по 15 злотых = 5 монет.

На данном этапе уже есть несколько вариантов, и мы можем провести сравнение по количеству монет.

Шаг 4: Выводы и минимизация

Сравнив все варианты, мы проследили, что:

- Вариант с 3 монетами по 20 и одной по 15:
  - 4 монеты.
  
- Другой вариант с 5 монетами по 15:
  - 5 монет.

Что ведет нас к выводу о том, что наиболее оптимальная стратегия — это использовать 4 монеты:

- 3 монеты по 20 злотых и 1 монета по 15 злотых.

Заключение

Таким образом, минимальное количество монет, необходимых для оплаты проезда 15 пассажиров в маршрутке, составляет 4. Важно заранее определиться с номиналами и рассмотреть все возможные комбинации для достижения наиболее оптимального результата.