UC知道一道让人上火的题
来源：百度知道 编辑：UC知道 时间：2024/06/08 02:52:00
把下面的圈一笔穿起来。
O O O O O
O O O O O
O O O O O
O O O O
O O O O O
O O O O O
O O O O O
O O O O O
O O O O
O O O O O
没有答案，可以证明为不可能的
不用上火，一道我曾经答过的题
http://zhidao.baidu.com/question/14706338.html
这个啊，很简单的啊。
如下步骤：
11 10 9 8 7
12 21 20 19 6
13 22 24 18 5
14 23 17 4
15 16 3 2 1
1是开始，24是结束。
不可能！
证明：
染色法：
将第一行第一个点染成红色，第二个点染蓝色~
然后将所有和红点相邻的点染成蓝色，所有和蓝点相邻的点染成红色~
于是我们得到一张所有点都染成红蓝两色之一的图
从图中不难看出红点13个，蓝点11个
当用一条线连点的时候，由于红蓝点相邻，从红点出来的线必经蓝点，同样从蓝点出来的线也必经红点，所以红点总数和蓝点总数之差不会超过1，而题目中红蓝点总数之差是13-11=2 >1 !
这不可能！
所以不存在这样的一条线，将题设各点连起来~