有关排列组合问题

题目

有关排列组合问题
有6个人a b c d e f 分别去4个城市A B C D,
每个城市至少有一人,且a与b不去A城市,
问有多少种去法（需要过程,

答案

分四类求第一类:A市3人,其余城市各1人共有C[4,3]A[3,3]=24种第二类:A市2人,其余城市1,1,2人共有C[4,2]C[4,2]A[3,3]=216种第三类:A市1人,其余城市1,1,3人共有C[4,1]C[5,2]A[3,3]=240种第四类:A市1人,其余城市1,2,2人...