Какие номиналы монет сделают процесс расчета за товары наиболее эффективным и удобным? Монеты каких достоинств должны быть в обиходе, чтобы было проще заплатить за товар и получить сдачу? Оказывается данная задача тесно связана с системами счисления и была сформулирована и решена в 13 веке итальянским математиком Фибоначчи. Если мы предполагаем, что расчет происходит несимметрично (нужно собрать из имеющихся монет сразу итоговую сумму), то оптимальный набор номиналов монет сводится к двоичной системе: 1, 2, 4, 8, 16 и т.д. Если же мы предполагаем, что расчет происходит симметрично (можно заплатить больше и получить сдачу), то оптимальный набор номиналов монет сводится к троичной системе: 1, 3, 9, 27 и т.д. Системы счисления: crocodata.io/...ds2
2 года назад