正文 243最伟大的数学家
刘卷说道：“我们的事情，要你多管什么？”
小红说道：“你这样对我们的小水花，我就要管，小水花是我们的，我们的宝贝，是我们的公主，这么多年了，我从来没有看见她对谁这样，也不知道你这样的癞蛤蟆那一世修了这样的福分，我——。”
小水花看了刘卷一眼，说道：‘小红，我们走吧。“
刘卷不知道说什么，他看着小水花，突然说道：“小水花，我们要冷静一下，我——。”
小水花说道：“我知道你的意思，好了，我们现在被人放在一起，我们——。”
刘卷说道：“小水花，我一定会救你的，但是，我们应该好好想一想，不错，你很美丽，但是，美丽不一定就是爱，我这话你明白的。我——。”
小水花说道：“好了，你不要说了，我知道你的意思，现在我们共同度过难关，别的事情就不说了。”
刘卷说道：’我不是这个意思，你怎么就不明白，我，我，我。”
小水花说道：“我明白你的意思，你是不是讨厌我们那样的生活，感觉那样活着就是一个假人，可是这样的生活对我们来说它就是真实的。”
刘卷没有再说什么，他也没有什么好说的了，他看着小水花的背影慢慢走远了，可是他还是不知道怎样办。
穷人有穷人的生活，富人有富人的生活，但是刘卷喜欢穷人的生活，因为在他看来穷人的生活才是真实的，而富人的生活是那样的做作，那样的虚假。
下午他将精力放在那几道算学题上，可是他一道题也没有解出，直到17：00曾教授过来，看到刘卷竟然接了一道题，不由高兴的叫到：“天才，真是天才。”
刘卷奇怪的看着曾教授，曾教授高兴的流出了眼泪，他说道：“刘卷啊，你不知道这是世界上很多数学家也解不了的题目。”
原来刘卷的第一题是：从任意一个正整数开始，重复对其进行下面的操作：如果这个数是偶数，把它除以2；如果这个数是奇数，则把它扩大到原来的3倍后再加1。序列是否最终总会变成4，2，1，4，2，1，的循环？
这个问题可以说是一个“坑”——乍看之下，问题非常简单，突破口很多，于是数学家们纷纷往里面跳；殊不知进去容易出去难，不少数学家到死都没把这个问题搞出来。已经中招的数学家不计其数，这可以从3x1问题的各种别名看出来：3x1问题又叫ltz猜想csyrace问题ckakutani问题chasse算法cu问题等等。后来，由于命名争议太大，干脆让谁都不沾光，直接叫做3x1问题算了。
3x1问题不是一般的困难。这里举一个例子来说明数列收敛有多么没规律。从26开始算起，10步就掉入了“421陷阱”：
。
但是，从27开始算起，数字会一路飙升到几千多，你很可能会一度认为它脱离了“421陷阱”；但是，经过上百步运算后，它还是跌了回来：
。
刘卷第二个问题是：
随机01串的最长公共子序列
如果从数字序列a中删除一些数字就能得到数字序列b，我们就说b是a的子序列。例如，110是010010的子序列，但不是001011的子序列。两个序列的“公共子序列”有很多，其中最长的那个就叫做“最长公共子序列”。
随机产生两个长度为n的01序列，其中数字1出现的概率是p，数字0出现的概率是1p。用cpn来表示它们的最长公共子序列的长度，用cp来表示cpn/n的极限值。
关于cp的存在性，有一个非常巧妙的证明；然而，这个证明仅仅说明了cp的存在性，它完全没有给计算cp带来任何有用的提示。
即使是c1/2的值，也没人能成功算出来。迷chaelsteele猜想c1/2一2/1√2≈0。828427。后来，。chátal和d。sank一ff证明了，看上去迷chaelsteele的猜想似乎很可能是对的。2003年，eeker证明了0。7880<c1/2<0。8263，推翻了迷chaelsteele的猜想。
更糟的是，“当p为1/2时cp达到最小”似乎是一件很靠谱的事，但这个结论也无人能证明。
刘卷第三个问题是：曲线的内接正方形
证明或推翻，在平面中的任意一条简单封闭曲线上，总能找到四个点，它们恰能组成一个正方形。
这样一个看上去如此基本的问题，竟然没有被解决！这个bl一g上曾经证明过，任意凸多边形上总存在四个可以构成正方形的点；对证明方法进行改进，可以把结论扩展到凹多边形上。目前，对于充分光滑的曲线，似乎已经有了肯定的结论；但对于任意曲线来说，这仍然是一个悬而未解的问题。平面上的曲线无奇不有，说不准我们真能精心构造出一种不满足要求的怪异曲线。
刘卷的第四个问题是：环形跑道难题
有一个环形跑道，总长为1个单位。n个人从跑道上的同一位置出发，沿着跑道顺时针一直跑下去。每个人的速度都是固定的，但不同人的速度不同。证明或推翻，对于每一个人，总会有一个时刻，他与其他所有人的距离都大于1/n。
乍看上去，这个问题无异于其它各种非常巧妙的初等组合数学问题，但不可思议的是，这个问题竟然直到现在仍没解决。目前最好的结果是，当n6时，结论是成立的。直觉上，对于更大的n，结论也应该成立，不过尚未有人证明。
刘卷的第五个问题是：排序问题加强版
有n个盒子，从左至右依次编号为1，2，，n。第1个盒子里放两个编号为n的小球，第2个盒子里放两个编号为n1的小球，以此类推，第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这个逆序对彻底消除了，同时abd两个逆序对消除了一半，abd两个（已经消除了一半的）逆序对也消除了一半，因此一次交换最多可以消除3个逆序对。由于一开始每个盒子里的两个相同的数都会在中间的某个时刻分开来，最后又会合并在一起，因此我们可以把初始时两个相同的数也当作一个逆序对。这样的话，初始时每两个数都是逆序对，n个盒子里将产生c2n，2个逆序对。自然，我们至少需要c2n，2/3步才能完成排序。当n一5时，c2n，2/3一15，这就说明了上面给出的n一5的排序方案是最优的。
这个分析太巧妙了，实在是让人拍案叫绝。就只可惜，这个下界并不是总能达到的。当n一6时，上述分析得出的下界是22步，但计算机穷举发现没有23步交换是不行的。于是，这个问题又变成了一个诱人的坑，至今仍未被填上。
刘卷第六个问题是thrackle猜想：
如果一个图中，每条边都与其它所有边相交恰好一次（顶点处相接也算相交），这个图就叫做一个thrackle。问，是否存在边数大于顶点数的thrackle图？
【目前已知的最好的结果是，一个thrackle的边数不会超过顶点数的两倍减3。】
曾教授抹去泪水，说道：“好了，孩子，你回去吧，这些数学题你慢慢的去解。”
刘卷不知道曾教授为什么那样激动，他收拾好东西，说道：“曾教授，那我回去了。”
曾教授看着刘卷渐渐远去的背影，不由说道：“我们中国又将出现一位最伟大的数学家了。”
松语文学免费小说阅读_www.16sy.com
小红说道：“你这样对我们的小水花，我就要管，小水花是我们的，我们的宝贝，是我们的公主，这么多年了，我从来没有看见她对谁这样，也不知道你这样的癞蛤蟆那一世修了这样的福分，我——。”
小水花看了刘卷一眼，说道：‘小红，我们走吧。“
刘卷不知道说什么，他看着小水花，突然说道：“小水花，我们要冷静一下，我——。”
小水花说道：“我知道你的意思，好了，我们现在被人放在一起，我们——。”
刘卷说道：“小水花，我一定会救你的，但是，我们应该好好想一想，不错，你很美丽，但是，美丽不一定就是爱，我这话你明白的。我——。”
小水花说道：“好了，你不要说了，我知道你的意思，现在我们共同度过难关，别的事情就不说了。”
刘卷说道：’我不是这个意思，你怎么就不明白，我，我，我。”
小水花说道：“我明白你的意思，你是不是讨厌我们那样的生活，感觉那样活着就是一个假人，可是这样的生活对我们来说它就是真实的。”
刘卷没有再说什么，他也没有什么好说的了，他看着小水花的背影慢慢走远了，可是他还是不知道怎样办。
穷人有穷人的生活，富人有富人的生活，但是刘卷喜欢穷人的生活，因为在他看来穷人的生活才是真实的，而富人的生活是那样的做作，那样的虚假。
下午他将精力放在那几道算学题上，可是他一道题也没有解出，直到17：00曾教授过来，看到刘卷竟然接了一道题，不由高兴的叫到：“天才，真是天才。”
刘卷奇怪的看着曾教授，曾教授高兴的流出了眼泪，他说道：“刘卷啊，你不知道这是世界上很多数学家也解不了的题目。”
原来刘卷的第一题是：从任意一个正整数开始，重复对其进行下面的操作：如果这个数是偶数，把它除以2；如果这个数是奇数，则把它扩大到原来的3倍后再加1。序列是否最终总会变成4，2，1，4，2，1，的循环？
这个问题可以说是一个“坑”——乍看之下，问题非常简单，突破口很多，于是数学家们纷纷往里面跳；殊不知进去容易出去难，不少数学家到死都没把这个问题搞出来。已经中招的数学家不计其数，这可以从3x1问题的各种别名看出来：3x1问题又叫ltz猜想csyrace问题ckakutani问题chasse算法cu问题等等。后来，由于命名争议太大，干脆让谁都不沾光，直接叫做3x1问题算了。
3x1问题不是一般的困难。这里举一个例子来说明数列收敛有多么没规律。从26开始算起，10步就掉入了“421陷阱”：
。
但是，从27开始算起，数字会一路飙升到几千多，你很可能会一度认为它脱离了“421陷阱”；但是，经过上百步运算后，它还是跌了回来：
。
刘卷第二个问题是：
随机01串的最长公共子序列
如果从数字序列a中删除一些数字就能得到数字序列b，我们就说b是a的子序列。例如，110是010010的子序列，但不是001011的子序列。两个序列的“公共子序列”有很多，其中最长的那个就叫做“最长公共子序列”。
随机产生两个长度为n的01序列，其中数字1出现的概率是p，数字0出现的概率是1p。用cpn来表示它们的最长公共子序列的长度，用cp来表示cpn/n的极限值。
关于cp的存在性，有一个非常巧妙的证明；然而，这个证明仅仅说明了cp的存在性，它完全没有给计算cp带来任何有用的提示。
即使是c1/2的值，也没人能成功算出来。迷chaelsteele猜想c1/2一2/1√2≈0。828427。后来，。chátal和d。sank一ff证明了，看上去迷chaelsteele的猜想似乎很可能是对的。2003年，eeker证明了0。7880<c1/2<0。8263，推翻了迷chaelsteele的猜想。
更糟的是，“当p为1/2时cp达到最小”似乎是一件很靠谱的事，但这个结论也无人能证明。
刘卷第三个问题是：曲线的内接正方形
证明或推翻，在平面中的任意一条简单封闭曲线上，总能找到四个点，它们恰能组成一个正方形。
这样一个看上去如此基本的问题，竟然没有被解决！这个bl一g上曾经证明过，任意凸多边形上总存在四个可以构成正方形的点；对证明方法进行改进，可以把结论扩展到凹多边形上。目前，对于充分光滑的曲线，似乎已经有了肯定的结论；但对于任意曲线来说，这仍然是一个悬而未解的问题。平面上的曲线无奇不有，说不准我们真能精心构造出一种不满足要求的怪异曲线。
刘卷的第四个问题是：环形跑道难题
有一个环形跑道，总长为1个单位。n个人从跑道上的同一位置出发，沿着跑道顺时针一直跑下去。每个人的速度都是固定的，但不同人的速度不同。证明或推翻，对于每一个人，总会有一个时刻，他与其他所有人的距离都大于1/n。
乍看上去，这个问题无异于其它各种非常巧妙的初等组合数学问题，但不可思议的是，这个问题竟然直到现在仍没解决。目前最好的结果是，当n6时，结论是成立的。直觉上，对于更大的n，结论也应该成立，不过尚未有人证明。
刘卷的第五个问题是：排序问题加强版
有n个盒子，从左至右依次编号为1，2，，n。第1个盒子里放两个编号为n的小球，第2个盒子里放两个编号为n1的小球，以此类推，第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这个逆序对彻底消除了，同时abd两个逆序对消除了一半，abd两个（已经消除了一半的）逆序对也消除了一半，因此一次交换最多可以消除3个逆序对。由于一开始每个盒子里的两个相同的数都会在中间的某个时刻分开来，最后又会合并在一起，因此我们可以把初始时两个相同的数也当作一个逆序对。这样的话，初始时每两个数都是逆序对，n个盒子里将产生c2n，2个逆序对。自然，我们至少需要c2n，2/3步才能完成排序。当n一5时，c2n，2/3一15，这就说明了上面给出的n一5的排序方案是最优的。
这个分析太巧妙了，实在是让人拍案叫绝。就只可惜，这个下界并不是总能达到的。当n一6时，上述分析得出的下界是22步，但计算机穷举发现没有23步交换是不行的。于是，这个问题又变成了一个诱人的坑，至今仍未被填上。
刘卷第六个问题是thrackle猜想：
如果一个图中，每条边都与其它所有边相交恰好一次（顶点处相接也算相交），这个图就叫做一个thrackle。问，是否存在边数大于顶点数的thrackle图？
【目前已知的最好的结果是，一个thrackle的边数不会超过顶点数的两倍减3。】
曾教授抹去泪水，说道：“好了，孩子，你回去吧，这些数学题你慢慢的去解。”
刘卷不知道曾教授为什么那样激动，他收拾好东西，说道：“曾教授，那我回去了。”
曾教授看着刘卷渐渐远去的背影，不由说道：“我们中国又将出现一位最伟大的数学家了。”
松语文学免费小说阅读_www.16sy.com
推荐自己的新书《天命讨债人》齐天大魔猴
桀骜齐天圣，铮铮大魔猴
第817章 四公子当真与众不同？清穿后每天被迫撩
【欢脱独宠，沙雕撩夫日
新书《谜城》开启神峰
一次偶然， 他踏足修
第270章 酒吧偶遇网游之影子大师
我，在黑夜中行走 我
007儿女成群婚城难入
十八岁的她，一心想用高
第四百一十六章 邀请剑神之剑弑乾坤
《剑神之剑弑乾坤》是一
声明：本站所收录之:网游之我是孙悟空-正文 243最伟大的数学家、言情小说、玄幻、网游小说、及短篇作品、均为本站作者及网友上传。
并不代表本站立场!本站亦无法严格审:网游之我是孙悟空最新章节其版权归属。如您对网游之我是孙悟空TXT下载持有版权方面的异议，请联系本站客服。我们将于72小时内处理。
Copyright (C) 2019 All Rights Reserved 版权所有：松语文学
并不代表本站立场!本站亦无法严格审:网游之我是孙悟空最新章节其版权归属。如您对网游之我是孙悟空TXT下载持有版权方面的异议，请联系本站客服。我们将于72小时内处理。
Copyright (C) 2019 All Rights Reserved 版权所有：松语文学