5乘5的矩陣，第一橫排第二個點是黑點 ，求怎麼樣不通過黑點將其他點連接起來？
12-06
從黑點開始連線。題目我也不知道有沒有答案，求大神給個解答
首先答案是無法做到
證明方法可以採用塗色法：
將這個矩陣塗成國際象棋棋盤的顏色（黑白相間），如果第二格是黑色那麼共有13個白色12個黑色的格子，由於第二格不能通過所以可通過的格子有11黑13白。又因格子黑白相間所以通過一個白格子下一個必是黑格子，那麼最後會出現剩下兩個白格子的情況，故無法做到全部通過。
我們生活的空間實際上是扭曲的，那麼，假如有一個扭曲的空間，問題迎刃而解，雖然我的辦法顯得很投機，不過空間的事兒，誰也說不清，就算是光線也會偏折。直線可以看作無限大的圓
鑒於樓主沒說不能出界 就鑽了個空子～ 如果不可以出界的話 應該是無解的。圖是自己手畫的簡易版 太簡易了點兒 大家湊合看吧～
此處補充一下，不能斜著連
推薦閱讀：
※選擇公理在數學體系中有著怎樣的地位？
※有一架天平,要用它稱出1~N克之間所有重量為整數克的物體,至少用多少個砝碼?每個砝碼的重量是多少?
※如何用兩個骰子顯示日曆？
※如何證明所有可平面圖總有一種方法把所有邊畫成黑白，使其無任何奇數同色環？
※如何證明 1+1=2？
TAG:趣味數學 |