A208739-OEIS公司

A208739型

2^n减去n的分区数。

0, 1, 2, 5, 11, 25, 53, 113, 234, 482, 982, 1992, 4019, 8091, 16249, 32592, 65305, 130775, 261759, 523798, 1047949, 2096360, 4193302, 8387353, 16775641, 33552474, 67106428, 134214718, 268431738, 536866347, 1073736220, 2147476806, 4294958947, 8589924449 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,3`
	评论	`给出了作为Dyck（n+1）-路径的峰高多集出现的多集数量减去作为Dyck-n路径的峰高多集发生的多集数。我们使用Callan和Deutsch给出的定义（见参考文献）。Dyck n路径是由n个向上步数U（变化为（1,1））和n个向下步数D（改变为（1，-1））组成的晶格路径，从原点开始，从不低于x轴。峰值是U D的出现，峰值高度是其U和D之间顶点的y坐标。`
	链接	`n，a（n）的表（n=0..33）。` `D.Callan和E.Deutsch，问题与解决方案：11624《阿米尔》。数学。《月刊》第119期（2012年），第2期，第161-162页。`
	配方奶粉	`a（n）=A208738型（n+1）-A208738型（n） ●●●●。` `通用格式：1/（1-2x）-产品{k>0}1/（1-x ^k）。` `a（n）=A000079号（n）-A000041号（n） ●●●●-阿洛伊斯·海因茨2024年2月14日`
	例子	`对于n=2，可能性是UDUD，UUDD分别给出{1,1}和{2}的多集。对于n=1，只有一种可能性UD给了我们{1}。因此a（1）=2-1=1。`
	MAPLE公司	`a： =n->2^n-组合[numbpart]（n）：` `序列号（a（n），n=0..35）#阿洛伊斯·海因茨2024年2月14日`
	数学	`表[2^n-分区P[n]，{n，0，40}]`
	黄体脂酮素	`（PARI）a（n）=2^n-数字部分（n）\\米歇尔·马库斯，2018年7月5日`
	交叉参考	`囊性纤维变性。A000041号,A000079号,A208738型,A208740型.` `上下文中的序列：A084978号 A118036号 A291552型A291737型 A177795号 A092685号` `相邻序列：A208736型 A208737型 A208738型A208740型 A208741型 A208742型`
	关键词	`非n`
	作者	`大卫·纳辛2012年3月1日`
	扩展	`缺少由插入的a（0）=0阿洛伊斯·海因茨2024年2月14日`
	状态	`经核准的`