数学吧 关注:894,383贴子:8,768,704

能用数学证明这题无解吗

只看楼主收藏回复



IP属地:重庆来自iPhone客户端1楼2023-02-04 02:44回复
    可以的 但不是数学了
    是属于计算机那方面的
    只有少数数学专业或者计算机专业的人学的离散数学了


    来自iPhone客户端2楼2023-02-04 02:46
    收起回复
      这个根欧拉七桥问题是一个道理
      要用离散数学的那个回路环什么理论搞一搞
      正常计算机学生也听不懂离散数学的
      大部分是抱佛脚的


      来自iPhone客户端3楼2023-02-04 02:48
      收起回复


        IP属地:江苏来自iPhone客户端4楼2023-02-04 02:57
        收起回复
          無解,除非再給多一個紅點


          IP属地:广东来自Android客户端6楼2023-02-04 03:31
          回复
            怎么一堆懂哥说奇度点的啊?这是哈密顿路不是欧拉路这里能一笔画的必要条件是找到一组匹配(可以理解为一组合法的多米诺骨牌覆盖),而这可以通过奇偶染色说明不可能


            IP属地:美国来自Android客户端7楼2023-02-04 04:28
            收起回复
              把所有行数和列数加起来是偶数的点涂黑,总共有13个黑点,剩下11个白点。一笔画必须是黑白交错,这样黑点最多只能比白点多一个,所以无解


              IP属地:陕西来自Android客户端8楼2023-02-04 04:34
              收起回复
                答案是穷举法!这就是四色定理带给我的自信


                IP属地:北京来自Android客户端9楼2023-02-04 06:06
                收起回复
                  哈密尔顿图,学过,没有欧拉图那种简单的判定方法,其他的忘了,不会🤗🤗


                  IP属地:江苏来自Android客户端11楼2023-02-04 07:50
                  回复
                    排列组合所有情况不就行了


                    IP属地:广东来自Android客户端12楼2023-02-04 07:59
                    回复
                      可以的,对所有点进行棋盘格染色,每次必定走进一个异色格,于是矛盾


                      IP属地:上海来自Android客户端13楼2023-02-04 08:05
                      回复
                        染色法,小学四年级奥数


                        IP属地:浙江来自Android客户端14楼2023-02-04 08:07
                        回复
                          我徒手告诉你他是可能的


                          IP属地:贵州来自Android客户端15楼2023-02-04 08:12
                          回复
                            我知道是哈密顿但是我还是要抖一下机灵。


                            IP属地:浙江来自Android客户端16楼2023-02-04 08:14
                            回复
                              黑白间隔染色


                              IP属地:北京来自iPhone客户端17楼2023-02-04 08:34
                              回复