|
| |
|
| A130578型 |
| n X n纵横字谜中不同可能的行（或列）数。 |
|
14
|
|
|
|
0, 0, 1, 3, 6, 10, 16, 26, 43, 71, 116, 188, 304, 492, 797, 1291, 2090, 3382, 5472, 8854, 14327, 23183, 37512, 60696, 98208, 158904, 257113, 416019, 673134, 1089154, 1762288, 2851442, 4613731, 7465175, 12078908, 19544084
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
1,4
|
|
|
评论
|
n个黑白正方形的线性排列数，条件是必须至少有一行白色正方形，并且所有白色正方形的长度必须至少为三行。
《纽约时报》上的纵横字谜游戏不包括单字母或双字母单词。由于《纽约时报》的每日拼图是15 X 15，因此每行有（15）=797个不同的可能安排。
|
|
|
链接
|
Fumio Hazama，旋律空间的图形谱，离散。数学。，311 (2011), 2368-2383. 见表2.1。
|
|
|
配方奶粉
|
递归：a[n+4]=2a[n+3]-a[n+2]+a[n]+1，其中a[1]=0，a[2]=0，a[3]=1，a[4]=3。
公式：a[n]=（30-30*Sqrt[5]-30*（1/2-Sqrt[5%/2）^n+12*Sqrt[5]*（1/2-Sqrt/5]/2）^n+15*（n*Pi）/3]-5*Sqrt[15]*Sin[（n*Pi）/3]）/（30*（-1+Sqrt[5]）
外径：x^3/（（-1+x）*（x^2+x-1）*（x^2-x+1））-R.J.马塔尔2007年11月23日
G.f.：Q（0）*x^2/（2-2*x），其中Q（k）=1+1/（1-x*（4*k+2-x+x^3）/（x*（4*k+4-x+x ^3）+1/Q（k+1））；（续分数）-谢尔盖·格拉德科夫斯基2014年1月7日
|
|
|
例子
|
a（5）=6，因为用0表示白色方块，用1表示黑色方块，可能的行是：00011、10001、11000、00001、10000、00000。
|
|
|
数学
|
possiblerows={}；对于[n=1，n<=36，n++，table=表[{n，k，系数[（x^0+总和[x^i，{i，3，n-k}]）^（k+1），x，n-k]}，{k，0，n}]；总计=总和[表[[j，3]]，{j，1，n}]；possiblerows=追加[possiblerous，总计]；totalstable=表[{t，可能数[[t]]}，{t，1，长度[possiblerows]}]]；TableForm[totalstable，TableHeadings->{None，{“n=squares”，“允许的总行数”}}]
|
|
|
黄体脂酮素
|
（哈斯克尔）
a130578 n=a130578_list！！（n-1）
a130578_list=0:0:1:3:zipWith（+）
（地图（*2）$drop 3 a130578_list）
（zipWith（-）（map（+1）a130578_list）（drop 2 a130578 _list））
（PARI）a（n）=（[0，1，0，0，0；0，0，1，0；0，0，1，0；0，0，0，1，-1；-1，1，-3，3]^n*[0；0；0；1；3]）[1，1]\\查尔斯·格里特豪斯四世2015年6月11日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
Marc A.Brodie（mbrodie（AT）wju.edu），2007年8月10日和8月24日
|
|
|
状态
|
经核准的
|
| |
|
|
