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

[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 наименьшим возможным количеством монет.

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

[http://users.livejournal.com/ulyana___/]

Я думаю 3, 15, да и 25 требует гораздо бОльших арифметических навыков нежели стандартный набор. Как и практически неупотребимые $2 (и 2 цента кстати тоже бы требовали).
Это у меня дети считать учатся :)
Ну и различимость номиналов по виду важна - значит их должно быть минимум разных. А в остальном - можно оптимизировать по вместимости кошелька.

[sereshka.livejournal.com]

В Канаде $2 очень даже употребимы, и в Европе два евро.
Американцам с детства тяжелее в математике. :)

[http://users.livejournal.com/ulyana___/]

C детства как раз проще, а вот потом приходится мучительно учить умножение на 2