专题三:排列、组合及二项式定理一、排列、组合与二项式定理【基础知识】1
分类计数原理(加法原理)
分步计数原理(乘法原理)
排列数公式==
(n,m∈N*,且m≤n).4
组合数公式===(n,m∈N*,且m≤n)
组合数的两个性质:(1)=;(2)+=(3)
排列数与组合数的关系是:
二项式定理:;二项展开式的通项公式:
【题例分析】例1、从6名短跑运动员中选4人参加4×100米接力,如果其中甲不跑第一棒,乙不跑第四棒,问共有多少种参赛方法
解法:问题分成三类:(1)甲乙二人均不参加,有44A种;(2)甲、乙二人有且仅有1人参加,有234C(44A-33A)种;(3)甲、乙二人均参加,有24C(44A-233A+22A)种,故共有252种.点评:对于带有限制条件的排列、组合综合题,一般用分类讨论或间接法两种.例2:有5个男生和3个女生,从中选取5人担任5门不同学科的科代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生.(2)某女生一定要担任语文科代表.(3)某男生必须包括在内,但不担任数学科代表.(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表.解:(1)先取后排,有种,后排有种,共有=5400种.(2)除去该女生后先取后排:种.(3)先取后排,但先安排该男生:种.用心爱心专心(4)先从除去该男生该女生的6人中选3人有种,再安排该男生有种,其余3人全排有种,共=360种.例3、、有6本不同的书(1)甲、乙、丙3人每人2本,有多少种不同的分法
(2)分成3堆,每堆2本,有多少种不同的分堆方法
(3)分成3堆,一堆1本,一堆2本,一堆3本,有多少种不同的分堆方法
(4)分给甲、乙、丙3人,一人1本,一人2本,一人3本,有多少不同的分配方法
(5)分成3堆,有2堆各一本,另一堆4本,有多少种不同的分堆方法
(6)摆在3