求 连圆圈题解5列每列5个,其中从左到右数第二列只有4个圆圈,一笔连,不能斜着,一个圆只能连一次.如图:........
0
0

2个回答

  • 不可能完成,

    若要每个点只通过一次,那么除终点和起点外,其他的点必有两条线与其相连.

    所以第一列最后一个圆圈,它只与上面的一个相临.即该圆圈必为起点(终点)

    下面开始染色

    黑白相间的染色,使的每个圆圈与相临的圆圈颜色不同,

    不妨设第一列最后一个染的是白色

    那么每连一条线(前进一步)都要从黑到白,或白到黑,即每一步都要到一个异色的圆圈上,

    则连线问题转化成,黑白棋子相间排列的问题.

    白,黑,白,黑.

    所以黑白圆圈数目一定会相等,或者相差一个.

    而该图中,

    黑圈11个

    白圈13个.

    显然不能完成一组相间排列,所以不可能完成

更多回答