二项式定理的应用.ppt
《二项式定理的应用.ppt》由会员分享,可在线阅读,更多相关《二项式定理的应用.ppt(100页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、排列与组合、二项式排列与组合、二项式定理的应用定理的应用第一课时:第一课时:排列与组合排列与组合第一课时:第一课时:排列与组合排列与组合 课前导引课前导引 第一课时:第一课时:排列与组合排列与组合 课前导引课前导引 1. 从正方体的从正方体的6个面中选取个面中选取3个面,个面,其中有两个面不相邻的选法共有其中有两个面不相邻的选法共有 ( )A. 8种种 B. 12种种C. 16种种 D. 20种种第一课时:第一课时:排列与组合排列与组合 课前导引课前导引 1. 从正方体的从正方体的6个面中选取个面中选取3个面,个面,其中有两个面不相邻的选法共有其中有两个面不相邻的选法共有 ( )A. 8种种
2、B. 12种种C. 16种种 D. 20种种B 2. 某人抛掷硬币某人抛掷硬币8次,其中次,其中4次正面次正面向上,则证明向上的向上,则证明向上的4次中恰有次中恰有3次连在一次连在一起的情形的不同种数有起的情形的不同种数有_. 2. 某人抛掷硬币某人抛掷硬币8次,其中次,其中4次正面次正面向上,则证明向上的向上,则证明向上的4次中恰有次中恰有3次连在一次连在一起的情形的不同种数有起的情形的不同种数有_. 解析解析 把正面向上的把正面向上的4次中恰有次中恰有3次连次连在一起看成一个元素,与另一次这两个不在一起看成一个元素,与另一次这两个不同元素插入反面向下的同元素插入反面向下的4次的次的5个空挡
3、中,个空挡中,故共有故共有A52=20种不同情形种不同情形. 2. 某人抛掷硬币某人抛掷硬币8次,其中次,其中4次正面次正面向上,则证明向上的向上,则证明向上的4次中恰有次中恰有3次连在一次连在一起的情形的不同种数有起的情形的不同种数有_. 解析解析 把正面向上的把正面向上的4次中恰有次中恰有3次连次连在一起看成一个元素,与另一次这两个不在一起看成一个元素,与另一次这两个不同元素插入反面向下的同元素插入反面向下的4次的次的5个空挡中,个空挡中,故共有故共有A52=20种不同情形种不同情形.20 考点搜索考点搜索 考点搜索考点搜索 1. 不附加条件的排列组合题,大多用不附加条件的排列组合题,大多
4、用分类讨论的方法,注意分类不重不漏分类讨论的方法,注意分类不重不漏. 2. 若元素必须相附,一般采用看作一若元素必须相附,一般采用看作一个整体的方法个整体的方法. 3. 元素不相邻,采用插空法元素不相邻,采用插空法. 4. 排列组合的混合型问题,交替使用排列组合的混合型问题,交替使用两个原理两个原理. 链接高链接高考考 链接高链接高考考 例例11 (1) 在由数字在由数字1,2,3,4,5组组成的所有没有重复数字的成的所有没有重复数字的5位数中位数中, 大于大于23145且小于且小于43521的数共有的数共有 ( ) A. 56个个 B. 57个个 C. 58个个 D. 60个个 链接高链接高
5、考考 例例11 (1) 在由数字在由数字1,2,3,4,5组组成的所有没有重复数字的成的所有没有重复数字的5位数中位数中, 大于大于23145且小于且小于43521的数共有的数共有 ( ) A. 56个个 B. 57个个 C. 58个个 D. 60个个C (2) 某城市在中心广场建造一个花圃,某城市在中心广场建造一个花圃,花圃分为花圃分为6个部分(如图),现要栽种个部分(如图),现要栽种4种颜色的花,每部分栽种一种,且相邻种颜色的花,每部分栽种一种,且相邻部分不能栽种相同颜色的花,不同的栽部分不能栽种相同颜色的花,不同的栽种方法共种方法共有有_种种.(用数字作答用数字作答)6123456123
6、45 解析解析 本题是一道涂色问题的应用题本题是一道涂色问题的应用题,可以将不相邻的区域合并成涂同一颜色的可以将不相邻的区域合并成涂同一颜色的区域,再用颜色进区域,再用颜色进行排列;也可以根行排列;也可以根据条件分布涂色据条件分布涂色.612345 解法一:把不相邻的区域合并后,成解法一:把不相邻的区域合并后,成为为4个个“大区域大区域”,然后再把,然后再把4种颜色对应种颜色对应全排列全排列46 25 1 346 35 1 236 24 1 536 24 1 524 35 1 6 共共5种合并方法,种合并方法,所以所以5A44=120种种栽种方法栽种方法. 解法二:先从区域解法二:先从区域1开
7、始种,栽种方开始种,栽种方法有法有4种,则区域种,则区域6有有3种栽法,区域种栽法,区域5有有2种栽法,若区域种栽法,若区域4与区域与区域6栽种同一种花栽种同一种花,则区域则区域2、3两块各有两块各有2种栽法,故总共有种栽法,故总共有43222=96种;若区域种;若区域4与区域与区域6不栽同一种花,则区不栽同一种花,则区域域2、3两块中有两块中有1种栽种栽法,总共有法,总共有43211=24,所以一共有,所以一共有120种栽种方法种栽种方法.612345 例例22 有有5张卡片张卡片, 它们的正、反面分它们的正、反面分别写别写0与与1,2与与3,4与与5,6与与7,8与与9,将,将其中任意三张
8、并排放在一起组成三位数,其中任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?共可组成多少个不同的三位数? 例例22 有有5张卡片张卡片, 它们的正、反面分它们的正、反面分别写别写0与与1,2与与3,4与与5,6与与7,8与与9,将,将其中任意三张并排放在一起组成三位数,其中任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?共可组成多少个不同的三位数? 解析解析 在解本题时应考虑两方面的在解本题时应考虑两方面的问题:问题:(1) 0不能作百位,但不能作百位,但0与与1在同一卡在同一卡片上,因此着眼于限制条件,必须同时考片上,因此着眼于限制条件,必须同时考虑虑0与与1的分类的
9、分类. (2) 每张卡片都有正面与反每张卡片都有正面与反面两种可能,解法上既可用直接法也可用面两种可能,解法上既可用直接法也可用排除法排除法. 解法一:直接法,从解法一:直接法,从0与与1两个特殊值两个特殊值着手,可分三类:着手,可分三类: (1) 取取0不取不取1, 可先从另四张卡片上选一可先从另四张卡片上选一张作百位,有张作百位,有C41种方法;种方法;0可在后两位有可在后两位有C21种方法;最后需从剩下的三张中任取一种方法;最后需从剩下的三张中任取一张,有张,有C31种方法;又除含种方法;又除含0的那张外,其他的那张外,其他两张都有正面或反面两种可能,故此时可两张都有正面或反面两种可能,
10、故此时可得不同的三位数有得不同的三位数有C41C21C3122(个个). (2) 取取1不取不取0,同上分析可得不同的,同上分析可得不同的三位数三位数C4223A33(个个). (3) 0和和1都不取都不取, 有不同三位数有不同三位数C4223A33(个个). 综上所述,共有不同的三位数综上所述,共有不同的三位数C41C21C3122+C4222A33+C4323A33=432(个个). 解法二:间接法,任取三张卡片可解法二:间接法,任取三张卡片可以组成不同三位数以组成不同三位数C5323A33(个个),其中,其中0在百位的有在百位的有C4222A22(个个),这是不合题,这是不合题意的意的,
11、 故共有不同三位数故共有不同三位数: C5323A33 C4222A22(个个). 例例33 四面体的顶点和各棱中点共四面体的顶点和各棱中点共10个点个点,在其中取在其中取4个不共面的点个不共面的点,则不同则不同的取法共有的取法共有 ( ) A. 150种种 B. 147种种 C. 144种种 D. 141种种 解析解析 方法一方法一, 从从10个点中个点中, 任意取任意取4个点的不同取法共有个点的不同取法共有C104种,其中,所取种,其中,所取4个点共面的可分为两类:个点共面的可分为两类: 第一类,第一类,4个点同在四面体的一个面个点同在四面体的一个面上,共有上,共有4C64种取法种取法.
12、第二类第二类, 4个点不同在四面体的一个个点不同在四面体的一个面上,可分为两种情形:面上,可分为两种情形:4个点分布在个点分布在不共面的两条棱上,这只能是恰有不共面的两条棱上,这只能是恰有1个点个点是某棱的中点是某棱的中点, 另另3点在棱上,因为共有点在棱上,因为共有6条棱条棱, 所以有所以有6种取法;种取法;4个点所在的不个点所在的不共面的棱不止两条,这时,共面的棱不止两条,这时,4个点必然都个点必然都是棱的中点,它们所在的是棱的中点,它们所在的4条棱必然是空条棱必然是空间四边形的四条边,故有间四边形的四条边,故有3种不同的取法种不同的取法. 第二类第二类, 4个点不同在四面体的一个个点不同
13、在四面体的一个面上,可分为两种情形:面上,可分为两种情形:4个点分布在个点分布在不共面的两条棱上,这只能是恰有不共面的两条棱上,这只能是恰有1个点个点是某棱的中点是某棱的中点, 另另3点在棱上,因为共有点在棱上,因为共有6条棱条棱, 所以有所以有6种取法;种取法;4个点所在的不个点所在的不共面的棱不止两条,这时,共面的棱不止两条,这时,4个点必然都个点必然都是棱的中点,它们所在的是棱的中点,它们所在的4条棱必然是空条棱必然是空间四边形的四条边,故有间四边形的四条边,故有3种不同的取法种不同的取法. 所以符合题意的不同取法种数为所以符合题意的不同取法种数为C104 (4C64+6+3)=141.
14、 方法二方法二, 在四面体中取定一个面在四面体中取定一个面,记为记为 , 那么取不同不共面那么取不同不共面的的4个点个点, 可可分为四类:分为四类: 第一类第一类, 恰有恰有3个点在个点在 上上, 这时该这时该3点必然不在同一条棱上点必然不在同一条棱上, 因此因此, 4个点个点的不同取法数为的不同取法数为4(C63 3)=68. 第二类,恰有第二类,恰有2个点在个点在上,可分两上,可分两种情况:种情况:该该2点在同一条棱上,这时点在同一条棱上,这时4个点的个点的不同取法数为不同取法数为4C32(C42-3)=27; 该该2点不在同一条棱上,这时点不在同一条棱上,这时4个点的不个点的不同取法数为
15、同取法数为(C62-3C32)(C42-1)=30. 第三类,恰有第三类,恰有1个点在个点在上,可分为两上,可分为两种情形:种情形:该点是棱的中点,这时该点是棱的中点,这时4个点个点的不同取法数为的不同取法数为33=9;该点不是棱的该点不是棱的中点,这时中点,这时4个点的不同取法数为个点的不同取法数为32=6. 第三类,恰有第三类,恰有1个点在个点在上,可分为两上,可分为两种情形:种情形:该点是棱的中点,这时该点是棱的中点,这时4个点个点的不同取法数为的不同取法数为33=9;该点不是棱的该点不是棱的中点,这时中点,这时4个点的不同取法数为个点的不同取法数为32=6. 第四类,第四类,4个点都不
16、在个点都不在上,只有上,只有1种种取法取法. 应用分类计数原理,得所求的不应用分类计数原理,得所求的不同取法数为同取法数为68+27+30+9+6+1=141. 例例44 4个男同学,个男同学,3个女同学站成个女同学站成一排一排: (1) 3个女同学必须排在一起,有多个女同学必须排在一起,有多少种不同的排法?少种不同的排法? (2) 任何两个女同学彼此不相邻任何两个女同学彼此不相邻,有有多少种不同的排法?多少种不同的排法? (3) 其中甲、乙两同学之间必须有其中甲、乙两同学之间必须有3人,有多少种不同的排法?人,有多少种不同的排法? (4) 甲、乙两人相邻,但都不与丙相甲、乙两人相邻,但都不与
17、丙相邻,有多少种不同的排法?邻,有多少种不同的排法? (5) 女同学从左到右按高矮顺序排,女同学从左到右按高矮顺序排,有多少种不同的排法?有多少种不同的排法?(3个女生身高互个女生身高互不相等不相等) 解析解析 (1) 3个女同学是特殊元素,个女同学是特殊元素,我们先把她们排好,共有我们先把她们排好,共有P33种排法;由种排法;由于于3个女同学必须排在一起,我们可视个女同学必须排在一起,我们可视排好的女同学为一整体,再与甲同学排排好的女同学为一整体,再与甲同学排队,这时是队,这时是5个元素的全排列,应有个元素的全排列,应有A55种排法,由乘法原理,有种排法,由乘法原理,有A33A55种种=72
18、0种不同排法种不同排法. (2) 先将男生排好先将男生排好, 共有共有A44种排法种排法, 再在这再在这4个男生的中间及两头的个男生的中间及两头的5个空档个空档中插入中插入3个女生有个女生有A53种方案种方案, 故符合条故符合条件的排法共有件的排法共有A44A53=1440种不同排法种不同排法. (3) 甲、乙甲、乙2人先排好,有人先排好,有A22种排法种排法,再从余下再从余下5人中选人中选3个排在甲、乙个排在甲、乙2人中间人中间, 有有A53种排法种排法, 这时把已排好的这时把已排好的5人视为一人视为一个整体个整体, 与最后剩下的与最后剩下的2人再排人再排, 又有又有A33种种排法,这样总共
19、有排法,这样总共有A22 A53A33 =720种不同种不同排法排法. (4) 安排甲、乙和丙安排甲、乙和丙3人以外的其他人以外的其他4人,有人,有A44种排法;由于甲、乙要相邻种排法;由于甲、乙要相邻, 故再把甲、乙排好故再把甲、乙排好, 有有A22种排法种排法, 最后把最后把甲、乙排好的这个整体与丙分别插入原甲、乙排好的这个整体与丙分别插入原先排好的先排好的4人的空档中有人的空档中有A52种排法种排法, 这样这样, 总共有总共有A44 A22 A52=960种不同排法种不同排法.840 , , ,3 ;A,47 )5( 4747种种不不同同排排法法总总共共有有这这样样故故仅仅有有一一种种排
20、排法法身身体体高高矮矮排排列列由由于于女女生生要要按按个个空空位位置置中中排排女女生生的的然然后后再再在在余余下下种种排排法法则则有有生生排排好好个个位位置置把把男男个个位位置置中中选选出出从从 A 评注评注 排列问题中,部分元素排列问题中,部分元素相邻的问题可用相邻的问题可用“视一法视一法”解;部分解;部分元素不相邻的问题可用元素不相邻的问题可用“插入法插入法”解,解,部分元素定序的问题也可用部分元素定序的问题也可用“插入法插入法”解解. 例例55 按以下要求分配按以下要求分配6本不同的书本不同的书,各有几种分法?各有几种分法? (1) 平均分给甲、乙、丙三人,每人平均分给甲、乙、丙三人,每
21、人2本;本; (2) 平均分成三份,每份平均分成三份,每份2本;本; (3) 甲、乙、丙三人一人得甲、乙、丙三人一人得1本,一本,一人得人得2本,一人得本,一人得3本;本; (4) 分成三份,一份一本,一份分成三份,一份一本,一份2本,本,一份一份3本;本; (5) 甲、乙、丙三人中,一人得甲、乙、丙三人中,一人得4本,本,另二人每人得另二人每人得1本;本; (6) 分成三份,一份分成三份,一份4本,另两份每份本,另两份每份1本;本; (7) 甲得甲得1本,乙得本,乙得1本,丙得本,丙得4本本 (均均只要求列式只要求列式).).(90 .222 (1) 222426222426种种不同的方法有
22、不同的方法有所求所求依分步计数原理,依分步计数原理,种方法种方法本有本有种方法;丙学生得种方法;丙学生得本,有本,有乙学生得乙学生得种方法;种方法;本,有本,有甲学生得甲学生得 CCCCCC 解析解析 ).(15 )1( )2( 3322242633种种所求不同分法有所求不同分法有所以所以种重复,种重复,有有的方法,的方法,按按 ACCCA. 3 2 1 6 (3) 3333251633332516种种方方法法共共有有,种种方方法法依依分分布布计计数数原原理理人人有有丙丙三三乙乙、把把它它们们分分给给甲甲、第第二二步步,种种方方法法;有有共共本本,本本、本本、分分别别为为分分为为三三摊摊,书书
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二项式 定理 应用
限制150内