“两个原理”与排列48.pptVIP

* * 排列组合问题特点：解法多，方法活 要学会用简单的方法完成复杂事情。 1）某教学楼有三个不同的楼梯，4名学生要下楼，共有多少种不同的下楼方法？ 2）有4名同学要争夺三个比赛项目的冠军，冠军获得者共有多少种可能？ 解： 1）34 ；每个人有三种选择：N=3*3*3*3=81种 2）43 ；每个项目的冠军有四种情况：N=4*4*4=64种 看透问题，分清原理，切勿死记！ 集合A=〔a,b,c,d,e〕有五个元素,集合B=〔m,n,f,h〕有四个元素，求： 1）从集合A到集合B可以建立不同映射的个数； 2）从集合B到集合A可以建立不同映射的个数。 解： 映射A→B，即为B找A（B中元素找A中一个元素，下同）； 映射B→A，即为A找B。 A B a m 1)a可以有4个对应的字母，其他同理N=4*4*4*4*4=45 b n 2)m可以有5个对应的字母，其他同理：N=5*5*5*5=54 c f d h 分步完成要用乘法 e 已知集合A=〔a1,a2,a3,a4〕,B=〔0,1,2,3〕,f是从A到B的映射。 1）若B中每一个元素都有原象，这样不同的f有多少个？ 2）若B中的元素0必无原象，这样