manthanein 发表于 2016-5-12 22:44:34

推广八皇后问题

在n×m的正方格棋盘上（n不大于m），放上p个皇后，使得棋盘上无法再放上其他任意一个皇后。
问：
（1）p的可能取值。
（2）对于给定的一个p，构造一种放法。

倪举鹏 发表于 2016-5-13 11:27:09

皇后个数没有上限的

manthanein 发表于 2016-5-13 18:31:28

倪举鹏 发表于 2016-5-13 11:27
皇后个数没有上限的

谁说没有的，根据抽屉原理，不能大于n

whbns 发表于 2016-5-18 06:24:43

当\(n=m=2\)或\(n=m=3\)时分别可以放下1个和2个后。其他情况均最多放下\(n\)个后。
页: [1]
查看完整版本: 推广八皇后问题