|
| |
|
| A221463号 |
| T（n，k）=长度为n的0..k数组的数量，每个元素至少不等于一个相邻元素，从0开始 |
|
7
|
|
|
|
0, 0, 1, 0, 2, 1, 0, 3, 4, 2, 0, 4, 9, 12, 3, 0, 5, 16, 36, 32, 5, 0, 6, 25, 80, 135, 88, 8, 0, 7, 36, 150, 384, 513, 240, 13, 0, 8, 49, 252, 875, 1856, 1944, 656, 21, 0, 9, 64, 392, 1728, 5125, 8960, 7371, 1792, 34, 0, 10, 81, 576, 3087, 11880, 30000, 43264, 27945, 4896, 55, 0, 11
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,5
|
|
|
评论
|
表格开始
..0.....0.......0........0.........0..........0..........0...........0
..1.....2.......3........4.........5..........6..........7...........8
..1.....4.......9.......16........25.........36.........49..........64
..2....12......36.......80.......150........252........392.........576
..3....32.....135......384.......875.......1728.......3087........5120
..5....88.....513.....1856......5125......11880......24353.......45568
..8...240....1944.....8960.....30000......81648.....192080......405504
.13...656....7371....43264....175625.....561168....1515031.....3608576
.21..1792...27945...208896...1028125....3856896...11949777....32112640
.34..4896..105948..1008640...6018750...26508384...94253656...285769728
.55.13376..401679..4870144..35234375..182191680..743424031..2543058944
.89.36544.1522881.23515136.206265625.1252200384.5863743809.22630629376
|
|
|
链接
|
|
|
|
配方奶粉
|
k列的递归：
k=1:a（n）=a（n-1）+a（n-2）
k=2:a（n）=2*a（n-1）+2*a（n-2）
k=3:a（n）=3*a（n-1）+3*a（n-2）
k=4:a（n）=4*a（n-1）+4*a（n-2）
k=5:a（n）=5*a（n-1）+5*a（n-2）
k=6:a（n）=6*a（n-1）+6*a（n-2）
k=7:a（n）=7*a（n-1）+7*a
第n行的经验值：
n=2:a（k）=1*k
n=3:a（k）=1*k^2
n=4:a（k）=1*k^3+1*k^2
n=5:a（k）=1*k^4+2*k^3
n=6:a（k）=1*k^5+3*k^4+1*k^3
n=7:a（k）=1*k^6+4*k^5+3*k^4
n=8:a（k）=1*k^7+5*k^6+6*k^5+1*k^4
n=9:a（k）=1*k^8+6*k^7+10*k^6+4*k^5
n=10:a（k）=1*k^9+7*k^8+15*k^7+10*k^6+1*k^5
n=11:a（k）=1*k^10+8*k^9+21*k^8+20*k^7+5*k^6
n=12:a（k）=1*k^11+9*k^10+28*k^9+35*k^8+15*k*7+1*k^6
n=13：a（k）=1*k^12+10*k^11+36*k^10+56*k^9+35*k^8+6*k^7
n=14:a（k）=1*k^13+11*k^12+45*k^11+84*k^10+70*k^9+21*k*8+1*k^7
n=15:a（k）=1*k^14+12*k^13+55*k^12+120*k^11+126*k^10+56*k^9+7*k^8
显然，那么T（n，k）=和{二项式（n-2-i，i）*k^（n-1-i），0≤2*i≤n-2}。
对于偶数n，公式简化为T（n，k）=[4*k^（n-1）*（1+G）^（2*n-2）+4^n]/[2^-R.J.马塔尔2013年1月21日
|
|
|
例子
|
n=6 k=4的一些解
..0....0....0....0....0....0....0....0....0....0....0....0....0....0....0....0
..4....2....1....3....3....2....2....1....4....2....3....1....3....2....3....3
..1....4....0....1....2....4....3....0....2....0....3....3....2....0....0....4
..0....0....3....4....2....3....2....1....0....3....2....4....3....3....4....1
..1....2....1....2....1....0....3....4....0....1....3....1....3....0....2....0
..0....3....2....3....3....1....4....0....4....2....0....0....0....4....0....3
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
