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

先任取1个有30种，然后取了A,包含A的行列去掉;再任取B有20种，去掉B所在行列;最后任取C有12种。当然还要考虑抽ABC的顺序，可以是ABC,ACB,BAC,BCA,CAB,CBA共6种。故总共30×20×12÷6=1200种选法

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