|
| |
|
| A190526号 |
| 字母{1,2，…，n}中长度为n且没有相邻1的单词数。 |
|
1
|
|
|
|
1, 1, 3, 22, 216, 2704, 41125, 736344, 15171919, 353603584, 9197472240, 264121100000, 8299793401537, 283296166612992, 10437388463753355, 412833263709870976, 17448273126337500000, 784766322909932158976, 37424980125359271911917, 1886309447532093698360832
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
|
|
|
配方奶粉
|
a（n）=和{i=0…上限（n/2）}（n-1）^（n-i）*二项式（n-1+1，i）。求和中的每个项都枚举了包含i 1的此类单词的数量，其中0<=i<=上限（n/2）。写下非1的n-i字母，在每个字母前后留一个空格。从要插入1的n-i+1空格中选择i。
|
|
|
例子
|
a（3）=22，因为{1,2,3}上有27个三字母单词，但其中5个是“坏”的：111、112、113、211、311。
|
|
|
MAPLE公司
|
b： =proc（n，k，w）选项记忆`如果`（n=0，1，
`如果`（w，0，b（n-1，k，true））+（k-1）*b（n-l，k，false））
结束时间：
a： =n->b（n，n，false）：
|
|
|
数学
|
ReplacePart[表[Sum[二项式[n-i+1，i]（n-1）^（n-i），{i，0，上限[n/2]}]，{n，0，20}]，2->1]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
