组合数学题

来源:百度知道 编辑:UC知道 时间:2024/06/09 08:04:06
10、M={1,2,3,4,5},在由M到M上的一一映射中,至少有两个数字与自身对应的映射个数为( )

A.31 B.41

C.35 D.21

5个数字里选2个数字与自身对应为C52,同时剩下的3个数字有2种对应方式;
5个数字里选3个数字与自身对应为C53,同时剩下的2个数字有1种对应方式;
5个数字里选4个数字与自身对应为C54,同时剩下的1个数字有0种对应方式;
5个数字里选5个数字与自身对应为C55,同时剩下的0个数字有1种对应方式。
所以总共有10*2+10*1+1*0+1*1=31种映射个数。

不知道你问的是什么...不过哪个集合的真子集的个数为:
2的5次方减1,等于31,A
子集的个数为:
2的5次方,等于32