25個點不過黑點連線 - 嘟油儂

點不過黑點連線，25個點不過黑點連線,1樓9421劉聰哈密頓圖才可以那樣連，這圖不是。

若v2 v1 2 則圖一定不是哈密頓圖。

人試圖連過幾次，發現不可能， ... 點不過黑點連線，25個點不過黑點連線 2022-04-1716:21:53字數4673閱讀3117 1樓：9421劉聰 哈密頓圖才可以那樣連，這圖不是。

若|v2|≥|v1|+2,則圖一定不是哈密頓圖。

人試圖連過幾次，發現不可能，猜測是無解的，最終寫程式窮舉，發現是無解的。

當然根據圖論，奇點跟偶點相差為2是不可能連線上的（再討論），現列出我的php程式窮舉法，用到了迴圈。

就是說把這個圖裡的所有點分成2部分，一部分叫v1，一部分叫v2。

如果v1比v2多2個以上，則圖肯定一筆畫不完（即不是半哈密頓圖）。

當然v1，v2不是隨便分的，還有個限制，就是v1裡的各個點不能相臨，v2裡的各個點也不能相臨。

若要一筆畫完的話，無論從**開始，設v1中的某個點開始，下一個點必定是v2中的某個點。

v2點完了以後下個點必定是v1...依次類推。

最後一個v2點畫完以後，v1還剩2個點，而這2個點不相臨，無論如何也連不上的。

所以這是個不可能完成的任務~ 2樓：匿名使用者 這個題目是沒的解的，給點陣每個點加上座標 （0，0）(0，1)（0，2）（0，3）（0，4）（1，0）（1，1）（1，2）（1，3）（1，4）（2，0）（2，1）（2，2）（2，3）（2，4）（3，0）（3，1）（3，2）（3，3）（3,4）（4，0）（4，1）（4，2）（4，3）（4，4）定義點（x，y）,x+y為奇數時為奇點，x+y為偶數時為偶點，按以上定義則對於任意總數為偶數的點陣，奇數點和偶點的數量相同；對於任意總數為奇數的點陣則偶點比奇點多一個（因為任意兩行或兩列中奇點和偶點總數相同，奇數點陣會多出一行/列），所以25個點裡有13個偶點、12個奇點，偶點比奇點多1個。

觀察不難發現任意一個奇點周圍四個全是偶點，任意一個偶點周圍四個全是奇點，因為不能連斜線，所以連起來的一條線上必然是奇偶相間，即奇點-偶點-奇點。

。

。

。

這樣的規律，這樣一條線上奇點和偶點的數量要麼相同要麼相差1。

再看你的題目，去掉的第二點為奇點，這樣偶點就比奇點多兩個，所以不管你怎麼連總會多出一個偶點。

總結一下，如果點總數為奇數，去掉一個奇數點後不管怎樣都連不出來。

3樓：匿名使用者 命題不嚴謹沒說直線可以波浪線解決問題 4樓：江山如畫 第一的答案向外延長邊，再轉折，如果這樣都行，那豈不是很隨意？遇到黑點延長再轉折繞過，怎麼都可以。

用切線也犯了同樣的毛病，第二排第四個連到第三排第三個，一樣是中途轉折。

要我說，直接把紙張彎曲對接，然後可以做到任意兩圓圈之間不轉折，不重複，無斜線連線 5樓：李振紅 所有的“圓圈”！請注意條件！有黑點的那個圓圈也必須連上，所以，答案就很簡單了，用切線連線圓圈，答案有很多種。

6樓： 我認為最好的連線方法是用一張a4紙折成一個圓筒，把線連好，圓筒跟著轉可以滿足一切要求。

7樓：羅聖妹妹 ，，立著畫，， 沒有斜線，題是死的，人是活的，，， 8樓：匿名使用者 這種向外延長邊的方法好多，我也來一個 9樓：匿名使用者 難嗎？不到10秒連出來了，應該符合答案吧 10樓：百度網友 這題沒有說要穿過圈圈我們可以這樣 11樓：百度網友 ○x○●○ ●○●○● ○●○●○ ●○●○● ○●○●○ 要想連成功，兩個必須相差0或者1 ○=13 ●=11 ○-●=2所以這個是永遠不可能連成功的 12樓：匿名使用者 只要向外空走若干就能有很多答案 13樓：熊熊桖雨 不用出圖，全部把白球塗黑。

14樓： 這道題是無解的，我通過程式計算得來的，用php寫的**如下 $nodes=array( array(0,1,2,3,4),array(10,11,12,13,14),array(20,21,22,23,24),array(30,31,32,33,34),array(40,41,42,43,44),);functionnextnodes($node)}return$next_nodes; }$nextnodes=array(); //得到所有的次節點 foreach($nodesas$rownum=>$cols) }unset($nextnodes[0][1]); functionconnect($routes)}}return$new_routes; }$node=0; foreach($nodesas$rownum=>$rows)的個連線點的線有".count($routes)."種:\n"; foreach($routesas$key=>$route)$times++; }else的個連線點的線沒有\n"; break;}} }}執行結果： 起始點為0的24個連線點的線沒有 起始點為2的24個連線點的線沒有 起始點為3的23個連線點的線沒有 起始點為4的24個連線點的線沒有 起始點為10的23個連線點的線沒有 起始點為11的24個連線點的線沒有 起始點為12的23個連線點的線沒有 起始點為13的24個連線點的線沒有 起始點為14的23個連線點的線沒有 起始點為20的24個連線點的線沒有 起始點為21的23個連線點的線沒有 起始點為22的24個連線點的線沒有 起始點為23的23個連線點的線沒有 起始點為24的24個連線點的線沒有 起始點為30的23個連線點的線沒有 起始點為31的24個連線點的線沒有 起始點為32的23個連線點的線沒有 起始點為33的24個連線點的線沒有 起始點為34的23個連線點的線沒有 起始點為40的24個連線點的線沒有 起始點為41的23個連線點的線沒有 起始點為42的24個連線點的線沒有 起始點為43的23個連線點的線沒有 起始點為44的24個連線點的線沒有 15樓：小熊的新徵程 是不是要給圖啊？不然怎麼回答 25個圓圈不過黑點連線。

如果這個題無解那出這個題幹嘛呢？ 16樓：姜筱姐 如果不能連到外邊的話根本不可能連上， 哈密頓圖才可以那樣連，這圖不是 若|v2|≥|v1|+2,則圖一定不是哈密頓圖。

就是說把這個圖裡的所有點分成2部分，一部分叫v1，一部分叫v2。

如果v1比v2多2個以上，則圖肯定一筆畫不完（即不是半哈密頓圖）。

當然v1，v2不是隨便分的，還有個限制，就是v1裡的各個點不能相臨，v2裡的各個點也不能相臨。

若要一筆畫完的話，無論從**開始，設v1中的某個點開始，下一個點必定是v2中的某個點。

v2點完了以後下個點必定是v1...依次類推。

最後一個v2點畫完以後，v1還剩2個點，而這2個點不相臨，無論如何也連不上的。

所以這是個不可能完成的任務~ 17樓：匿名使用者 如果只看原題，我認為是一個腦急轉彎問題。

看仔細了，黑點的外面也是個圓圈！只需直接連線黑點外面的圓圈即可。

18樓：匿名使用者 無解，就是格德斯7堡問題的衍生 19樓：匿名使用者 那個黑點也有個圓圈啊，是不是也要連起來？如果可以兩筆，那就可以 20樓：體育wo最愛 是誰規定出題一定要有解？！判斷無解也是思維能力的一部分！ 21樓：小貓哭泣人生 我有四種開始的連法，連不成就不可能連成不要問為什麼，第一種開始點:第三行第一點開始連，第二種第二行第二點開始連，第三種第一排連1.2. 3點向右連一點向上連一點，第四種第一排連1.2點向右連一點向下連一點向左連一點。

22樓：白痴和笨蛋 這個那麼簡單，發了幾次了 有25個圓圈，橫豎五排，第一排第二個是黑點，不過黑點，把所有的圓點連線起來，不能重複不能斜線 23樓：每天十佳球 答案：這題無解 解題過程： 證明方法可以採用塗色法：將這個5x5的圖形塗成國際象棋棋盤的顏色，如果第二格是黑色，那麼共有13個白色12個黑色的格子，由於第二格不能通過所以可通過的格子有11黑13白。

又因格子黑白相間所以通過一個白格子下一個必是黑格子，那麼最後會出現剩下兩個白格子的情況，故無法做到全部通過。

有25個圓圈，橫豎五排，第一排第二個是黑點，不過黑點，不能重複不能斜線怎樣把所有的圓點連線起來？ 24樓：每天十佳球 答案：這題無解 解題過程： 證明方法可以採用塗色法：將這個5x5的圖形塗成國際象棋棋盤的顏色，如果第二格是黑色，那麼共有13個白色12個黑色的格子，由於第二格不能通過所以可通過的格子有11黑13白。

又因格子黑白相間所以通過一個白格子下一個必是黑格子，那麼最後會出現剩下兩個白格子的情況，故無法做到全部通過。

相關推薦 點不過黑點連線，25個點不過黑點連線 個人住房公積金具體怎麼使用，住房公積金怎麼用 求助，win10專業版藍芽驅動感嘆號怎麼解決 相關推薦 點不過黑點連線，25個點不過黑點連線 個人住房公積金具體怎麼使用，住房公積金怎麼用 求助，win10專業版藍芽驅動感嘆號怎麼解決 相關閱讀 點不過黑點連線，25個點不過黑點連線 個人住房公積金具體怎麼使用，住房公積金怎麼用 求助，win10專業版藍芽驅動感嘆號怎麼解決 topic 社會 教育 文化 健康 娛樂 科技 心理 數碼 時尚 汽車 美食 家居 遊戲 財經 旅遊 育兒 科學 職場 歷史 寵物 收藏 體育 三農 動漫 國際 軍事 電影 知識 孕前孕期 環保公益