сколько билетов каждого вида следует приобрести, чтобы общее количество оплаченных поездок было не менее n и стоимость

Для решения данной задачи нам понадобится использовать алгоритм жадного выбора. Давайте пошагово рассмотрим решение.

1. Для начала определимся с порядком покупки билетов. У нас есть билеты на 1, 5, 10, 20 и 60 поездок. Поскольку нам нужно минимизировать стоимость, начнем с покупки билетов на 60 поездок. Это позволит нам получить максимальную скидку.

2. Теперь давайте рассмотрим случаи, когда количество поездок n равно 60, меньше 60 или больше 60.

- Если n равно 60, то нам достаточно купить только один билет на 60 поездок.

- Если n меньше 60, но больше или равно 20, то нам нужно сначала купить билет на 20 поездок, а затем дополнить оставшееся количество поездок билетами на 1 поездку.

- Если n меньше 20, но больше или равно 10, то нам нужно сначала купить билет на 10 поездок, затем билет на 1 поездку для дополнения оставшихся поездок.

- Если n меньше 10, но больше или равно 5, то нам нужно сначала купить билет на 5 поездок, а затем дополнить оставшееся количество поездок билетами на 1 поездку.

- Если n меньше 5, нам необходимо купить только билеты на 1 поездку.

3. После определения количества билетов каждого вида, мы получим минимальную стоимость при заданном количестве поездок n.

Давайте рассмотрим несколько примеров для более полного понимания:

Пример 1:
Пусть n = 75 (количество поездок)

- Поскольку n > 60, мы сначала купим один билет на 60 поездок.
- Оставшееся количество поездок равно 75 - 60 = 15.
- Теперь n < 20, следовательно, мы купим билет на 10 поездок.
- Оставшееся количество поездок равно 15 - 10 = 5.
- Наконец, n >= 5, поэтому мы приобретем билет на 5 поездок.

Итого, нам понадобятся: 1 билет на 60 поездок, 1 билет на 10 поездок и 1 билет на 5 поездок.

Пример 2:
Пусть n = 40 (количество поездок)

- Поскольку n <= 60, нам понадобится только один билет на 40 поездок.

Итого, нам понадобится: 1 билет на 40 поездок.

Пример 3:
Пусть n = 12 (количество поездок)

- Так как n < 20, но больше или равно 10, мы купим один билет на 10 поездок.
- Оставшиеся поездки: 12 - 10 = 2.
- Поскольку n < 5, нам нужно приобрести только билет на 1 поездку.

Итого, нам понадобится: 1 билет на 10 поездок и 2 билета на 1 поездку.

Итак, чтобы общее количество оплаченных поездок было не менее n и стоимость билетов была минимальной, нам понадобятся пять целых чисел, равных необходимому количеству билетов на 1, на 5, на 10, на 20 и на 60 поездок соответственно.

Пожалуйста, укажите нужное количество билетов для каждого вида поездок.