搜索： a324169-编号：a324168
|
| |
| |
|
|
|
1, 1, 2, 8, 48, 352, 2880, 25216, 231168, 2190848, 21292032, 211044352, 2125246464, 21681954816, 223623069696, 2327818174464, 24424842461184, 258054752698368, 2742964283768832, 29312424612462592, 314739971287154688, 3393951437605044224, 36739207546043105280
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
与Schröder的第二个问题有关。
A001006号给出了在圆上n个点之间绘制任意数量的非交叉和弦的方法，而这个序列给出了在圆上n个点之间绘制非交叉和弦的方法。不同之处在于，非交叉和弦没有共同点，而非交叉和声可能共享端点-大卫·W·威尔逊2003年1月30日
对于n>0，a（n）=从（0,0）到（n-1，n-1）的晶格路径数，这些晶格路径由步骤（i，j），i，j组成，非负整数不同时为0，且严格位于y=x线以下，除非在其端点处。例如，a（3）=8使用以下步骤序列对路径进行计数：{（2，2）}、{（2,1）、（0，1，1），（0，1）}。如果将单词“严格”替换为“弱”，则计数顺序变为A059435号. -大卫·卡伦2006年6月7日
圆上的节点通过其位置进行区分，但在其他方面没有标记-李·A·纽伯格，2011年8月9日
猜想：也是顶点{1..n}不包含任何嵌套边对的简单图的数量。两条边{a，b}，{c，d}，其中，如果a<c和b>d或a>c和b<d，则a<b和c<d为嵌套边。例如，a（0）=1到a（3）=8个非嵌套边集为：
{} {} {} {}
{12} {12}
{13}
{23}
{12,13}
{12,23}
{13,23}
{12,13,23}
（结束）
|
|
|
链接
|
迈克尔·德莫塔、安娜·德·迈尔和马克·诺伊，非交叉配置的极端统计，离散数学。327 (2014), 103--117. MR3192420。见公式（3）-N.J.A.斯隆2014年5月18日
吉列尔莫·埃斯特班（Guillermo Esteban）、克莱门斯·休默（Clemens Huemer）和罗德里戈·西尔维拉（Rodrigo I.Silveira），几何图的新生成矩阵，arXiv:2003.00524[math.CO]，2020年。
P.Flajolet和M.Noy，非交叉配置的分析组合学，离散。数学。204 (1999), 203-229.
P.Flajolet和R.Sedgewick，分析组合数学, 2009; 见第486页。
萨缪尔·吉拉乌多，装饰派上的梳代数结构《形式幂级数与代数组合学》，Séminaire Lotharingien de Combinatoire，78B.15，2017年，第10页；arXiv:1709.08416[math.CO]，2017年。
Anssi Yli-Jyrä和Carlos Gómez-Rodríguez，依赖分析中非交叉图族的一般公理化，arXiv:1706.03357[cs.CL]，2017年。
|
|
|
配方奶粉
|
总面积：1+（3/2）*z-z^2-（z/2）*sqrt（1-12*z+4*z^2）；
具有递推的D-有限：对于n>1，a（n）=（（12*n-30）*a（n-1）-（4*n-16）*a（n-2））/（n-1）。（结束）
a（n）~2^（n-7/4）*（1+平方（2））^（2*n-3）/（平方（Pi）*n^（3/2））-瓦茨拉夫·科特索维奇，2012年10月11日，简化为2017年12月24日
a（n）=2^（n-2）*（Legendre_P（n-1，3）-Legendre_P（n-3，3））/（2*n-3）=2^n*（Lengendre_P（n-1，3-彼得·巴拉2024年5月6日
|
|
|
MAPLE公司
|
带（combstruct）：br：={EA=并集（序列（EA，卡>=2），Prod（V，序列（EA），序列（IA）），V=并集；ggSeq:=[seq（计数（[G，br]，大小=i），i=0..20）]；
|
|
|
数学
|
nn=8；
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
stableSets[u_，Q_]：=如果[Length[u]===0，｛｛｝｝，With[｛w=First[u]｝，Join[stableSets[DeleteCases[u，w]，Q]，Prepend[#，w]&/@stableSets[DeleteCases[u，r_/；r==w | | Q[r，w]| Q[w，r]]，Q]]]；
表[Length〔stableSets〔Subsets〔Range〔n〕，｛2｝〕，croXQ〔｛#1，#2｝〕和〕，｛n，0，nn｝〕(*古斯·怀斯曼2019年2月19日*）
|
|
|
黄体脂酮素
|
（PARI）z='z+O（'z^66）；Vec（1+3/2*z-z^2-z/2*sqrt（1-12*z+4*z^2））\\乔格·阿恩特2014年3月1日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A007297号
|
| 具有不相交直线边的圆上n个标记节点上的连通图的数量。
（原名M3594）
|
|
+10
49
|
|
|
|
1, 1, 4, 23, 156, 1162, 9192, 75819, 644908, 5616182, 49826712, 448771622, 4092553752, 37714212564, 350658882768, 3285490743987, 30989950019532, 294031964658430, 2804331954047160, 26870823304476690, 258548658860327880
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1, 3
|
|
|
评论
|
|
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
M.Aguiar和J.-L.Loday，四次代数，J.纯应用。《代数》，191（2004），205-221。
C.Domb和A.J.Barrett，梯形图的枚举，离散数学。9（1974），341-358（表2中的列总和）。
迈克尔·德莫塔、安娜·德·迈尔、马克·诺伊，非交叉配置的极端统计，离散数学。327 (2014), 103--117. MR3192420。见公式（3）N.J.A.Sloane，2014年5月18日
吉列尔莫·埃斯特班（Guillermo Esteban）、克莱门斯·休默（Clemens Huemer）、罗德里戈·西尔维拉（Rodrigo I.Silveira）、，几何图的新生成矩阵，arXiv:2003.00524[math.CO]，2020年。
Sen-Peng Eu、Shu-Chung Liu和Yeong-Nan Yeh，关于一些组合数的同余，螺柱应用。数学。第116卷（2006），第135-144页。
P.Flajolet和R.Sedgewick，分析组合数学, 2009; 见第486页。
Loïc Foissy，自由四边形和对偶四边形，arXiv:1504.06056[math.CO]，2015年。
M.Kuhlmann、P.Jonsson、，非交叉依赖图的解析，《计算语言学协会汇刊》，第3卷，第559-5701015页。
Anssi Yli-Jyrä和Carlos Gómez-Rodríguez，依赖分析中非交叉图族的一般公理化，arXiv:1706.03357[cs.CL]，2017年。
|
|
|
配方奶粉
|
G.f.：（G-z）/z，其中G=-1/3+（2/3）*sqrt（1+9z）*sin（（1/3）*arcsin（（2+27z+54z^2）/2/（1+9*z）^（3/2））-Emeric Deutsch公司2002年12月2日
a（n）=（1/n）*Sum_{k=0..n}二项式（3n，n-k-1）*Binominal（n+k-1，k）-保罗·巴里2005年5月11日
a（n）=4^（n-1）*（伽马（3*n/2-1）/伽马（n/2+1）/伽玛（n）-伽马（（3*n-1）/2）/伽曼（（n+1）/2））-马克·范·霍伊2005年8月27日，修改为2020年2月21日抵消R.J.马塔尔
a（n）=4^n*二项式（3*n/2，n/2）/（9*n-6）-4^（n-1）*二项式（3*（n-1）/2，（n-1）/2）/n-马克·范·霍伊2005年8月27日，修改为2020年2月21日抵消R.J.马塔尔
递归D-有限：n*（n-1）*（3*n-4）*a（n）+36*（n-1）*a-马克·范·霍伊2005年8月27日，修改为2020年2月21日抵消R.J.马塔尔
a（n）=（1/n）*和{k=0..n}C（3n，k）*C（2n-k-2，n-1）-保罗·巴里2005年9月27日
a（n）~（2-sqrt（3））*6^n*3^（n/2）/（2*Pi）*n^（3/2））-瓦茨拉夫·科特索维奇2014年3月17日
a（n）=二项式（3*n，2*n+1）*超几何（[1-n，n]，[2*n+2]，-1）/n-弗拉基米尔·雷谢特尼科夫，2015年10月25日
|
|
|
例子
|
G.f.=x*（1+x+4*x^2+23*x^3+156*x^4+1162*x^5+9192*x^6+75819*x^7+…）。
|
|
|
MAPLE公司
|
A007297号：=proc（n）如果n=1，则1另外加上（二项式（3*n-3，n+j）*二项式式（j-1，j-n+1），j=n-1。。2*n-3）/（n-1）；fi；结束；
|
|
|
数学
|
表[二项式[3n，2n+1]超几何2F1[1-n，n，2n+2，-1]/n，{n，1，20}](*弗拉基米尔·雷谢特尼科夫2015年10月25日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n<0，0，polceoff（serreverse（（x-x^2）/（1+x）^3+O（x^（n+2）），n+1））/*拉尔夫·斯蒂芬*/
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
修改了定义，并添加了首字母a（1）=1N.J.A.斯隆2015年11月5日，根据_Axel Boldt的建议。现在可能需要稍微调整一些公式。
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
2117, 3973, 4234, 4843, 5183, 5249, 5891, 6351, 6757, 7181, 7801, 7946, 8249, 8468, 8903, 9193, 9686, 9727, 10019, 10063, 10366, 10498, 10585, 11051, 11513, 11567, 11782, 11857, 11919, 12557, 12629, 12702, 12851, 13021, 13193, 13459, 13514, 13631, 14123, 14362
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
n的素数指数是一个数m，使得素数（m）除以n。n的多素数指数集是A112798号通过取n的每个素数指标的素数指标集的多个，得到n的多集多系统。
如果多集的多集包含形式为{{…x.…y.…}，{…z.…t.…}}的2元子多集，其中x<z<y<t或z<x<t<y。
|
|
|
链接
|
|
|
|
例子
|
术语序列及其多集合多系统开始于：
2117: {{1,3},{2,4}}
3973: {{1,3},{2,5}}
4234: {{},{1,3},{2,4}}
4843: {{1,3},{2,6}}
5183: {{1,1,3},{2,4}}
5249: {{1,3},{1,2,4}}
5891: {{1,4},{2,5}}
6351: {{1},{1,3},{2,4}}
6757: {{1,3},{2,7}}
7181: {{1,4},{2,6}}
7801: {{1,3},{2,8}}
7946: {{},{1,3},{2,5}}
8249: {{2,4},{1,2,3}}
8468: {{},{},{1,3},{2,4}}
8903: {{1,3},{2,2,4}}
9193: {{1,3},{1,2,5}}
9686: {{},{1,3},{2,6}}
9727: {{1,1,3},{2,5}}
|
|
|
数学
|
素数MS[n_]：=如果[n==1，{}，扁平[Cases[FactorInteger[n]，{p_，k_}:>表[PrimePi[p]，{k}]]]；
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
选择[Range[10000]，croXQ[primeMS/@primeMS[#]]&]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A324173型
|
| 按行读取的规则三角形，其中T（n，k）是{1，…，n}与k个拓扑连接组件的集合分区数。 |
|
+10
22
|
|
|
|
1, 0, 1, 0, 1, 1, 0, 1, 3, 1, 0, 2, 6, 6, 1, 0, 6, 15, 20, 10, 1, 0, 21, 51, 65, 50, 15, 1, 0, 85, 203, 252, 210, 105, 21, 1, 0, 385, 912, 1120, 938, 560, 196, 28, 1, 0, 1907, 4527, 5520, 4620, 2898, 1302, 336, 36, 1, 0, 10205, 24370, 29700, 24780, 15792, 7812, 2730, 540, 45, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,9
|
|
|
评论
|
如果集合分区包含一对形式为{{…x.…y.…}，{…z.…t.…}}的块，其中x<z<y<t或z<x<t<y，则它是交叉的。
集合分区的拓扑连接组件对应于其最小非交叉粗化块。
|
|
|
链接
|
|
|
|
例子
|
三角形开始：
1
0 1
0 1 1
0 1 3 1
0 2 6 6 1
0 6 15 20 10 1
0 21 51 65 50 15 1
0 85 203 252 210 105 21 1
0 385 912 1120 938 560 196 28 1
0 1907 4527 5520 4620 2898 1302 336 36 1
0 10205 24370 29700 24780 15792 7812 2730 540 45 1
行n=4统计以下集合分区：
{{1234}} {{1}{234}} {{1}{2}{34}} {{1}{2}{3}{4}}
{{13}{24}} {{12}{34}} {{1}{23}{4}}
{{123}{4}} {{12}{3}{4}}
{{124}{3}} {{1}{24}{3}}
{{134}{2}} {{13}{2}{4}}
{{14}{23}} {{14}{2}{3}}
|
|
|
数学
|
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
crosscmpts[stn_]：=csm[Union[Subsets[stn，{1}]，Select[Subsets[stn、{2}]，croXQ]]；
sps[{}]：={{}}；sps[set:{i_，___}]：=联接@@函数[s，前缀[#，s]和/@sps[Complement[set，s]]/@Cases[子集[set]，{i，___}]；
表[Length[Select[sps[Range[n]]，Length[crosscmpts[#]]==k&]]，{n，0，8}，{k，0，n}]
|
|
|
交叉参考
|
囊性纤维变性。A000108号,A001263号,A002061号,A002662美元,A007297号,A016098型,A048993号,A054726号,A293510型,A305078型,A305079型,A323818型.
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A136653号
|
| G.f.：A（x）满足：A（x）^（n+1）/（n+1）中的系数x^n=2^（n*（n-1）/2）。 |
|
+10
19
|
|
|
|
1, 1, 1, 4, 39, 748, 27162, 1880872, 252273611, 66358216668, 34506398937158, 35644762692112792, 73356520492898454022, 301274559225693420690360, 2471654510727312089903896948, 40527708183358718551543295827536
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
a（n）是顶点1上的图的数量，。。。，n这样，当这些顶点逆时针排列在一个圆周围，边被画成直线段时，结果图是相连的乔纳森·诺瓦克（j2novak（AT）math.uwaterloo.ca），2010年4月30日
在这种解释中，相交边（理论上集合）和相交边（拓扑上）都被认为是连通的-古斯·怀斯曼2019年2月23日
|
|
|
链接
|
|
|
|
配方奶粉
|
通用公式：A（x）=x/级数_反转（x*Sum_{k=0..n}2^（k（k-1）/2）*x^k）。
等于对应于A006125美元——乔纳森·诺瓦克（j2novak（AT）math.uwaterloo.ca），2010年4月30日
|
|
|
例子
|
通用公式：A（x）=1+x+x^2+4*x^3+39*x^4+748*x^5+27162*x^6+。。。
设F（x）=1+x+2*x^2+8*x^3+64*x^4+1024*x^5+…+2^（n*（n-1）/2）*x^n+。。
则A（x）=F（x/A（x）），A（x*F（x）。
A（x）^（n+1）/（n+1，
从数组中的主对角线可以看出
A（x）的初始幂系数：
A^1:[（1），1，1，4，39，748，27162，1880872，252273611，。。。；
A^2:[1，（2），3，10，87，1582，55914，3817876，508370795，。。。；
A^3:[1，3，（6），19，147，2517，86398，5813550，768378627，。。。；
A^4:[1，4，10，（32），223，3572，118778，7870640，1032387787，。。。；
A^5:[1，5，15，50，（320），4771，153245，9992130，1300492845，。。。；
A^6:[1,6,21,74,444，（6144），190023121812781572792585，。。。；
A^7:[1，7，28，105，602，7728，（229376），14441659，1849390375，。。。；
A^8:[1，8，36，144，802，9568，271616，（16777216），2130394591，。。。；
A^9:[1，9，45，192，1053，11718，317112，19192320，（2415919104），。。。；
将第n行中的每个对角线项除以（n+1）得到2^（n*（n-1）/2）。
主对角线上方的对角线给出l.g.f.系数：
对数（F（x））=x+3*x^2/2+19*x^3/3+223*x^4/4+4771*x^5/5+。。。
|
|
|
数学
|
最大值=15；s=x*总和[2^（k*（k-1）/2）*x^k，{k，0，max}]+O[x]^（max+2）；x/逆级数[s]+O[x]^（max+1）//系数列表[#，x]&(*Jean-François Alcover公司2017年9月3日*）
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
bicmpts[stn_]：=csm[并集[stn，｛1｝]，选择[Subsets[stn，｛2｝]，交集@@#={}&]，选择[子集[stn，{2}]，croXQ]]；
表[Length[Select[Subsets[Subsets[Range[n]，{2}]，And[Union@@#=Range[n]，Length[Pimpts[#]]<=1]&]]，{n，0，5}](*古斯·怀斯曼2019年2月23日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=波尔科夫（x/serreverse（x*总和（k=0，n，2^（k*（k-1）/2）*x^k+x*O（x^n）），n）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
姓名已更改，部分姓氏已被移至公式部分保罗·D·汉纳2013年9月19日
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
0, 0, 0, 0, 2, 10, 32, 84, 198, 438, 932, 1936, 3962, 8034, 16200, 32556, 65294, 130798, 261836, 523944, 1048194, 2096730, 4193840, 8388100, 16776662, 33553830, 67108212, 134217024, 268434698, 536870098, 1073740952, 2147482716, 4294966302, 8589933534, 17179868060
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
评论
|
如果两个集合的形式为{…x…y…}，{…z…t…}，其中x＜z＜y＜t或z＜x＜t＜y，则它们相互交叉。
|
|
|
链接
|
|
|
|
配方奶粉
|
a（0）=0；a（n）=2^n-n^2+n-2。
总尺寸：2*x^4/（（1-2*x）*（1-x）^3）。
当n>4时，a（n）=5*a（n-1）-9*a（n-2）+7*a（n3）-2*a（-n4）-科林·巴克2019年2月18日
|
|
|
例子
|
a（5）=10个子集是{1,3}，{1,4}，}2,4}、{2,5}、}3,5}，1,2,4}，{1,3,4}。
|
|
|
数学
|
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
表[Length[Select[Subsets[Range[n]]，croXQ[{#，Complement[Range[n]，#]}]&]]，{n，0，10}]
|
|
|
黄体脂酮素
|
（PARI）连接（[0，0，0，0]，Vec（2*x^4/（（1-x）^3*（1-2*x））+O（x^40））\\科林·巴克2019年2月19日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 1, 2, 9, 67, 633, 6763, 77766, 938957, 11739033, 150649945, 1973059212, 26265513030, 354344889798, 4833929879517, 66568517557803, 924166526830701, 12920482325488761, 181750521972603049, 2570566932237176232, 36532394627404815308, 521439507533582646156
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
如果没有一对不同部分的形式为{{…x.…y.…}，{…z.…t.…}}，其中x<z<y<t或z<x<t<y，则反链是非交叉的。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（3）=9反链：
{{1,2,3}}
{{1},{2,3}}
{{2},{1,3}}
{{3},{1,2}}
{{1,2},{1,3}}
{{1,2},{2,3}}
{{1,3},{2,3}}
{{1},{2},{3}}
{{1,2},{1,3},{2,3}}
|
|
|
数学
|
nn=6；
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
stableSets[u_，Q_]：=如果[Length[u]===0，{{}}，With[{w=First[u]}，Join[stableSets[DeleteCases[u，w]，Q]，Prepend[#，w]&/@stableSets-[DeleteCases[u、r_/；r==w|Q[r，w]|Q[w，r]]；
表[Length[Select[stableSets[Subsets[Range[n]，{1，n}]，SubsetQ[##]|croXQ[{#1，#2}]&]，Union@@#==Range[n]&]]，{n，0，nn}]
|
|
|
黄体脂酮素
|
（PARI）seq（n）={my（f=O（1））；for（n=2，n，f=1+（4*x+x^2）*f^2-3*x^2*（1+x）*f*3）；Vec（subst（x*（1+x^2*f^2-3*x^3*f^3），x，x/（1-x）））}\\安德鲁·霍罗伊德2023年1月20日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
| |
|
|
|
抵消
|
0,3
|
|
|
评论
|
如果多集的并是正整数的初始区间，则多集是正常的。
如果一个多集分区有一个形式为{{…x.…y.…}，{…z.…t.…}}的2元子多集，其中x<z<y<t或z<x<t<y。
|
|
|
链接
|
|
|
|
例子
|
{{13}{124}} {{1}{13}{24}}
{{13}{224}} {{1}{24}{35}}
{{13}{234}} {{2}{13}{24}}
{{13}{244}} {{2}{14}{35}}
{{13}{245}} {{3}{13}{24}}
{{14}{235}} {{3}{14}{25}}
{{24}{113}} {{4}{13}{24}}
{{24}{123}} {{4}{13}{25}}
{{24}{133}} {{5}{13}{24}}
{{24}{134}}
{{24}{135}}
{{25}{134}}
{{35}{124}}
|
|
|
数学
|
nonXQ[stn_]：=！匹配Q[stn，{___，{___，x_，___，y_，___}，___，{___，z_，___，t_，___}，___}/；x<z<y<t||z<x<t<y]；
sps[{}]：={{}}；sps[set:{i_，___}]：=联接@@函数[s，前缀[#，s]和/@sps[Complement[set，s]]/@Cases[子集[set]，{i，___}]；
mps[set_]：=联合[Sort[Sort/@（#/.x_Integer:>set[[x]]）]&/@sps[Range[Length[set]]]；
allnorm[n_]：=如果[n<=0，{{}}，函数[s，数组[Count[s，y_/；y<=#]+1&，n]]/@子集[Range[n-1]+1]]；
表[Sum[Length[Select[mps[m]，nonXQ]]，{m，allnorm[n]}]，{n，0，8}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
| |
|
|
|
抵消
|
0,6
|
|
|
评论
|
如果一个图的顶点是边，并且它的边是交叉的边对，那么这个图是拓扑连通的，如果两条边的形式是{{x，y}，{z，t}}，x<z<y<t或z<x<t<y，那么这两条边是相互交叉的。
覆盖意味着没有孤立的顶点。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=1到a（5）=11的图形：
{} {{12}} {{13}{24}} {{13}{14}{25}}
{{13}{24}{25}}
{{13}{24}{35}}
{{14}{24}{35}}
{{14}{25}{35}}
{{13}{14}{24}{25}}
{{13}{14}{24}{35}}
{{13}{14}{25}{35}}
{{13}{24}{25}{35}}
{{14}{24}{25}{35}}
{{13}{14}{24}{25}{35}}
|
|
|
数学
|
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
crosscmpts[stn_]：=csm[Union[Subsets[stn，{1}]，Select[Subsets[stn、{2}]，croXQ]]；
表[Length[Select[Subsets[Subsets[Range[n]，｛2｝]]，And[Unination@@#=Range[n]，Length[Croscmpts[#]]<=1]&]]，｛n，0，5｝]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
| |
|
|
|
抵消
|
0,3
|
|
|
评论
|
如果一个图的顶点是边，并且它的边是交叉的边对，那么这个图是拓扑连通的，如果两条边的形式是{{x，y}，{z，t}}，x<z<y<t或z<x<t<y，那么这两条边是相互交叉的。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=1到a（5）=27的图形：
{} {} {} {} {} {}
{{12}} {{12}} {{12}} {{12}}
{{13}} {{13}} {{13}}
{{23}} {{14}} {{14}}
{{23}} {{15}}
{{24}} {{23}}
{{34}} {{24}}
{{13}{24}} {{25}}
{{34}}
{{35}}
{{45}}
{{13}{24}}
{{13}{25}}
{{14}{25}}
{{14}{35}}
{{24}{35}}
{{13}{14}{25}}
{{13}{24}{25}}
{{13}{24}{35}}
{{14}{24}{35}}
{{14}{25}{35}}
{{13}{14}{24}{25}}
{{13}{14}{24}{35}}
{{13}{14}{25}{35}}
{{13}{24}{25}{35}}
{{14}{24}{25}{35}}
{{13}{14}{24}{25}{35}}
|
|
|
数学
|
croXQ[stn_]：=匹配Q[stn，{___，{___，x_，___，y_，___}，___、{___、z_、___、t_、___}、___}/；x<z<y<t||z<x<t<y]；
csm[s_]：=使用[{c=Select[Tuples[Range[Length[s]]，2]，And[OrderedQ[#]，UnsameQ@@#，Length[Intersection@@s[[#]]>0]&]}，如果[c=={}，s，csm[Sort[Append[Delete[s，List/@c[[1]]]，Union@@s[[c[1]]]]]；
crosscmpts[stn_]：=csm[Union[Subsets[stn，{1}]，Select[Subsets[stn、{2}]，croXQ]]；
表[Length[Select[Subsets[Subsets[Range[n]，{2}]]，Length[crosscmpts[#]]<=1&]]，{n，0，5}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.016秒内完成
|
