爱采购

发产品

  • 发布供应
  • 管理供应
  • 匿名
点击 276回答 1 2023-03-18 16:10

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

已解决 悬赏分:20 - 解决时间 2023-03-19 00:53
反对 0举报 0 收藏 0 评论 0
最佳答案
  • 匿名
支持 0 反对 0 举报 2023-03-18 16:34

答案:这题无解 解题过程: 证明方法可以采用涂色法:将这个5x5的图形涂成国际象棋棋盘的颜色,如果第二格是黑色,那么共有13个白色12个黑色的格子,由于第二格不能通过所以可通过的格子有11黑13白。

又因格子黑白相间所以通过一个白格子下一个必是黑格子,那么最后会出现剩下两个白格子的情况,故无法做到全部通过。

更多问题及资料,可以加入星球讨论
每日获取更多最新行业干货与资料


入驻

企业入驻成功 可尊享多重特权

入驻热线:158-7146-9462

请手机扫码访问

小程序

小程序更便捷的查找产品

为您提供专业帮买咨询服务

请用微信扫码

公众号

微信公众号,收获商机

微信扫码关注

顶部