古詩詞大全網 - 四字成語 - 25個點連線最佳答案

25個點連線最佳答案

不可能實現,其實也很好證明,這是典型的覆蓋問題。

將5x5***25個點按黑白相間塗成兩種顏色,第1排第1列塗成黑色,第1排第2列塗成白色,以此類推,於是總***有13個黑點,12個白點,由於有壹個白點不能走,實際上只有11個白點,黑點比白點數多2個。

按照題目的連線方法,實際上就是要將這24個點串成壹條線,由於這條線上的點肯定是黑白相間排列的,因此黑點數最多只可能比白點數多1個,不可能多出2個來,除非走斜線