ㄟㄟ
那個
ooooo
ooooo
ooooo
ooooo
ooo o
的問題怎解阿?
不能斜線,路過空白處,超出24點外,點不能重複(同個點不能被兩條線劃過)
24個點連線
2015-07-16 5:53 am
回答 (2)
2015-07-16 9:43 am
✔ 最佳答案
把24個點以黑白相間染色如下:o ● o ● o● o ● o ●
o ● o ● o
● o ● o ●
o ● o o假設存在要求的連線路徑,則該路徑所經點之顏色依序必為
黑白黑白...黑白 或 白黑白黑...白黑 ,
兩種路徑都包含了12個黑點及12個白點,與圖中有11個黑點及13個白點矛盾!
故不存在所要求的連線辦法。
2015-07-16 10:26 am
這些是否 topology 的題目？
收錄日期: 2021-04-30 19:54:39
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150715000016KK07070