нумизматическое

[sereshka]

Содержимое кошелька, в который сваливал мелочь после заграничных поездок:

Интересно, что почти везде используется набор монет достоинствами 1-2-5-10-20-50 или его логическое продолжение 100-200-500. Именно такой набор сейчас используется в Евросоюзе. Единственное странное исключение - кенийские 40 шиллингов. Получается, никто не додумался до советских 3 копеек и 15 копеек, которые дополняли такой же стандартный набор. И никто кроме Канады и Америки не использует, в общем-то логичные, 25. Это при том, что в самих Канаде и Америке, в отличие от центовых монет, долларовые купюры и монеты составляют всю ту же прогрессию 1-2-5-10-20-50-100. А в оригинальном Советском Союзе рубли шли в "смешанной" прогрессии 1-3-5-10-25-50-100. Интересно, существует ли на эту тему формальная математическая задача на оптимизацию?

Comments

[vgramagin.livejournal.com]

Существует, конечно. В линейном программировании, по-моему, вообще для всего теория есть :-)

[sereshka.livejournal.com]

Я это подозревал. :) Интересно, в данном случае, что именно оптимизирует такой набор. Некую комбинацию металл-удобство?

[vgramagin.livejournal.com]

Классическая задача о размене - Монетная система некоторого государства состоит из монет достоинством a_1=1 < a_2 < ... < a_n. Требуется выдать сумму S наименьшим возможным количеством монет.

Можно полистать Скиену, наверняка у него куча вариаций приведено