A279674-OEIS公司

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

A279674型

在n次称重中可以处理的最大硬币数量，除一枚重态开始的LHR硬币外，所有硬币都是真实的。

6

1, 3, 5, 11, 29, 67, 149, 347, 813, 1875, 4325, 10027, 23229, 53731, 124341, 287867, 666317, 1542131, 3569413, 8261963, 19123037, 44261763, 102448341, 237127067, 548852845, 1270371987, 2940399397, 6805838187, 15752764925, 36461289251, 84393166325, 195336103099

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,2

评论

LHR硬币是一种可以周期性地从轻到重、从真到轻改变重量的硬币。

此外，n次称重的结果数量，即每一个奇数不平衡（不是最后一个）都必须有一个平衡。

链接

科林·巴克，n=0..1000时的n，a（n）表

Tanya Khovanova和Konstantin Knop，改变重量的硬币，arXiv:1611.09201[math.CO]，2016年。

常系数线性递归的索引项，签名（2，-1,4）。

配方奶粉

a（n）=2*a（n-1）-a（n-2）+4*a（n-3）。

通用名称：（1+x）/（1-2*x+x^2-4*x^3）-科林·巴克2016年12月17日

例子

如果我们有两个权重，我们就不允许有两个不平衡的结果。这意味着a（2）=9-4=5。

如果我们有三次称重，则不允许出现以下结果：=<<，<<=，<<<，其中任何小于号都可以与大于号互换。因此a（3）=27-2*4-8=11。

数学

线性递归[{2，-1，4}，{1，3，5}，30]

黄体脂酮素

（岩浆）I:=[1,3,5]；[n le 3选择I[n]else 2*自我（n-1）-自我（n-2）+4*自我（n-3）：[1..40]]中的n//文森佐·利班迪2016年12月17日

（PARI）Vec（（1+x）/（1-2*x+x^2-4*x^3）+O（x^40））\\科林·巴克2016年12月17日

交叉参考

囊性纤维变性。A279673型,A279682型,A279684型,A279685型.

上下文中的序列：328329英镑 A326392型 A213210型*1945年 A080443号 A168607型

相邻序列：A279671型 A279672型 A279673型*A279675型 A279676型 A279677型

关键词

非n,容易的

作者

塔尼亚·霍瓦诺娃和康斯坦丁结2016年12月16日

状态

经核准的