四色问题游戏 维基百科：四色定理 令人着迷的四色问题 同学们，让我们来做这样一个试验：给地图着色。在我国的地图上，给每 个省、直辖市涂上一种颜色，要求相邻的省或直辖市有不同的颜色，最少需要几 种颜色就足够了？答案是四种！再让我们来看看在世界地图上，用不同的颜色区 分开相邻的国家，最少用几种颜色就足够了？答案还是四种。 我们上边做的给地图着色的实验，100多年前就已经有人做过了。大约在 1850年，英国伦敦大学的学生居特里偶然发现：要区分英国地图上的州，有四 种颜色就够了。他把这个发现告诉了弟弟，哥儿俩又进行了大量这方面的实验， 发现有些地图用3种颜色，有些地图用4种颜色，但最多用4种颜色足以把共同 边界的两个国家（或地区）区分开，即把相邻的国家涂上不同的颜色。居特里相 信这个发现是正确的，但他证明不了。于是去请教他的老师，他的老师也不能证 明这个问题。后来在1878年，当时英国的数学权威凯利在伦敦数学会上正式提 出了这个问题。这个问题被称为四色问题。 四色问题提出以后，吸引了许多人。不断有人声称自己已经解决了四色问题， 但都被人找出了证明过程中的错误。四色问题的影响越来越大，更多的人热衷于 这个问题，这期间有人证明了“五色定理”，即给地图着色，用5种颜色就可以 把相邻的国家（或地区）区分开，但四色问题仍没有人能够解决。 著名的大数学家闵柯夫斯基在四色问题上还闹出过一个笑话呢。一次闵柯夫 斯基的学生跟闵柯夫斯基提及四色问题，一向谦谨的闵柯夫斯基却口出狂言：四 色问题没有解决，主要是没有第一流的数学家研究它。说着便在黑板上写了起来。 他竟想在课堂上证明四色问题。下课铃响了，尽管黑板上写的密密麻麻，但还是 没能解决问题。第二天上课的时候，正赶上狂风大作，雷电交加，闵柯夫斯基诙 谐地说：老天也在惩罚我的狂妄自大，四色问题我解决不了。四色问题游戏 维基百科：四色定理 令人着迷的四色问题 同学们，让我们来做这样一个试验： 给地图着色。在我国的地图上，给每 个省、直辖市涂上一种颜色，要求相邻的省或直辖市有不同的颜色，最少需要几 种颜色就足够了? 答案是四种! 再让我们来看看在世界地图上，用不同的颜色区 分开相邻的国家，最少用几种颜色就足够了? 答案还是四种。 我们上边做的给地图着色的实验，100 多年前就已经有人做过了。大约在 1850 年，英国伦敦大学的学生居特里偶然发现： 要区分英国地图上的州，有四 种颜色就够了。他把这个发现告诉了弟弟，哥儿俩又进行了大量这方面的实验， 发现有些地图用 3 种颜色，有些地图用 4 种颜色，但最多用 4 种颜色足以把共同 边界的两个国家（或地区）区分开，即把相邻的国家涂上不同的颜色。居特里相 信这个发现是正确的，但他证明不了。于是去请教他的老师，他的老师也不能证 明这个问题。后来在 1878 年，当时英国的数学权威凯利在伦敦数学会上正式提 出了这个问题。这个问题被称为四色问题。 四色问题提出以后，吸引了许多人。不断有人声称自己已经解决了四色问题， 但都被人找出了证明过程中的错误。四色问题的影响越来越大，更多的人热衷于 这个问题，这期间有人证明了“五色定理”，即给地图着色，用 5 种颜色就可以 把相邻的国家（或地区）区分开，但四色问题仍没有人能够解决。 著名的大数学家闵柯夫斯基在四色问题上还闹出过一个笑话呢。一次闵柯夫 斯基的学生跟闵柯夫斯基提及四色问题，一向谦谨的闵柯夫斯基却口出狂言：四 色问题没有解决，主要是没有第一流的数学家研究它。说着便在黑板上写了起来。 他竟想在课堂上证明四色问题。下课铃响了，尽管黑板上写的密密麻麻，但还是 没能解决问题。第二天上课的时候，正赶上狂风大作，雷电交加，闵柯夫斯基诙 谐地说：老天也在惩罚我的狂妄自大，四色问题我解决不了