|
|
A331235飞机 |
| 将3Xn网格的所有点作为顶点的简单多边形的数量。 |
|
0
|
|
|
0, 1, 8, 62, 532, 4846, 45712, 441458, 4337468, 43187630, 434602280, 4411598154, 45107210436, 464047175770, 4799184825632, 49860914628042, 520109726201420, 5444641096394926, 57176049036449464, 602125661090565914, 6357215467283967404, 67274331104623532042
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
允许多边形在某些网格点处具有平面角(精确到Pi的角度)。从经验上看,这个序列似乎是对φ^(5n)/(66n)渐近的,其中φ是黄金比率。
|
|
链接
|
|
|
黄体脂酮素
|
(Python)
从数学导入日志
备忘录={}
定义K(x,y,z):
“”“长度为x,z的两个排序字母中长度为y的字符串数”“”
如果备忘录中有(x,y,z):
回执[(x,y,z)]
如果y==0:
结果=1
其他:
#i=字符串中最后一个相等字符块的长度
#xx或zz=字母表中剩余的最大字符
结果=(范围(x)中xx的总和(K(xx,y-i,z),范围(1,y+1)中i的总和)+
sum(K(x,y-i,zz)表示范围zz(z)表示范围i(1,y+1))
memo[(x,y,z)]=结果
返回结果
定义GC(n):
“”“3xn网格的多边形化数”“”
总和=0
对于范围(n-1)中的i:#K(…)中的点数最多可以是n-2
mid=K(n-1,i,n-1)
对于范围(n-1-i)中的左侧:
右=n-2-i-左
contrib=中间
如果留下:
控制*=2
如果正确:
控制*=2
总和+=控制
收益总额
def指数(p):
返回p**(-4*p)*(1-p)**(-2*(1-p))*(1-2*p)**
基数=((1+5**0.5)/2)**5
#对于范围(2,50)内的n:
#打印(n,(基数**n/(66*n))/GC(n),GC(n))
[范围(1,50)内n的GC(n)]
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|