|
| |
|
| 1974年2月29日 |
| n X n rook补图中的最小支配集数。 |
|
三
|
|
|
|
1, 4, 48, 240, 1000, 3300, 9114, 21952, 47520, 94500, 175450, 307824, 515112, 828100, 1286250, 1939200, 2848384, 4088772, 5750730, 7942000, 10789800, 14443044, 19074682, 24884160, 32100000, 40982500, 51826554, 64964592, 80769640, 99658500, 122095050
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
最小控制集是最小控制集(A291623型)大小等于控制数的。对于n>2，控制数为3。对于n>3，大小为3的最小支配集要么是任意三个顶点，这样就不会有两个顶点位于同一行或列中，要么是任何顶点与另一个顶点位于相同行中，第三个顶点在同一列中。对于n=3，还需要包括单行或单列中所有顶点的情况-安德鲁·霍罗伊德2017年9月13日
|
|
|
链接
|
|
|
|
配方奶粉
|
总尺寸：x*（-1+3*x-41*x^2+47*x^3-223*x^4+221*x^5-217*x*6+127*x^7-42*x^8+6*x^9）/（-1+x）^7。
当n>10时，a（n）=7*a（n-1）-21*a。
对于n>3，a（n）=6*二项式（n，3）^2+n^2*（n-1）^2-安德鲁·霍罗伊德，2017年9月13日
|
|
|
数学
|
连接[{1，4，48}，LinearRecurrence[{7，-21，35，-35，21，-7，1}，{240，1000，3300，9114，21952，47520，94500}，20]]
表[{{1，n==1}，{48，n==3}}，6二项式[n，3]^2+n^2（n-1）^2]，{n，20}]
系数列表[级数[（-1+3 x-41 x ^2+47 x ^3-223 x ^4+221 x ^5-217 x ^6+127 x ^7-42 x ^8+6 x ^9）/（-1+x）^7，{x，0，20}]，x]
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n<4，[1，4，48][n]，6*二项式（n，3）^2+n^2*（n-1）^2）\\安德鲁·霍罗伊德2017年9月13日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
