世界上最难的题_世界上最难的题目数学

UFO爱好者

数学中的一些最困难的极值问题，精确求解不可能，只能不断逼近

数学中有许多问题，要求在各种约束之下，使某个量最大化或最小化，这些问题称为极值问题。和计数问题一样（数学不好，你连“简单”的计数都不会，计数问题凭什么这么难？），有一些极值问题可以实际地算出精确解来，而更多的则是，虽然精确解是谈不上的，但仍然可以找到有趣的估计。这两类问题，下面各有一些例子。
（1）令n为一正整数，而X为一含有n个元素的集合。问可以找出X的多少个子集合，使得没有一个会含于另一个子集合之内。
可以做出的一个简单观察是∶如果两个不同子集合大小相同，则没有一个会包含于另一个之内。所以满足问题的约束的方法之一是选取所有的子集合具有同样大小 k。X的大小为k的子集合一共有 n!/k!（n-k）!个，这个数通常记为

而不难证明当k=n/2（若n是偶数）或者k=（n±1）/2（若n是奇数）时，它取最大值。为简单计，我们集中于n为偶数的情况。刚才证明了∶在n元素的集合中，可以做出

个 n/2元素的子集合，其中没有一个会包含任意另一个。也就是说，

是这个问题的一个下界。一个称为 Sperner 定理的结果指出，它也是一个上界。就是说，如果取多于

个子集合，不论怎样取，其中必有一个包含于另一个之内。
（2）设有一条有重量的链子，两端挂在天花板的两个钩子上，而除此以外链子再没有其他支撑点。这个挂着的链子将是什么形状？
初看起来，这并不像是一个极大极小问题，但它很快就是了。这是因为物理学的一个一般原理告诉我们，链子将会静止在一个使得位能为最小的形状上。 这样我们就面临一个新问题∶令A，B是（位于同一水平高度而）相距的距离为d 的两点，c为长度为l以A，B为两端的曲线的集合，问哪一条曲线C∈c具有最小位能？这里设任意曲线段的质量正比于其长度。这条曲线的位能是mgh，m是曲线的质量，g是引力常数，而h为曲线的重心的高度。因为m和g不会改变，这个问题就有了一个新的陈述∶哪一条曲线C∈c具有最小的平均高度？

这个问题可以用一种称为变分法的技术来解决。粗略地说，它的思想是∶有了一个集合c，又有了一个定义在c上的函数h，即平均高度，此函数把每一个C∈c 映为其平均高度。我们试着来使h最小化，而处理这个问题的一个自然的途径是设法定义某种导数，然后再去找一条曲线C∈c，使得这个导数为0。注意，“导数”一词在这里并不是沿着曲线运动时高度的变率，而是指曲线的平均高度（以线性方式）对于整个曲线的微小摄动的响应。利用这一类的导数来求最小值，比求定义在R上的函数的驻点要复杂一点，因为c是一个无限维的集合。然而这个途径还是能起作用的，解也是知道的，是一种称为悬链线的曲线。这是又一个能够准确回答的最小化问题。
变分法的典型问题都是求一条曲线、一个曲面或者更一般种类的函数，使得某一个量达到最大或最小值。如果这个最大或者最小存在（对于一个无限维集合，它们绝非自动存在的），则使得最大或最小达到的对象，会满足一组偏微分方程，称为欧拉-拉格朗日方程。

（3）在1和n之间可以找到多少个数，使得其中不会有3个构成等差数列？如果n=9，答案是5。因为在1，2，4，8，9这五个数中，找不到3个成为等差数列。所以，在1到9之间有五个数，其中没有等差数列。那么，在1 到9之间能否找到6个数使其中不会有3个数的等差数列呢?这也不会。原因如下∶
如果这6个数中已经包含了5，那么必须舍去4或6。否则，4，5，6就是3个数的等差数列。类似地，必须舍去3与7之一，2与8之一，1与9之一。总之要舍去4个数，而只剩下5个，与题设的6个数发生矛盾。总之，这6个数中不能有5在。
我们又必须舍去1，2，3中的一个数，如果一个都不舍，则又出现了等差数列1，2，3，同理也必须舍去7，8，9中的一个。但是，我们已经不允许取5，所以4和6都必须保留。但是那样一来，就不能保留2或8。也必须舍去1，4，7之一，总之必须舍去至少4个数，而不可能留下6个数。
当n=9时，这种笨拙的逐个情况逐一论证的办法还算行得通，n 稍微大一点，就无法逐一考虑了。对于这个问题，似乎没有一个干净利落的答案准确地告诉我们，在1到n之间最大的不包含长度为3的等差数列的集合是什么，所以我们代之以寻求这个集合的大小的上下界。为了证明一个下界，必须找到一个好的构造、一个不包含任意等差数列大集合的方法；而为了证明一个上界，就必须证明∶任意的有一定大小的集合，必定含有一个等差数列。
至今为止，离最佳的界还很远呢。1947年，Behrend找到了一个大小为

其中没有等差数列，而在1999年Jean Bourgain又证明了每一个大小为

都含有一个等差数列。当n=10^100 时，

（4）理论计算机科学是许多最小化问题的来源∶当人们编制一个计算机程序以完成一项任务时，他就会希望在尽可能短的时间里完成它。下面是一个听起来很初等的例子∶如果想把两个n位数相乘，需要多少步？
即使对于什么叫做一“步”并不太清楚，也能看到通常的乘法，即长乘法，至少需要n^2步。这是因为在计算过程中，第一个数的每一位都会被第二位数的每一位去乘。 人们可能心想，这是必不可少的，但是事实上，有聪明的方法把问题变换一下，就能极大地减少计算机完成这类乘法所需的时间。最快的方法是用快速傅里叶变换来把计算的步数从n^2减少到

因为一个数的对数远小于这个数本身。
另一个实质上类似的问题是∶矩阵乘法有没有快速算法？要想用经典的方法把两个n×n矩阵乘起来，需要对矩阵里面的数作n^3次单个的乘法。这个问题上的突破主要来自 Strassen，他的思想是把这两个 n × n 矩阵的每一个都“平分”成 4 个

初看起来只不过是把原来矩阵的乘法化为8对小矩阵的乘法，但是这些乘法实际上是互有关联的，Strassen做了7个乘法，而8个乘法就可以由此导出了。然后就可以利用递归，就是把同样的思想用于加速这7个小矩阵的乘法，并仿此以往。
Strassen 的算法把矩阵乘法的步数的数量级从 n^3 降为

所以这已经是显著的改进，不过要当n很大时才是。他的基本的分而治之的策略后来又得到改进，最近又有了新的突破（最近，人工智能推进了数学研究的进程，揭示了矩阵乘法的新可能性）。
关于更多的这一类问题，可见计算复杂性和算法设计的数学还有一类更加微妙的最大化和最小化问题。例如，假设我们想要理解相继的素数之差的性质。这种差最小为1（2和3之差），不难证明差没有最大的，所以关于这些差似乎不会有有趣的最大化和最小化问题。
然而事实是，如果先作适当的规范化，就可以提出很吸引人的问题。素数定理指出，接近于n的素数，密度是大约1/logn，所以n附近的两个素数间平均的空隙长约为logn。如果p，q是两个相继的素数，就可以定义它们的规范化的空隙长为（q一p）/logp。这个规范化空隙长的平均值为1，但是会不会有时小得多，有时又大得多？
Westzynthius 在1931年就指出，甚至规范化空隙长也可能任意长，广泛的信念则是它也可以任意接近于0（由著名的孪生素数猜想立刻可以推出这件事），然而一直到2005年，才由Goldston，Pintz和Yildirim 证明了这一点。

01
正方体展开图
正方体有6个面，12条棱，当沿着某棱将正方体剪开，可以得到正方体的展开图形，很显然，正方体的展开图形不是唯一的，但也不是无限的，事实上，正方体的展开图形有且只有11种，11种展开图形又可以分为4种类型：
1
141型
中间一行4个作侧面，上下两个各作为上下底面，共有6种基本图形。



2
231型
中间一行3个作侧面，共3种基本图形。

3
222型
中间两个面，只有1种基本图形。

4
33型
中间没有面，两行只能有一个正方形相连，只有1种基本图形。

02
和差问题
已知两数的和与差，求这两个数。
【口诀】：
和加上差，越加越大；
除以2，便是大的；
和减去差，越减越小；
除以2，便是小的。
例：已知两数和是10，差是2，求这两个数。
按口诀，则大数=（10+2）/2=6，小数=（10-2）/2=4。
03
鸡兔同笼问题
【口诀】：
假设全是鸡，假设全是兔。
多了几只脚，少了几只足？
除以脚的差，便是鸡兔数。
例：鸡免同笼，有头36 ，有脚120，求鸡兔数。
求兔时，假设全是鸡，则免子数=（120-36X2）/（4-2）=24
求鸡时，假设全是兔，则鸡数 =（4X36-120）/（4-2）=12
04
浓度问题
（1）加水稀释
【口诀】：
加水先求糖，糖完求糖水。
糖水减糖水，便是加糖量。
例：有20千克浓度为15%的糖水，加水多少千克后，浓度变为10%？加水先求糖，原来含糖为：20X15%=3（千克）。
糖完求糖水，含3千克糖在10%浓度下应有多少糖水，3/10%=30（千克）。糖水减糖水，后的糖水量减去原来的糖水量，30-20=10（千克）。
（2）加糖浓化
【口诀】：
加糖先求水，水完求糖水。
糖水减糖水，求出便解题。
例：有20千克浓度为15%的糖水，加糖多少千克后，浓度变为20%？。加糖先求水，原来含水为：20X（1-15%）=17（千克）。
水完求糖水，含17千克水在20%浓度下应有多少糖水，17/（1-20%）=21.25（千克）。糖水减糖水，后的糖水量减去原来的糖水量，21.25-20=1.25（千克) 。
05
路程问题
（1）相遇问题
【口诀】：
相遇那一刻，路程全走过。
除以速度和，就把时间得。
例：甲乙两人从相距120千米的两地相向而行，甲的速度为40千米/小时，乙的速度为20千米/小时，多少时间相遇？
相遇那一刻，路程全走过。即甲乙走过的路程和恰好是两地的距离120千米。
除以速度和，就把时间得。即甲乙两人的总速度为两人的速度之和40+20=60（千米/小时），所以相遇的时间就为120/60=2（小时）
（2）追及问题
【口诀】：
慢鸟要先飞，快的随后追。
先走的路程，除以速度差，
时间就求对。
例：姐弟二人从家里去镇上，姐姐步行速度为3千米/小时，先走2小时后，弟弟骑自行车出发速度6千米/小时，几时追上？
先走的路程，为3X2=6（千米）
速度的差，为6-3=3（千米/小时）。
所以追上的时间为：6/3=2（小时）。
06
和比问题
已知整体求部分。
【口诀】：
家要众人合，分家有原则。
分母比数和，分子自己的。
和乘以比例，就是该得的。
例：甲乙丙三数和为27，甲;乙:丙=2:3:4,求甲乙丙三数。
分母比数和，即分母为：2+3+4=9；
分子自己的，则甲乙丙三数占和的比例分别为2/9，3/9，4/9。
和乘以比例，所以甲数为27X2/9=6，乙数为：27X3/9=9，丙数为：27X4/9=12。
07
差比问题（差倍问题）
【口诀】：
我的比你多，倍数是因果。
分子实际差，分母倍数差。
商是一倍的，
乘以各自的倍数，两数便可求得。
例：甲数比乙数大12，甲:乙=7：4，求两数。
先求一倍的量，12/（7-4）=4，
所以甲数为：4X7=28，乙数为：4X4=16。
08
工程问题
【口诀】：
工程总量设为1，
1除以时间就是工作效率。
单独做时工作效率是自己的，
一齐做时工作效率是众人的效率和。
1减去已经做的便是没有做的，
没有做的除以工作效率就是结果。
例：一项工程，甲单独做4天完成，乙单独做6天完成。甲乙同时做2天后，由乙单独做，几天完成？
[1-（1/6+1/4）X2]/（1/6）=1（天）
09
植树问题
【口诀】：
植树多少颗，
要问路如何？
直的减去1，
圆的是结果。
例1：在一条长为120米的马路上植树，间距为4米，植树多少颗？
路是直的。所以植树120/4-1=29（颗）。
例2：在一条长为120米的圆形花坛边植树，间距为4米，植树多少颗？路是圆的，所以植树120/4=30（颗）。
10
盈亏问题
【口诀】：
全盈全亏，大的减去小的；
一盈一亏，盈亏加在一起。
除以分配的差，
结果就是分配的东西或者是人。
例1：小朋友分桃子，每人10个少9个；每人8个多7个。求有多少小朋友多少桃子？
一盈一亏，则公式为：（9+7）/（10-8）=8（人），相应桃子为8X10-9=71（个）
例2：士兵背子弹。每人45发则多680发；每人50发则多200发，多少士兵多少子弹？
全盈问题。大的减去小的，则公式为：（680-200）/（50-45）=96（人）则子弹为96X50+200=5000（发）。
例3：学生发书。每人10本则差90本；每人8 本则差8本，多少学生多少书？
全亏问题。大的减去小的。则公式为：（90-8）/（10-8）=41（人），相应书为41X10-90=320（本）
11
牛吃草问题
【口诀】：
每牛每天的吃草量假设是份数1，
A头B天的吃草量算出是几？
M头N天的吃草量又是几？
大的减去小的，除以二者对应的天数的差值，
结果就是草的生长速率。
原有的草量依此反推。
公式就是A头B天的吃草量减去B天乘以草的生长速率。
将未知吃草量的牛分为两个部分：
一小部分先吃新草，个数就是草的比率；
有的草量除以剩余的牛数就将需要的天数求知。
例：整个牧场上草长得一样密，一样快。27头牛6天可以把草吃完；23头牛9天也可以把草吃完。问21头多少天把草吃完。
每牛每天的吃草量假设是1，则27头牛6天的吃草量是27X6=162，23头牛9天的吃草量是23X9=207；
大的减去小的，207-162=45；二者对应的天数的差值，是9-6=3（天）。结果就是草的生长速率。所以草的生长速率是45/3=15（牛/天）；原有的草量依此反推。
公式就是A头B天的吃草量减去B天乘以草的生长速率。所以原有的草量=27X6-6X15=72（牛/天）。
将未知吃草量的牛分为两个部分：一小部分先吃新草，个数就是草的比率；这就是说将要求的21头牛分为两部分，一部分15头牛吃新生的草；剩下的21-15=6去吃原有的草，所以所求的天数为：原有的草量/分配剩下的牛=72/6=12（天）
12
年龄问题
【口诀】
岁差不会变，同时相加减。
岁数一改变，倍数也改变。
抓住这三点，一切都简单。
例1：小军今年8 岁，爸爸今年34岁，几年后，爸爸的年龄的小军的3倍？
岁差不会变，今年的岁数差点34-8=26，到几年后仍然不会变。
已知差及倍数，转化为差比问题。
26/（3-1）=13，几年后爸爸的年龄是13X3=39岁，小军的年龄是13X1=13岁，所以应该是5年后。
例2：姐姐今年13岁，弟弟今年9岁，当姐弟俩岁数的和是40岁时，两人各应该是多少岁？
岁差不会变，今年的岁数差13-9=4几年后也不会改变。
几年后岁数和是40，岁数差是4，转化为和差问题。
则几年后，姐姐的岁数：（40+4）/2=22，弟弟的岁数：（40-4）/2=18，所以答案是9年后。
13
余数问题
【口诀】：
余数有（N-1）个，
最小的是1，最大的是（N-1）。
周期性变化时，
不要看商，
只要看余。
例：如果时钟现在表示的时间是18点整，那么分针旋转1990圈后是几点钟？
分针旋转一圈是1小时，旋转24圈就是时针转1圈，也就是时针回到原位。1980/24的余数是22，所以相当于分针向前旋转22个圈，分针向前旋转22个圈相当于时针向前走22个小时，时针向前走22小时，也相当于向后24-22=2个小时，即相当于时针向后拔了2小时。即时针相当于是18-2=16（点）。