OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A052270号 考虑一个大小为r X s的房间,其中rs=2n和1<=r<=s;数一数房间里摆放榻榻米垫子的方法;a(n)=r和s的所有选择的通道总数。如果一个是另一个的旋转或反射,则认为两种布置是相同的。 3
1, 2, 3, 4, 5, 9, 9, 14, 19, 27, 34, 56, 70, 105, 152, 218, 308, 466, 654, 966, 1407, 2052, 2979, 4399, 6378, 9361, 13697, 20051, 29308, 43035, 62885, 92204, 135053, 197871, 289775, 424891, 622199, 911988, 1336319, 1958344, 2869418, 4205888 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
榻榻米垫尺寸为1 X 2;最多3人可能会在某一点上相遇。
链接
迪安·希克森,前几个案例的说明
迪安·希克森,用榻榻米垫填充矩形房间(包括Mathematica程序)
Kohmoto Yasutoshi,a(6)=9的图解
例子
对于n=3,有2种方式覆盖2 X 3房间,1种方式覆盖1 X 6房间,因此a(3)=3:
._____. ._____.
|___| | | | | | .___________.
|___|_||_|_|_||___|___|___|
数学
c[r_,s_]:=其中[s<0,0,r==1,1-模态[s,2],r==2,c1[2,s]+c2[2,s]+Boole[s==0],奇数Q[r],c[r,s]=c[r、s-r+1]+c[r;s-r-1]+Boole[s==0],EvenQ[r],c[r]=c1[r,s]+c2[r,s]+Boole[s===0]];
c1[r_,s_]:=其中[s<=0,0,r==2,c[2,s-1],EvenQ[r],c2[r,s-1]+Boole[s==1]];
c2[r_,s_]:=其中[s<=0,0,r==2,c2[2,s]=c1[2,s-2]+Boole[s==2],EvenQ[r],c2[r,s]=c1[r,s-r+2]+c1[r,s-r]+Boole[s==r-2]+Boole[s==r]];
cs[r_,s_]:=其中[s<0,0,r==1,c[r,s],r==2,cs[2,s]=c1s[r,s]+c2s[r、s]+Boole[s==0],奇数Q[r],cs[r,s]=cs[r、s-2r+2]+cs[r),s-2r-2]+Boole[2s===0]+Boole[s==r-1]+Booley[s=r+1],EvenQ[r],cs[r,s=c1s[r,s]+c2s[r、s]+Boole[s==0]];
c1s[r_,s_]:=哪个[s<=0,0,r==2,cs[r,s-2]+Boole[s==1],EvenQ[r],c2s[r,s-2]+Boole[s==1];
c2s[r_,s_]:=其中[s<=0,0,r==2,c2s[2],s]=c1s[2,s-4]+Boole[s==2],EvenQ[r],c2s[r,s]=c1s[r,s-2r+4]+c1s[r,s-2 r]+Boole[s==r-2]+Boole[s==r]];
ti[r_,s_]:=其中[r>s,ti[s,r],r==s,1-模[r,2],真,(c[r,s]+cs[r,s])/2];
A052270号[n]:=模块[{i,divs},divs=除数[2 n];总和[ti[divs[[i]],2 n/divs[[i]],{i,1,上限[Length[divs]/2]}];
表[A052270号[n] ,{n,1,50}](*Jean-François Alcover公司2017年5月12日,摘自迪安·希克森的程序*)
交叉参考
囊性纤维变性。A067925号瓷砖总数,A068926号用于显示rX房间的不一致瓷砖数量表。
关键词
非n,美好的
作者
扩展
由扩展迪安·希克森2002年3月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月24日07:02。包含372772个序列。(在oeis4上运行。)