世界三大数学猜想

三十六军官问题

这其实是大数学家欧拉提出来的,主要内容就是从不同的6个军团各选6种不同军阶的6名军官共36人,排成一个6行6列的方队,使得各行各列的6名军官恰好来自不同的军团而且军阶各不相同,应如何排这个方队?

世界著名无解数学题:36军营问题解的出来的都是高智商

假如用(1,1)表示来自第一个军团具有第一种军阶的军官,用(1,2)表示来自第一个军团具有第二种军阶的军官,用(6,6)表示来自第六个军团具有第六种军阶的军官,则欧拉的问题就是如何将这36个数对排成方阵,使得每行每列的数无论从第一个数看还是从第二个数看,都恰好是由1、2、3、4、5、6组成。历史上称这个问题为三十六军官问题。

解决

当时三十六军官问题提出后,很长一段时间没有得到解决,直到20世纪初才被证明这样的方队是排不起来的。尽管很容易将三十六军官问题中的军团数和军阶数推广到一般的n的情况,而相应的满足条件的方队被称为n阶欧拉方。

世界著名无解数学题:36军营问题解的出来的都是高智商

欧拉曾猜测:对任何非负整数t,n=4t+2阶欧拉方都不存在。t=1时,这就是三十六军官问题,而t=2时,n=10,数学家们构造出了10阶欧拉方,这说明欧拉猜想不对。但到1960年,数学家们彻底解决了这个问题,证明了n=4t+2(t≥2)阶欧拉方都是存在的。

应用

这种方阵在近代组合数学中称为正交拉丁方,它在工农业生产和科学实验方面有广泛的应用。现已经证明,除了2阶和6阶以外,其它各阶3,4,5,7,8,……各阶正交拉丁方都是作得出来的。

世界著名无解数学题:36军营问题解的出来的都是高智商

除了上面的定义外需要注意的是每个组合不能重复,如2阶方正会出现类似如下情况:

(1,1) (2,2)

(2,2) (1,1)

由于出现类似(1,1)的重复,问题中36个军官不可能同时站在不同位置,故不满足需求,所以2阶方正不存在。根据计算机编程能很容易求得3,4,5阶的方正,由于组合众多,现举例如下:

3阶:

(1,1) (2,2) (3,3)

(2,3) (3,1) (1,2)

(3,2) (1,3) (2,1)

4阶:

(2,1) (4,4) (3,2) (1,3)

(4,2) (2,3) (1,1) (3,4)

(3,3) (1,2) (2,4) (4,1)

(1,4) (3,1) (4,3) (2,2)

5阶:

(1,1) (2,2) (3,5) (4,3) (5,4)

(4,5) (1,3) (5,2) (3,4) (2,1)

(2,4) (5,5) (4,1) (1,2) (3,3)

(5,3) (3,1) (1,4) (2,5) (4,2)

(3,2) (4,4) (2,3) (5,1) (1,5)

世界著名无解数学题:36军营问题解的出来的都是高智商

结语:有关三十六军营问题的讨论和应用还有很多,感觉这个和史上最坑爹的数学题比较有的一拼,大家觉得呢。

世界三大数学猜想是什么

世界三大数学猜想即费马猜想、四色猜想和哥德巴赫猜想。费马猜想的证明于1994年由英国数学家安德鲁・怀尔斯完成,遂称费马大定理。四色猜想的证明于1976年由美国数学家阿佩尔与哈肯借助计算机完成,遂称四色定理。哥德巴赫猜想尚未解决,目前最好的成果(陈氏定理)乃于1966年由中国数学家陈景润取得。由于陈景润的贡献,人类距离哥德巴赫猜想的最后结果“1 1”仅有一步之遥

分享到:

相关文章阅读:

  • 如果你是一个求安稳的人,可以参考《最幸福职业排行榜》挑选一份你喜欢的工作,如果你想多赚钱,那么就请看下面这世界十大最赚钱的行业
    世界百科最记录:1109
  • 太阳系模型建造的古城在没有了解黄泉大道的人都认为这是不吉祥的地方,认为黄泉大道是通往死亡的道路。相信很多人都认为
    世界百科最记录:1
  • 1. 波斯尼亚和黑塞哥维那 1992年3月3日独立。尽管战争曾使这个国家四分五裂,但它优美的自然景观依然被保存下来。 2. 捷克共和国 1
    世界百科最记录:794
  •  一部《亲爱的,热爱的》(十部甜炸的电视剧之一)让电竞职业成为了热门职业,很多喜欢打游戏的人也想成为一名职业的游戏打
    世界百科最记录:0
  • 死亡之花因为全身晶莹剔透,从茎到花全是白色所以又叫水晶兰。在一片绿莹莹的草地中显得孑然独立,传说是来自阴间的植物,散发着幽幽白
    世界百科最记录:554
  • 机遇号的临终遗言是真的吗机遇号是2004年成功登陆火星的,科学家研究设计机遇号的时候,认为它只能存活90天,定下的目标是1公
    世界百科最记录:0
  • 旺夫有福气的女人面相1、眉毛形状纤细眉毛形状纤细是旺夫有福气的女人面相特征之一,一个女人的美貌代表着女人的性格和运
    世界百科最记录:2
  • 珍妮预言的东方女婴珍妮的确是一位杰出的预言家,几乎她的很多预言都会成真,但是关于东方女婴的预言,目前还不能判断真假。
    世界百科最记录:2
  • 舔狗什么意思网络用语有很多的网络用词,在表面上没有太大的意义,但是深层去剖析能够反应出很多的事情。舔狗也是其中的一
    世界百科最记录:0
  • 虽然美国媒体把韩国第一美女的荣誉给了林珍娜,但凭借着傲人的大胸和天使般甜美的笑容的林智慧,拥有韩国第一S女王、韩国第一美女车
    世界百科最记录:340
  • 世界百科排行(TOP10)