登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A057536号 使用欧元支付n个欧洲货币所需的最少硬币数量。 2
0, 1, 1, 2, 2, 1, 2, 2, 3, 3, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 1, 2, 2, 3, 3, 2, 3, 3, 4, 4, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 2, 3, 3, 4, 4, 3, 4, 4, 5, 5, 3, 4, 4, 5, 5, 4, 5, 5, 6, 6, 3, 4, 4, 5, 5, 4, 5, 5, 6, 6, 1, 2, 2, 3, 3, 2 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
评论
欧元有大小为1、2、5、10、20、50、100、200、500、1000、2000、5000、10000、20000、50000美分的硬币和纸币。
链接
配方奶粉
a(n)=楼层(n/50000)+楼层((n mod 50000)/20000)+楼层地板((n mod 50000)mod 20000。。。模块5)/2)+((n模块50000)模块20000)。。。模块2。
例子
a(57)=3,因为要支付57美分,至少需要3枚硬币:50美分的1枚、5美分的1颗和2美分的1粒。
数学
表[Min[Map[Total,FrobeniusSolve[{1,2,5,10,20,50,100,200,500,1000,2000,5000,10000,20000,50000},n]],{n,0,105}](*琼·卢德维德2022年6月15日*)
numCoins[n_]:=(数量=n;硬币={50000,20000,10000,5000,2000,1000,500,200,100,50,20,10,5,2,1};总数=0;对于[i=1,i<=长度[coins],i++,总数+=商[amount,coins[i]]];数量=Mod[数量,硬币[[i]];总数);
表[numCoins[n],{n,0,105}](*琼·卢德维德2022年6月16日*)
交叉参考
囊性纤维变性。A011542号,A001299号.
关键词
容易的,非n
作者
托马斯·布伦丹·墨菲(murphybt(AT)tcd.ie),2000年9月6日
扩展
a(0)=0前面加阿洛伊斯·海因茨2015年5月26日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月22日05:36。包含373565个序列。(在oeis4上运行。)