棋盘上的数学 一个8x8的棋盘中最多可以放多少个“马”,
问题描述:
棋盘上的数学 一个8x8的棋盘中最多可以放多少个“马”,
1、 一个8x8的棋盘中最多可以放多少个“马”,使得它们互不相吃?为什么?怎么放?
2、(4皇后问题) 一个4x4的棋盘中最多可以放多少个“后”,使得它们互不相吃?为什么?怎么放?有几种方案?
3、(8皇后问题)一个8x8的棋盘中最多可以放8个“后”,使得它们互不相吃.为什么?请举一例.
答
1)把“马”全部放到黑格或全部放到白格中.这样最多可放64/2=32个.因为马只能从黑格跳到白格或从白格跳到黑格.2)最多放4个.因为4个“后”不能在同一行或同一列.有两种方案.一种是:一(2)、二(4)、三(1)、四(...