A032194-OEIS公司

A032194号

带有9个黑色珠子和n-9个白色珠子的项链数量。

1, 1, 5, 19, 55, 143, 335, 715, 1430, 2704, 4862, 8398, 14000, 22610, 35530, 54484, 81719, 120175, 173593, 246675, 345345, 476913, 650325, 876525, 1168710, 1542684, 2017356, 2615104, 3362260, 4289780, 5433736, 6835972

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

抵消

9,3

g.f.是Z（C_9，x）/x^9，循环群C_9的9元循环指数多项式，替换x[i]->1/（1-x^i），i=1，。。。，9.因此，通过Polya枚举，a（n+9）是循环不等的9个项链的数量，其9个珠子用非负整数标记，使得标记的和为n，其中n=0,1,2，。。。请参见A102190号对于Z（C_9，x）。请参阅中的注释A032191号这个问题与“名称”行中给出的问题等价-沃尔夫迪特·朗2005年2月15日

链接

n=9..40时的n，a（n）表。

C.G.Bower，变换（2）

F.Ruskey，项链、Lyndon单词、De Bruijn序列等。

F.Ruskey，项链、Lyndon单词、De Bruijn序列等。[缓存副本，经许可，仅限pdf格式]

项链相关序列的索引条目

配方奶粉

“CIK[9]”（项链，模糊，未标记，9部分）变换为1，1，1。。。

总尺寸：（x^9）*（1-5*x+14*x^2-18*x^3+21*x^4-21*x^5+25*x^6-21*x*7+21*x*8-18*x^9+14*x ^10-5*x ^11+x^12）/（1-x）^6*（1-x^3）^2*（1-x ^9））。

G.f.：（1/9）*x^9*（1/（1-x）^9+2/（1-x^3）^3+6/（1-x^9）^1）-赫伯特·科西姆巴2016年10月22日

数学

k=9；表[应用[Plus，Map[EulerPhi[#]二项式[n/#，k/#]&，除数[GCD[n，k]]/n，{n，k，30}](*罗伯特·拉塞尔2004年9月27日*）