點不過黑點連線,25個點不過黑點連線

2022-04-17 16:21:53 字數 4673 閱讀 5166

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寫的**如下<?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),);function nextnodes($node)}return $next_nodes;

}$nextnodes = array();

//得到所有的次節點

foreach ($nodes as $rownum => $cols)

}unset($nextnodes[0][1]);

function connect($routes)}}return $new_routes;

}$node = 0;

foreach($nodes as $rownum => $rows) 的個連線點的線有".count($routes)."種:\n";

foreach($routes as $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白。又因格子黑白相間所以通過一個白格子下一個必是黑格子,那麼最後會出現剩下兩個白格子的情況,故無法做到全部通過。

衣服有小黑點怎樣除去,衣服上的一點點黑點怎樣去除?

把被黴斑汙染的衣服放入濃肥皂水中浸透後,帶著皁水取出,置陽光下晒一會,反覆浸晒幾次。輕鬆洗掉衣服上的黴點 由於天氣悶熱空氣潮溼,或換季的時候,洗過的衣服很容易長黴點,特別是白色的衣服,一旦長上黴點,是很鬱悶的事情。沒關係,對付這些黴點,也有很多的方法 綠豆芽 把嫩嫩的綠豆芽放在黴點上,雙手使勁搓揉,...

砍頭不過頭點地,「殺 人不過頭點地」什麼意思?

把死不當回事,不就是頭被砍啦掉到地上嗎?有豪氣,不怕死的成分,不過常用於哥們義氣 殺人不過頭點地 的意思是 1 意思是即使是殺了人這樣的大仇大恨,磕頭賠罪之後,也應該可以得到對方原諒。這裡 過 是怪罪的意思,意思就是,即使殺了人,也不會怪罪那些能磕頭賠罪的人。言下之意,對於磕頭認錯的人,應該給與寬容...

白色車子上面很多小黃點黑點怎麼去除

清除白色車身上的小黃點和小黑點需要準備 一瓶桐油及樹脂清除劑 一塊抹布,具體的使用方法如下 1 首先取出準備好的桐油及樹脂清除劑,使用桐油及樹脂清除劑能夠輕鬆清除白色車身上的汙點,同時可以不損壞車漆。2 下面把桐油及樹脂清除劑噴塗到白色車身上的小黃點和小黑點上就可以了,具體如圖。3 下面立刻使用抹布...