题目

棋盘上的数学 一个8x8的棋盘中最多可以放多少个“马”,
1、 一个8x8的棋盘中最多可以放多少个“马”,使得它们互不相吃?为什么?怎么放?
2、（4皇后问题） 一个4x4的棋盘中最多可以放多少个“后”,使得它们互不相吃?为什么?怎么放?有几种方案?
3、（8皇后问题）一个8x8的棋盘中最多可以放8个“后”,使得它们互不相吃.为什么?请举一例.

提问时间：2021-04-06

答案

1）把“马”全部放到黑格或全部放到白格中.这样最多可放64/2=32个.因为马只能从黑格跳到白格或从白格跳到黑格.2）最多放4个.因为4个“后”不能在同一行或同一列.有两种方案.一种是：一（2）、二（4）、三（1）、四（...