登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 767 3 阿普西蒙造币厂需要的硬币数量。
(前M19)
1, 2, 4、8, 15, 28、51, 90 列表图表参考文献历史文本内部格式
抵消

1,2

评论

假设有两种不同重量的硬币(正品和假币),只有一个已知的重量,和n个独立的铸币,每个硬币只有两种类型中的一种。然后,A(n)是两种称重所需的最小硬币数,铸币是伪造硬币。-查尔斯6月16日2014

盖伊和Nowakowski给出了(6)< 38和A(7)<=74。李将其改进为A(6)< 31和A(7)<=64。A(6)=28是通过穷举搜索所有变量到27个硬币和解(0,1,2,1,8,10),(1,2,2,5,5,0)与1 + 2 + 2 + 5 + 8 + 10 = 28硬币。David Applegate发现(7)=51(12,12,7,7,1,2,0),(12,0,8,2,7,3,2)。-马塔尔6月20日2014

A(8)=90的唯一解是(27,1,12,12,6,1,0,4),(3,15,13,3,7,6,6,4)由穷举搜索确定。A(7)=51的共有三个解:(15,10,6,1,2,1 0),(0,10,9,7,4,4,2),和(15,6,9,1,4,3,1),(0,10,6,7,4,4,2)。-戴维阿普盖特,朱尔03 2014

推荐信

Hugh ApSimon,《Ayling数学绕道》,《喧哗与天花板》,牛津大学出版社(1991)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

n,a(n)n=1…8的表。

R. K. Guy和R. NowakowskiApSimon的铸币问题阿梅尔。数学月刊,101(1994),358—359。

Tanya Khovanova攻击阿西蒙的造币厂,阿西夫:1406.3012 [数学,嗬],2014。

Tanya Khovanova阿西蒙薄荷,数学博客,2014年6月。

Tanya Khovanova阿普西蒙的造币厂调查,数学博客,2014年12月。

薛武丽Apimon薄荷问题的一种新算法,J .天津师范大学23(2)(2003)39-42。

R. J. MatharApSimon的薄荷问题与三个或更多的重量,阿西夫:1407.3613(数学,Co),2014。

例子

如果每个非空子集和具有不同的比率,则一对硬币向量给出一个解。(1,2,1,0) and (4,0,1,1) is a solution for 4 mints using 4+2+1+1=8 coins because 1:4, 2:0, 1:1, 0:1, (1+2):(4+0)=3:4, (1+1):(4+1)=2:5, (1+0):(4+1)=1:5, (2+1):(0+1)=3:1, (2+0):(0+1)=2:1, (1+0):(1+1)=1:2, (1+2+1):(4+0+1)=4:5, (1+1+0):(4+1+1)=2:6, (2+1+0):(0+1+1)=3:2, (1+2+0):(4+0+1)=3:5, (1+2+1+0):(4+0+1+1)=4:6 are all distinct ratios.

交叉裁判

语境中的顺序:A036615 A000 6808 A000 67 27*A1827 A09907 A000 562

相邻序列:A000 7670 A000 767 AA77672*A000 767 A000 7675 A000 767

关键词

诺恩更多

作者

斯隆Robert G. Wilson五世,八月01日1994

扩展

A(6)和A(7)的解罗伯特以色列戴维阿普盖特6月20日2014

A(8)来自戴维阿普盖特,朱尔03 2014

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月16日16:49 EDT 2019。包含327114个序列。(在OEIS4上运行)