这样一个看上去如此基本的问题，竟然没有被解决！这个blog上曾经证明过，任意凸多边形上总存在四个可以构成正方形的点；对证明方法进行改进，可以把结论扩展到凹多边形上。目前，对于充分光滑的曲线，似乎已经有了肯定的结论；但对于任意曲线来说，这仍然是一个悬而未解的问题。平面上的曲线无奇不有，说不准我们真能精心构造出一种不满足要求的怪异曲线。
刘卷的第四个问题是：环形跑道难题
有一个环形跑道，总长为1个单位。n个人从跑道上的同一位置出发，沿着跑道顺时针一直跑下去。每个人的速度都是固定的，但不同人的速度不同。证明或推翻，对于每一个人，总会有一个时刻，他与其他所有人的距离都大于1/n。
乍看上去，这个问题无异于其它各种非常巧妙的初等组合数学问题，但不可思议的是，这个问题竟然直到现在仍没解决。目前最好的结果是，当n≤6时，结论是成立的。直觉上，对于更大的n，结论也应该成立，不过尚未有人证明。
刘卷的第五个问题是：排序问题加强版
有n个盒子，从左至右依次编号为1，2，…，n。第1个盒子里放两个编号为n的小球，第2个盒子里放两个编号为n-1的小球，以此类推，第n个盒子里放两个编号为1的小球。每一次，你可以在相邻两个盒子中各取一个小球，交换它们的位置。为了把所有小球放进正确的盒子里，最少需要几次交换？
为了说明这个问题背后的陷阱，我们不妨先拿n=5的情况做个例子。首先，如果每个盒子里只有一个球，问题就变成了经典的排序问题了：只能交换相邻元素，如何最快地把5，4，3，2，1变成1，2，3，4，5？如果一个数列中前面的某个数反而比后面的某个数大，我们就说这两个数是一个“逆序对”。显然，初始情况下所有数对都是逆序对，n=5时逆序对共有10个。我们的目的就是要把这个数目减少到0。而交换两个相邻的数只能消除一个逆序对，因此10次交换是必需的。
不过，题目里面每个盒子里有两个球，那么是不是必须要交换20次才行呢？错！下面这种做法可以奇迹般地在15步之内完成排序：
……。
第一次看上去似乎很不可思议，但细想一下还是能想明白的：同一个盒子里能够放两个数，确实多了很多新的可能。如果左边盒子里的某个数比右边某个盒子里的数大，我们就说这两个数构成一个逆序对；但如果两个不同的数在同一个盒子里，我们就把它们视作半个逆序对。现在让我们来看看，一次交换最多能消除多少个逆序对。假设某一步交换把ab，cd变成了ac，bd，最好的情况就是bc这个逆序对彻底消除了，同时ac、bd两个逆序对消除了一半，ab、cd两个（已经消除了一半的）逆序对也消除了一半，因此一次交换最多可以消除3个逆序对。由于一开始每个盒子里的两个相同的数都会在中间的某个时刻分开来，最后又会合并在一起，因此我们可以把初始时两个相同的数也当作一个逆序对。这样的话，初始时每两个数都是逆序对，n个盒子里将产生c(2n，2)个逆序对。自然，我们至少需要c(2n，2)/3步才能完成排序。当n=5时，c(2n，2)/3=15，这就说明了上面给出的n=5的排序方案是最优的。
这个分析太巧妙了，实在是让人拍案叫绝。就只可惜，这个下界并不是总能达到的。当n=6时，上述分析得出的下界是22步，但计算机穷举发现没有23步交换是不行的。于是，这个问题又变成了一个诱人的坑，至今仍未被填上。
刘卷第六个问题是thrackle猜想：
如果一个图中，每条边都与其它所有边相交恰好一次（顶点处相接也算相交），这个图就叫做一个thrackle。问，是否存在边数大于顶点数的thrackle图？
【目前已知的最好的结果是，一个thrackle的边数不会超过顶点数的两倍减3。】
曾教授抹去泪水，说道：“好了，孩子，你回去吧，这些数学题你慢慢的去解。”
刘卷不知道曾教授为什么那样激动，他收拾好东西，说道：“曾教授，那我回去了。”
曾教授看着刘卷渐渐远去的背影，不由说道：“我们中国又将出现一位最伟大的数学家了。”<div id="center_tip"><b>最新网址：www.</b>