您的位置首页 >精选知识 >

十八个格子不重复走完(18个格子一次走完图解)

导读 您好,今天芳芳来为大家解答以上的问题。十八个格子不重复走完,18个格子一次走完图解相信很多小伙伴还不知道,现在让我们一起来看看吧!1、

您好,今天芳芳来为大家解答以上的问题。十八个格子不重复走完,18个格子一次走完图解相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、不可实现。

2、 理由如下: 将这个 3×6 的格子涂成黑白相间的格子,则图中的起点和终点同为黑格或同为白格; 已知, 只能上下左右走动,则黑格的下一步只能到白格,白格的下一步只能到黑格, 可得: 若第 1 格为黑格,要不重复走遍所有 18 个格子,则第 18 格为白格, 若第 1 格为白格,要不重复走遍所有 18 个格子,则第 18 格为黑格, 即有:起点和终点必然一个黑格一个白格; 这和“起点和终点同为黑格或同为白格”矛盾, 所以,不可实现。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!