Для решения этой задачи начнем с понимания, сколько различных денежных единиц составляют 1 фунт. Исходя из условий задачи, мы имеем следующие соотношения:
- 1 фунт = 4 кроны
- 1 фунт = 10 флоринов
- 1 фунт = 20 шилингам
- 1 фунт = 60 гротам
- 1 фунт = 240 пенни
- 1 фунт = 960 фартингам
Мы хотим разменять 1 фунт так, чтобы в размене были представлены все старые денежные единицы и чтобы число монет было минимальным.
Рассмотрим, сколько монет будет представлено каждой единицей. Начнем с обозначения:
- (x_1) — количество фунтов (но в этом случае это 0, так как мы разменяем)
- (x_2) — количество крон
- (x_3) — количество флоринов
- (x_4) — количество шилинг
- (x_5) — количество гротов
- (x_6) — количество пенни
- (x_7) — количество фартингов
Так как мы хотим использовать одно из каждого типа, давайте начнем с 1 монеты каждого типа:
- 1 крона
- 1 флорин
- 1 шилинг
- 1 грот
- 1 пенни
- 1 фартинг
Давайте рассчитаем, сколько всего стоит каждая из этих единиц:
- 1 крона = 1/4 фунта = 60 пенни
- 1 флорин = 1/10 фунта = 24 пенни
- 1 шилинг = 1/20 фунта = 12 пенни
- 1 грот = 1/60 фунта = 4 пенни
- 1 пенни = 1 пенни
- 1 фартинг = 1/960 фунта = 1/240 пенни
Теперь давайте сложим стоимость 1 монеты каждого типа в пенни:
- 1 крона = 60 пенни
- 1 флорин = 24 пенни
- 1 шилинг = 12 пенни
- 1 грот = 4 пенни
- 1 пенни = 1 пенни
- 1 фартинг = 1/240 фунта, что в пенни почти ничего не добавляет, но по количеству это 4 фартинга = 1 грот. Значит 16 фартингов = 4 пенни.
Теперь складываем все:
[
60 + 24 + 12 + 4 + 1 + 0.25 = 101.25 \text{ пенни}
]
Однако, мы знаем, что 1 фунт = 240 пенни. Чтобы получить равенство, уменьшаем количество каждой монеты до самой оптимальной.
За счет того, что необходимо сохранить хотя бы одну из каждой позиции и максимально увеличить эффективность, придется всего лишь прибавить нужное количество минимальных монет (грубо будет 1/4 от дробного значения от самой маленькой стоимости).
В итоге:
- 1 крона (60 пенни)
- 1 флорин (24 пенни)
- 1 шилинг (12 пенни)
- 1 грот (4 пенни)
- 1 пенни (1 пенни)
- 3 фартинга замешаем 3
Таким образом:
- 1 крона
- 1 флорин
- 1 шилинг
- 1 грот
- 1 пенни
- 3 фартинга
Итого: минимальное количество монет мы представим таким образом – 6 монет.
Итоговый ответ:
- 1 крона
- 1 флорин
- 1 шилинг
- 1 грот
- 1 пенни
- 3 фартинга
Итого: 6 монет