排列组合题.30个人,6行5列,从中选3个人.任意2人不能在同一行或同一列,问有多少选法.

分类: 作业答案 • 2021-12-31 12:17:23

问题描述：

答

可以分步来做
第一步选1个人出来有30中选法然后跟这个人同行或者同列的有9个人.剩下的只能在20个中选了因此选第二个有20中选法,这时加上第一步后不能选的人共有18个人不能选,因此第三次只能在12个人中选择
然而选择的顺序是不考虑的因此最后有30*20*12/(A3,3)=1200中选法