|
| |
|
| A363448 |
| 没有单态对｛i｝和｛j｝的n集的非交叉分区的数量，可以合并到｛i，j｝中并使该分区成为非交叉分区。 |
|
三
|
|
|
|
1, 1, 1, 4, 9, 26, 77, 232, 725, 2299, 7415, 24223, 79983, 266553, 895333, 3028093, 10303085, 35243330, 121128329, 418080561, 1448564695, 5036434577, 17566314287, 61445833012, 215503978367, 757666696926, 2669811026147, 9427368738487, 33353695100085, 118217920021287
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
a（n）是禁止掉头且n个入口和n个出口交替的道路交叉口中非交叉车道的最大集合数。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
4个集合{1,2,3,4}的a（4）=9个非交叉分区，没有一对可以合并的单体（这样我们仍然有一个非交叉划分）是[{1234}]、[{12}、{34}]、[23}、[14}]，[{4}，{123}]、[{3}和{124}]、[C{2}、}134]、[}、[2234]、[{13}、[2]、{4}]和[{24}，{1}，{3}]。
|
|
|
黄体脂酮素
|
（鼠尾草）
定义join_singles（sp，i，j）：
spl=[e表示列表中的e（sp），如果i不在e中，j不在e]
spl.append（冻结集（[i，j]））
return SetPartition（spl）
定义get_singles（sp）：
如果len（e）==1，则返回sp中e的[列表（e）[0]
定义为single_unjoinable（sp）：
sgl=获取单个（sp）
k=长度（sgl）
对于范围（k）内的i：
对于范围（i+1，k）中的j：
如果join_singles（sp，sgl[i]，sgl[j]）.is_noncrossing（）：
返回False
return True
定义count_single_unjoinable（n）：
accu=0
res=[]
对于DyckWords（n）中的dw：
sp=dw.to_noncrossing_partition（）
如果是single_unjoinable（sp）：
accu+=1
res+=sp
返回accu，res
[范围（15）内n的count_single_unjoinable（n）]
（鼠尾草）
t、 P，Q=var（t，P，Q'）
Q=t/（1-t*P）-t
sol=求解（[P==Q/（1-Q）+t/（1-Q）^2+1]，P）
f=sol[1].rhs（）#单数序列的生成函数（Ln）是上述三次方程的解（系数取决于t）
n=30#改变n以获得形式幂级数的更多项
（泰勒（f，t，0，n））.simplify_full（）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
