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

作者:流年 | 创建时间: 2023-07-01
世界著名无解数学题:36军营问题解的出来的都是高智商

导语:说到数学可能是很多人的噩梦,好多人尤其是妹子都在学生时代被数学拖了后腿,当然数学发展也不是一帆风顺的,数学史上也有三大危机,还有很多相关的悖论,数学题目方面也有很多难题。其中某些数学题更是无解,下面探秘志小编为大家介绍一道有名的无解数学题。

三十六军官问题

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

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

解决

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

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

应用

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

除了上面的定义外需要注意的是每个组合不能重复,如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)

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

点击展开全文

更多推荐

东陵大盗孙殿英后人 父亲盗墓儿子却守陵地位很高

沙漠中最顽强的十大植物,圆桶掌能在地下存活达6年

南美洲海岸线最长的国家,智利海岸线最长(约1万公里)

世界上最毒最妩媚的花 整株有毒让人沉迷其中

地球十大漂亮致命的植物,烟草被指定为心脏毒药

世界十大著名图书馆,全球顶级图书馆都在这儿

印尼哪里好玩?印度尼西亚十大著名景点

阿根廷有什么特色?关于阿根廷12大有趣的事实

海洋十大“鬼鱼” 每一种都丑陋无比令人望而生畏

科技改变生活!人类未来的十大高科技生活

活到现在的远古鱼类?盘点世界上十大古老鱼(附图)

世界十大著名桥梁,金门大桥花费3550万美元(耗时四年多)

冬天的特点有哪些?冬天的十大优点与缺点

巨蜘蛛:相当恐怖的丛林猎杀者

世界海岸线最短的国家:第一个国家只与地中海接壤

神奇宝贝十大最强神兽 哪一个才是你心中的第一名

世界上最大的猴子:山魈,神话故事中的鬼怪原型(面部花哨)

世界十大怪异蜗牛 第3美丽透明堪比幽灵(眼睛退化)

十大最神奇的药用植物 第3预防肺癌,第五让你永不变老

节能环保绿色出行!最值得期待的十大绿色技术

第一大沉积盆地:南美大盆地矿产丰富

沙漠最顽强的植物:抗热抗旱抗寒的梭梭(优良固沙植物)

蒙古旅游哪个季节好?蒙古旅游必知的15大事项

世界五大毒蜂:第一杀人蜂一口致命

海啸的恐怖性有哪些?海啸给人们带来的十大危害

数学史上的三次危机,差点影响数学发展进程(断送数学)

扶桑树是什么树?关于神话扶桑树的传说

猎户座流星雨2018几点?中国哪里可以看?

世界各地奇异节日:猴子也能享受自助餐(4千公斤)

辣椒的12大营养价值及功效 能当止痛剂,还能预防心脏病