字词模式
句模式
段模式
系统设置
更多按钮
网址切换
保存状态
用户反馈
页面收藏
-AA+
三十六军官问题

大数学家欧拉曾提出一个问题:即从不同的 6个军团各选 6种不同军阶的 6名军官共 36人,排成一个 66列的方队,使得各行各列的 6名军官恰好来自不同的军团而且军阶各不相同,应如何排这个方队?如果用( 11)表示来自第一个军团具有第一种军阶的军官,用( 12)表示来自第一个军团具有第二种军阶的军官,用( 66)表示来自第六个军团具有第六种军阶的军官,则欧拉的问题就是如何将这 36个数对排成方阵,使得每行每列的数无论从第一个数看还是从第二个数看,都恰好是由 123ANOAHDIGITAL 10ANOAHDIGITAL 11ANOAHDIGITAL 12组成。历史上称这个问题为三十六军官问题。

三十六军官问题提出后,很长一段时间没有得到解决,直到 20世纪初才被证明这样的方队是排不起来的。尽管很容易将三十六军官问题中的军团数和军阶数推广到一般的 n的情况,而相应的满足条件的方队被称为 n阶欧拉方。欧拉曾猜测:对任何非负整数 tn= 4 t+ 2阶欧拉方都不存在。 t= 1时,这就是三十六军官问题,而 t= 2时, n= 10,数学家们构造出了 10阶欧拉方,这说明欧拉猜想不对.但到 1960年,数学家们彻底解决了这个问题,证明了 n= 4 t+ 2( t2)阶欧拉方都是存在的。