数学吧 关注:940,865贴子:9,442,268
  • 5回复贴,共1
求助

一笔画问题怎么解?

只看楼主收藏回复

我都是一知半解。我知道有个什么一笔画的欧拉定理,全偶点可以一笔画,2个奇点可以一个奇点开始另一个奇点结束,多于2个不能一笔画。但是图上只有25个点,没有边,该怎么办?我是应该横五条纵五条都连上再考虑还是脑补连完的奇偶点数?到底什么规则才叫一笔画?这题我手指比划几次感觉无解,问题是这类问题怎么解?


IP属地:吉林来自Android客户端1楼2025-03-15 11:59回复
    这个不是欧拉路那个一笔画


    IP属地:湖南2楼2025-03-15 12:06
    收起回复
      2026-04-23 14:16:45
      广告
      不感兴趣
      开通SVIP免广告
      此题无解。
      解析如下。
      记第x行第y列为(x, y), 如果x+y为奇数,涂成蓝色,x+y为偶数,涂成红色,此图中总共5*5=25个格子,其中13个红色,12个蓝色,每一笔画只能从一个颜色的格子走向另一个颜色的格子,而不能是相同颜色的格子,起点为(1,1), 为红色,终点为(4,3), 为蓝色,中途要交替经过12红11蓝,由于从起点开始,下一个一定是「蓝色格子」,11个蓝色格子都经过时,最多经过12红,接下来就是「蓝色格子」了,也就是终点,但是这样的话,肯定会有一个红色格子没有经过,所以,此题无解
      我在网上看过很多类似的题目,用的就是这种「红蓝格」的方法分析的,来判断是否有解,如果无解,就是纯粹来坑人的


      IP属地:山东来自Android客户端3楼2025-03-15 12:15
      收起回复
        你说的要求起点即终点,你这个不是


        IP属地:上海来自iPhone客户端4楼2025-03-15 18:36
        回复