搜索: a006067-编号:a006067
|
|
|
|
1, 1, 5, 37, 766, 43318, 7695805, 4015896016, 6371333036059, 30153126159555641, 431453249608567040694, 18558756256964594960321428, 2411839397220672351872242339314, 945878376319424018440202856702995909, 1121914029089423867715407724741780046405923
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
将2n X 2n棋盘分割为4个相同棋子的方法的数量。正如托马斯·R·帕金在信中所说(见链接),解剖分为两类。一种是将棋盘分成四块90度旋转对称的棋子,另一种是先将正方形平分为两个矩形,然后将每个矩形分成两块180度旋转对称。
如果两个解剖体属于两个不同的类别,则认为它们是不同的,即使瓷砖是相同的。在这两类中,反射和旋转都不计算在内,而且在第二类中,如果两个剖分仅因瓷砖的方向不同,则认为它们是相同的。
|
|
参考文献
|
M.Gardner,《意外悬吊和其他数学转移》。西蒙和舒斯特,纽约,1969年,第189页。
《大众计算》(加州卡拉巴萨),第1卷(1973年第7期),第15题,封面和第2页。
|
|
链接
|
T.R.Parkin,问题15的讨论《大众计算》(加州卡拉巴萨),第2卷,第15期(1974年6月),第PC15-4至PC15-8页。
流行计算(加利福尼亚州卡拉巴萨),图中显示a(3)=37第1卷(1973年第7期),封面。(37中的一个是被划分为四个象限的正方形。)
|
|
配方奶粉
|
|
|
数学
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A003213号
|
| 将2n X 2n棋盘四分之一的方法的数量。 (原名M3987)
|
|
+10 4
|
|
|
|
抵消
|
0,3
|
|
评论
|
将2n X 2n棋盘分割为4个相同棋子的方法的数量。
如果省略了中心方块,可以对2n+1 X 2n+1板提出相同的问题:A006067号.
a(0)=1,因为有一种方法什么都不做。
这个序列是错误的,因为Parkin先生的代码中有一个bug,令人惊讶的是,我可以准确地指出这个bug是什么!(我可以重现他的结果。)
首先,帕金先生在信中对问题及其解决方案的描述非常清楚——他没有留下太多曲解的余地(这是他的功劳)。他还对他的算法进行了非常清晰的描述,所以我决定只对其进行编码。我得到了乔瓦尼·雷斯塔的结果如中所示A257952型--帕金先生的算法没有任何问题。
信中还提供了Parkin结果的详细分类。除最后一行外,所有结果都匹配。(如果有完全不同的解释,这将是极不可能的。)无论如何,有一句话是一个可能的危险信号:“此外,在两种情况下,当从中线开始时,都存在潜在的镜像路径,在允许向另一个方向转弯之前,需要在路径上的一个方向上转弯,以防止出现镜像路径”(第6页底部)。结果中的差异确实与中心线有关,如果我修改代码以丢失递归标志,那么我会得到Parkin先生的结果(因此,一个方向的转向只被禁止一步)。(结束)
|
|
参考文献
|
M.Gardner,《意外悬吊和其他数学转移》。西蒙和舒斯特,纽约,1969年,第189页。
《大众计算》(加州卡拉巴萨),第1卷(1973年第7期),第15题,封面和第2页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
T.R.Parkin,问题15的讨论,《大众计算》(加利福尼亚州卡拉巴萨斯),第2卷,第15期(1974年6月),PC15-4页。
T.R.Parkin,问题15的讨论《大众计算》(加州卡拉巴萨),第2卷,第15期(1974年6月),第PC15-5页。
T.R.Parkin,问题15的讨论《大众计算》(加州卡拉巴萨),第2卷,第15期(1974年6月),第PC15-6页。
T.R.Parkin,问题15的讨论《大众计算》(加州卡拉巴萨),第2卷,第15期(1974年6月),第PC15-7页。
T.R.Parkin,问题15的讨论《大众计算》(加州卡拉巴萨),第2卷,第15期(1974年6月),第PC15-8页。
流行计算(加利福尼亚州卡拉巴萨),图中显示a(3)=37第1卷(1973年第7期),封面。(37中的一个是被划分为四个象限的正方形。)
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A272070型
|
| 删除中心方块后,将2n+1 X 2n+1棋盘四分之一的方法数。 |
|
+10 1
|
|
|
1, 7, 104, 3970, 431932, 137066448, 128095791922, 355704307903818, 2952926822418475378, 73569487283165427567144, 5515501712040561162370942752, 1246743475892797935712690352483842, 850999652841310762943520023896881419780
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
棋盘必须被分割成四块相同的棋子。所有解都具有90度旋转对称性,仅因旋转或反射不同的解被视为等效解。
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 6, 15, 255, 1897, 92263, 1972653, 281035054, 17635484470, 7490694495750, 1405083604458437, 1789509008288411290
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
这是沿着网格线将n X n棋盘切成两块相同棋子的方法数量。在n为奇数的情况下,首先删除中心正方形,以确保正方形的数量为偶数。仅因旋转或反射而不同的解决方案被视为等效-安德鲁·霍罗伊德2016年4月19日
|
|
参考文献
|
M.Gardner,《意外的绞刑和其他数学分歧》。西蒙和舒斯特,纽约,1969年,第189页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
|
|
交叉参考
|
|
|
关键词
|
非n,美好的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.008秒内完成
|