原神吧 关注:2,792,147贴子:69,477,304

回复:这东西真的有解法么?我怎么觉得无解。

只看楼主收藏回复

一共十八格,要十七步才能走完。起点到终点最少2步是偶数,由于不能斜线走,所以必须用偶数步数才能从起点到终点。因此不可能完成


IP属地:江西来自Android客户端39楼2022-05-17 18:03
回复


    IP属地:澳大利亚来自iPhone客户端41楼2022-05-17 18:06
    回复
      2026-01-18 07:31:46
      广告
      不感兴趣
      开通SVIP免广告
      怎么说


      IP属地:广东来自Android客户端42楼2022-05-17 18:10
      回复


        IP属地:广东来自Android客户端43楼2022-05-17 18:20
        收起回复
          发到弱智吧


          IP属地:江苏来自Android客户端45楼2022-05-17 18:24
          回复
            建议发到弱智吧


            IP属地:广西来自Android客户端46楼2022-05-17 18:33
            回复
              就是无解。很容易证明。
              把点交错染成黑白两色,就像国际象棋盘那样,黑旁边是白,白旁边是黑。线每经过一个点都要换一次色,而给出的起点和终点是同色的,那么能连完的必要条件是起点这个颜色要比另一个颜色多才行,而这个图里是一样多的,所以肯定连不上。


              IP属地:北京来自Android客户端47楼2022-05-17 18:36
              回复
                完成啦


                来自iPhone客户端48楼2022-05-17 18:36
                收起回复
                  2026-01-18 07:25:46
                  广告
                  不感兴趣
                  开通SVIP免广告


                  来自Android客户端49楼2022-05-17 18:39
                  回复
                    不斜连,没重复,起点终点


                    IP属地:广东来自Android客户端50楼2022-05-17 18:45
                    回复
                      我有两种解法



                      IP属地:贵州来自Android客户端51楼2022-05-17 18:53
                      收起回复
                        无解。
                        证明:按规则的话一定是交错地经过●…这样,图上一共有18个,从●出发第18步一定是,所以无解,Q.E.D.


                        IP属地:中国澳门来自Android客户端52楼2022-05-17 18:54
                        回复


                          IP属地:浙江来自Android客户端53楼2022-05-17 18:58
                          回复
                            我完成了,确实是一笔,我说的


                            IP属地:河北来自Android客户端55楼2022-05-17 19:06
                            回复
                              2026-01-18 07:19:46
                              广告
                              不感兴趣
                              开通SVIP免广告
                              完全没有作弊


                              IP属地:上海来自Android客户端57楼2022-05-17 19:19
                              回复