您的位置首页生活百科

5乘5的矩阵,第一横排第二个点是黑点 ,求怎么样不通过黑点将其他点连接起来?

5乘5的矩阵,第一横排第二个点是黑点 ,求怎么样不通过黑点将其他点连接起来?

的有关信息介绍如下:

5乘5的矩阵,第一横排第二个点是黑点 ,求怎么样不通过黑点将其他点连接起来?

首先答案是无法做到

证明方法可以采用涂色法:

将这个矩阵涂成国际象棋棋盘的颜色(黑白相间),如果第二格是黑色那么共有13个白色12个黑色的格子,由于第二格不能通过所以可通过的格子有11黑13白。又因格子黑白相间所以通过一个白格子下一个必是黑格子,那么最后会出现剩下两个白格子的情况,故无法做到全部通过。

这应该是小学奥数题