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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A032168美元 2种颜色的n颗珠子的不定期项链数量,其中10颗为黑色。 7
1, 5, 22, 70, 200, 497, 1144, 2424, 4862, 9225, 16796, 29372, 49742, 81686, 130750, 204248, 312455, 468611, 690690, 1001400, 1430715, 2015871, 2804880, 3856528, 5245125, 7060508, 9414328, 12440056, 16301164 (列表图表参考历史文本内部格式)
抵消
11,2
评论
发件人Petros Hadjicostas公司,2018年8月24日:(开始)
可以证明序列(c(n):n>=1)的CHK[k]变换具有生成函数A_k(x)=(1/k)*Sum_{d|k}mu(d)*c(x^d)^{k/d},其中c(x)=Sum_}n>=1}c(n。
当c(n)=1表示所有n>=1时,我们得到c(x)=x/(1-x)和A_k(x)=(x^k/k)*Sum_{d|k}mu(d)*(1-x^d)^{-k/d},这是Herbert Kociemba关于A_k(n)的一般公式(在Mathematica代码中),即2种颜色的n个珠子的非周期项链的数量,其中k个是黑色的,n-k是白色的。
利用泰勒展开式,我们可以很容易地证明a_k(n)=(1/k)*Sum_{d|gcd(n,k)}mu(d)*二项式(n/d-1,k/d-1)=(1/n)*Sum _{d| gcd(n,k){mu。
对于这个序列k=10,我们得到了下面的公式。
(结束)
链接
C.G.Bower,变换(2)
F.Ruskey,项链、Lyndon单词、De Bruijn序列等。[缓存副本,经许可,仅限pdf格式]
配方奶粉
“CHK[10]”(项链、身份、未标记、10个部分)变换为1、1、1。。。
通用格式:x^10*(1/(1-x)^10-1/(1-x^2)^5-1/(1x^5)^2+1/(1-x ^10))/10-赫伯特·科西姆巴2016年10月23日
a(n)=(1/10)*(二项式(n-1,9)-I(2|n)*二项式-Petros Hadjicostas公司,2018年8月25日
例子
发件人Petros Hadjicostas公司,2018年8月24日:(开始)
根据鲍尔在上述网络链接中的理论,我们在一个圆上正好有10个大小和颜色不同的盒子。如果两个盒子具有相同数量的球(即相同尺寸)和相同颜色,则认为它们是相同的。这里c(n)=1表示所有n>=1,这意味着所有k个盒子都至少有一个球,并且只有一种颜色。在总共有n个球的圆上,如果一个盒子可以通过旋转从另一个盒子中获得,则认为这两个盒子的配置是等价的。由于我们处理的是CHK[k]变换,因此圆上k个盒的配置必须是非周期的。(这是我们处理订单C时H的意思,即项链。字母K表示球未标记。)
这里,a(n)等于圆圈上k个盒子(带有k个盒子的项链)的非等效非周期配置的数量,这样(i)球的总数为n,(ii)每个盒子至少有一个球,(iii)所有球都没有标记。
因此,a(n)是n的无标记非周期循环组成数,k=10个正部分。(单词“umarked”表示两个循环成分是等效的,如果可以通过旋转从另一个循环成分中获得一个。)
设b_1,b_2,。。。,b_k是n的循环非周期组成。根据定义,对于i=1,…,b_i>=1,。。。,k.在一个圆上,从一个黑球开始,将b_1-1个白球放在黑球的右侧;然后放置一个黑色球,然后放置b2-1白色球;继续这样做,直到在圆圈上有一个黑色的球,然后是bk-1白色的球。最后一个白球(如果有的话)后面跟着第一个黑球。(如果b_k=1,那么最后一个黑球后面跟着第一个黑球。)如果第一个黑珠的位置没有标记,那么我们可以在圆上自由旋转黑白球的配置。因此,我们得到了一条带有n个2种颜色的球(或珠子)的非周期项链,其中k=10是黑色的,n-k=n-10是白色的。(我们当然假设n>=10。因为每条项链都是非周期的,所以我们必须有n>=11,因为不允许所有i的配置b_i=1。)
上述论点表明,对于n>=k+1=11,a(n)是由两种颜色的n个珠子组成的非周期项链的数量,其中k=10为黑色,其余为白色。
对于n=11,a(11)=1,因为我们只有一个n=11的无标记非周期循环成分,其中k=10部分,只有一个非周期项链,其中有11个珠子,因此k=10是黑色的,n-k=1是白色的:2111111111<->BWBBBBBBBBBB。
对于n=12,a(12)=5,因为我们具有以下非周期性环状成分和相应的非周期性项链:
(1) 3111111111<->BWWBBBBBBBB
(2) 2211111111<->BWBWBBBBBBBBB
(3) 2121111111<->BWBBBBBBBBB
(4) 2112111111<->bwbbbwbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
(5) 2111211111<->BWBBBBWBBBBB
(配置2111121111<->BWBBBBWBBB被排除在外,因为在一个圆上,它有周期2。)
(结束)
数学
(*上述给出的g.f.是*的特例k=10)
gf[x_,k_]:=x^k/k加@@(MoebiusMu[#](1-x^#)^(-(k/#))和/@除数[k])
(*给出了2种颜色的n个珠子的非周期项链数量的g.f.,其中k个是黑色的。*)(*赫伯特·科西姆巴2016年10月23日*)
系数列表[级数[(1/x)*(1/(1-x)^10-1/(1-x^2)^5-1/(1-1-x^5)^2+1/(1-x^10))/10,{x,0,50}],x](*斯特凡诺·斯佩齐亚2018年8月31日*)
交叉参考
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日21:09。包含371798个序列。(在oeis4上运行。)