據說這個圖在網上很火。
它是個一筆畫問題，要求一筆連完圖中所有的黑點，且不能碰到紅點。
很多人一試再試，但就是連不出來。
還有些人用一些投機取巧的連法，但其實不對。
其實，這個題不管怎麼樣都連不出來。
為什麼呢？我在這裡給大家證明一下。
如圖，我把一些小雞貼到了上面，可以發現：
①所有從黑點發出的線，下一次必定經過小雞
②所有從小雞發出的線，下一次必定經過黑點
③所有黑點之間不能直接相連
④所有小雞之間不能直接相連
因此，如果可以完美連線：
黑點和小雞的數目必定相等或者只差一個。
比如：（從黑點出發）
黑點小雞…黑點小雞…黑點小雞
這是相等的情況。
比如：（從黑點出發）
黑點小雞…黑點小雞…黑點小雞…黑點
這是差一的情況。
而在這個圖中，黑點比小雞多2個！！！！
如果差兩個就會出現問題：
比如，你從黑點開始連線：
黑點小雞…黑點小雞…黑點小雞…黑點黑點
最後兩個黑點無法直接連線，所以連不成。
從小雞開始連線更加不行：
小雞黑點…小雞黑點…小雞黑點…黑點黑點
最後有三個黑點，它們之間無法直接連線。
記住這個方法，任何n×m個格點的一筆畫都可以用這個方法驗證。
分享到:
閱讀更多 數學與編程 的文章
