小学论坛

 找回密码
 立即注册
查看: 39|回复: 0

[速算与巧算] 数学学习乐园之七十(王后保卫战)

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-15 10:27:56 | 显示全部楼层 |阅读模式
  在n×n的棋盘上,最少要放多少个王后,才能控制住所有的方格?
       

172049_4dc3bd716d45045.jpg

172049_4dc3bd716d45045.jpg

       
       
          上图是在4×4与5×5的棋盘上,各需放2个与3个王后的放法.请找出在4×4与5×5棋盘上的其他放法,然后找出在6×6的棋盘上3个王后的放法.
       
          当n=7与n=8时,需要多少王后?
       
          1862年,叶尼希(Jaenisch)提出这个问题的变化情况,其中不仅所有的方格都要受到控制,而且没有任何王后会在被其他王后攻击的位置.
       
          另一种相关的情况是,找出至少需要多少王后,才能控制住每一个方格,而且每一个王后都受到其他王后的保护.
       
          也可以针对如马、象等其他棋子设计类似的问题.
         
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2025-2-14 06:29 , Processed in 0.084469 second(s), 9 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表