排列、组合和二项式定理1
(1)分类计数原理和分步计数原理是排列组合的基础和核心,既可用来推导排列数、组合数公式,也可用来直接解题
它们的共同点都是把一个事件分成若干个分事件来进行计算
只不过利用分类计算原理时,每一种方法都可能独立完成事件;如需连续若干步才能完成的则是分步
利用分类计数原理,重在分“类”,类与类之间具有独立性和并列性;利用分步计数原理,重在分步;步与步之间具有相依性和连续性
比较复杂的问题,常先分类再分步,分类相加,分步相乘
(2)一个模型:影射个数若A有年n个元素,B有m个元素,则从A到B能建立个不同的影射①n件不同物品放入m个抽屉中,不限放法,共有多少种不同放法
(解:种)②四人去争夺三项冠军,有多少种方法
③从集合A={1,2,3}到集合B={3,4}的映射f中满足条件f(3)=3的影射个数是多少
④求一个正整数的约数的个数(3)含有可重元素的排列问题
对含有相同元素求排列个数的方法是:设重集S有k个不同元素a1,a2,…
an其中限重复数为n1、n2……nk,且n=n1+n2+……nk,则S的排列个数等于
如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数
排列数中、组合数中
(1)排列数公式;
()的个位数字为(答:3);(2)满足的=(答:8)(2)组合数公式;规定,
如已知,求n,m的值(答:m=n=2)(3)排列数、组合数的性质:①;②;从n个不同元素中取出m个元素后就剩下n-m个元素,因此从n个不同元素中取出n-m个元素的方法是一一对应的,因此是一样多的就是说从n个不同元素中取出n-m个元素的唯一的一个组合
(或者从n+1个编号不同的小球中,n个白球一个红球,任取m个不同小球其不同选用心爱心专心1ACBD法,分二类,一类是含红球选法有一类是不含红球的选法