|
题 1 在 3×3 棋盘上放 3 个不同行、不同列的城堡(车),有几种不同的放法?
解 本题中的 3 个城堡是无区别的,下面暂时认为它们是有区别的,将它们记为 A,B,C 。
A 可以在棋盘中任意摆放,有 3×3 = 9 种不同的放法。
B 不能与 A 同行,也不能与 A 同列,所以只有 2×2 = 4 种不同的放法。
C 不能与 A,B 同行,也不能与 A,B 同列,所以只有 1×1 = 1 种放法。
所以,有区别的 A,B,C ,共有 9×4×1 = 36 种不同的放法。
但是,本题中的 3 个城堡其实是无区别的。A,B,C 内部互相交换,得到不同的排列,其实只能算是一种。
A,B,C 内部互换,不同的排列有 3!= 6 种,6 种只能算一种,因此,前面算出的结果还要除以 6 。
所以,本题共有 36 ÷ 6 = 6 种不同的放法。
题 2 在 3×3 棋盘上放 2 个不同行、不同列的城堡(车),有几种不同的放法?
解 本题中的 2 个城堡是无区别的,下面暂时认为它们是有区别的,将它们记为 A,B 。
A 可以在棋盘中任意摆放,有 3×3 = 9 种不同的放法。
B 不能与 A 同行,也不能与 A 同列,所以只有 2×2 = 4 种不同的放法。
所以,有区别的 A,B ,共有 9×4 = 36 种不同的放法。
但是,本题中的 2 个城堡其实是无区别的,A,B 内部互相交换,得到不同的排列,其实只能算是一种。
A,B 内部互换,不同的排列有 2!= 2 种,2 种只能算一种,因此,前面算出的结果还要除以 2 。
所以,本题共有 36 ÷ 2 = 18 种不同的放法。 |
|