排列组合问题四个元素ABCD和另一组abcd由第一组向第二组映射,有多少种a与A,b与B,c与C,d与D不对应的映射方式
3个回答

一、如果映射可以不是满射。则映射是可多对一的,此时就是编号是1,2,3,4的球每个等可能落入编号为1,2,3,4的盒子中任意一个。问题相当于每个球落入的盒子号码与球的号码不一致的有多少种?

为解决这个问题,我们可用概率解法:用Ai表示事件:编号为i的球恰好落入编号是i的盒子,i=1,2,3,4.,A1,A2,A3,A4相互独立。

P(Ai)=1/4

则A1,A2,A3,A4...