A079908-OEIS公司

A079908号

三个女孩和n+3个男孩的舞蹈学校问题的解决方案：f（3，n）。

1, 4, 14, 36, 76, 140, 234, 364, 536, 756, 1030, 1364, 1764, 2236, 2786, 3420, 4144, 4964, 5886, 6916, 8060, 9324, 10714, 12236, 13896, 15700, 17654, 19764, 22036, 24476, 27090, 29884, 32864, 36036, 39406, 42980, 46764, 50764, 54986, 59436 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,2`
	评论	`舞蹈学校问题：在舞蹈学校里，一排身高从m到m+g-1厘米的g女孩（g>0）和一排身高为m到m+g+h-1厘米的g+h男孩（h>=0）面对面（m是女孩和男孩的最小身高）。` `身高为l的女孩可以选择身高为l+h cm或更高的男孩。我们称之为可能匹配的数量f（g，h）。` `这个问题等价于一个rooks问题：当且仅当i<=j<=i+h时，在g X g+h棋盘上放置一辆车在方形（i，j）：f（g，h）=per（B` `f（g，h）=per（B），大小为g X g+h的（0,1）-矩阵B的永久性，其中B（i，j）=1当且仅当i<=j<=i+h。` `对于固定g，f（g，n）是n中n>=g-2的多项式。参见参考。`
	链接	`迈克尔·德弗利格，n，a（n）表，n=0.-10000` `卢特·坎斯特拉，第5/3卷第1期第29题，2002年3月，第96页另见第5/3卷，第3和第4条。` `Jaap间谍，舞蹈学校问题2006年12月，Nieuw Archief voor Wiskunde 5/7 nr.4，第283-285页。` `Jaap间谍，舞蹈学校问题，问题29的永久解决方案.` `Jaap间谍，计算f（g，h）的Sage程序.` `Jaap间谍，一点数学，解决问题的艺术，Jaap Spies出版社（2019）。` `常系数线性递归的索引项，签名（4，-6,4，-1）。`
	配方奶粉	`a（n）=max（1，n^3+3n），通过初等计数得出。` `总尺寸：1+2x（2-x+2x^2）/（1-x）^4-R.J.马塔尔2007年11月19日`
	数学	`联接[{1}，数组[#^3+3#&，5！，1]](弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基2011年1月8日*）`
	黄体脂酮素	`（PARI）concat（1，向量（30，n，n^3+3*n））\\德里克·奥尔2015年6月18日`
	交叉参考	`囊性纤维变性。A061989号,A079909号-A079928号.` `参见基本上与A061989号.` `上下文中的序列：A177110号 A213045型 A061989年A038164号 A327382型 A193522号` `相邻序列：A079905号 A079906号 A079907号A079909号 A079910号 A079911型`
	关键词	`非n,容易的`
	作者	`Jaap间谍2003年1月28日`
	状态	`经核准的`

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月11日15:40。包含372409个序列。（在oeis4上运行。）