在 3×3 的棋盘上放 3 个（2 个）不能互相攻击的车有多少种方法（棋盘不能旋转）？

wintex

請問排列

luyuanhong

题  在 3×3 的棋盘上放 3 个（2 个）不能互相攻击的车有多少种方法（棋盘不能旋转）？

解（1）放 3 个车。

    第一行的车有 3 种放法，第二行的车不能与第一行的车同列，有 2 种放法，第三行的车

不能与第一、第二行的车同列，只有 1 种放法。

    所以，在 3×3 的棋盘上放 3 个不能互相攻击的车有 3×2×1 = 6 种放法。

（2）放 2 个车。

    首先确定不放车的空行，有 3 种选择。剩下的两行中，第一行的车有 3 种放法，第二行的

车不能与第一行的车同列，有 2 种放法。

    所以，在 3×3 的棋盘上放 2 个不能互相攻击的车有 3×3×2 = 18 种放法。