文档库 最新最全的文档下载
当前位置:文档库 › 考点23 两个计数原理、排列、组合及其应用、二项式定理及应用

考点23 两个计数原理、排列、组合及其应用、二项式定理及应用

考点23 两个计数原理、排列、组合及其应用、二项式定理及应用
考点23 两个计数原理、排列、组合及其应用、二项式定理及应用

温馨提示:

高考题库为word 版,请按住ctrl,滑动鼠标滚轴,调节合适的 观看比例,点击右上角的关闭按钮可返回目录。

考点23 两个计数原理、排列、组合及其应用、二项式定理及应用

1.(2010·湖北高考文科·T6)现有6名同学去听同时进行的5个课外知识讲座,每名同学可自由选择其中的一个讲座,不同选法的种数是( )

(A )65 (B ) 56 (C )5654322????? (D )6543????2

【命题立意】本题主要考查分类、分步计数原理以及排列组合知识的应用,考查考生的逻辑推理能力.

【思路点拨】因每同学可自由选择其中的一个讲座,故6名同学的安排可分6步进行,每步均有5种选择,由分步计数原理即可得出答案.

【规范解答】选A ,每同学可自由选择5个讲座中的其中一个讲座,故6名同学的安排可分6步进行,每步均有5种选择,因此共有6

5种不同选法.

【方法技巧】本题每名同学可自由选择其中的一个讲座,故每位同学的选择都有5种,共有65种不同选法。若将“每名同学可自由选择其中的一个讲座”改为“每一个讲座都至少有一位同学去听”,它就是一个典型的不同元素的分组问题。利用“先分堆,再分配”的思想将6名同学分为5堆,再分给5个不同的讲座有25651800C A =种不同选法. 2.(2010·湖北高考理科·T8)现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜四项工作,则不同安排方案的种数是( )

A . 152 B. 126 C. 90 D. 54

【命题立意】本题主要考查分类和分步计数原理,考查排列组合知识的应用,考查考生的运算求解能力.

【思路点拨】由甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜四项工作知,司机职位很特殊。按安排几个人担任司机工作可分为两类:①司机只安排1人②司机安排2人,然后将其余的人安排到其它三个不同的位置。

【规范解答】选B ,当司机只安排1人时,有123343C C A =108(种);当司机安排2人时有23

33C A =18(种).由分类计数原理知不同安排方案的种数是108+18=126种。

【方法技巧】本题要求每项工作至少有一人参加,因此属于不同元素的分组问题,解题时往往采用“先分堆,再分配”的办法。若去掉“每项工作至少有一人参加”的限制则甲、乙二人各有3种选择,丙、丁、

戊各有4种选择,因此共有33444576????=种。

3.(2010·全国高考卷Ⅱ理科·T6)将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有( ).

(A )12种 (B )18种 (C )36种 (D )54种

【命题立意】本题考查了排列组合的知识.

【思路点拨】运用先选后排解决,先从3个信封中选取一个放入标号为1,2的2张卡片。然后剩 余的2个信封分别放入2张卡片.

【规范解答】选B ,标号为1,2的卡片放法有A 13种,其他卡片放法2224C C 种,所以共A 13

2224C C =18种. 【方法技巧】先排列特殊元素是解决排列组合问题常用方法.

4.(2010·全国卷Ⅰ理科·T6)某校开设A 类选修课3门,B 类选择课4门,一位同学从中共选3门,若要求两类课程中各至少选一门,则不同的选法共有( ).

(A) 30种 (B)35种 (C)42种 (D)48种

【命题立意】本小题主要考查考生能否利用所学的加法原理、乘法原理以及排列组合知识灵活地处理有关计数问题,能否结合具体问题确定恰当的分类标准,突出考查分类讨论的数学思想.

【思路点拨】本题源于人教版第二册(下A )P112第9题,解决本题可以采用直接法进行分类,也可采用 间接法利用对立事件解决. 事件“两类课程中各至少选一门”的对立事件是“全部选修A 和全部选修B ”.

【规范解答】选A.(法一):可分以下2种情况:(1)A 类选修课选1门,B 类选修课选2门,有1234C C 种不同

的选法;(2)A 类选修课选2门,B 类选修课选1门,有2134C C 种不同的选法.所以不同的选法共有

1234C C +2134181230C C =+=种.

(法二):∵事件“两类课程中各至少选一门”的对立事件是“全部选修A 和全部选修B ”

∴两类课程中各至少选一门的种数:33373430C C C --=种.

【方法技巧】排列与组合的应用题,主要考查有附加条件的应用问题,解决这类问题通常有三种途径:(1)以元素为主,应先满足特殊元素的要求,再考虑其他元素;

(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;

(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列数或组合数. 前两种方式叫直接解法,后一种方式叫间接(剔除)解法.

5.(2010·四川高考文科·T9)由1、2、3、4、5组成没有重复数字且1、2都不于5相邻的5位数的个数是( )

(A)36 (B)32 (C)28 (D)24

【命题立意】本题主要考查有限制条件的排列组合问题,考查了学生利用所学知识解决实际问题的能力.

【思路点拨】先排5,再排1,2.分两类:5在两端,1,2有三个位置可选择;5不在两端,1、2有 两个位置可选择.

【规范解答】选A.如果5在两端,则1、2有三个位置可选,排法为2232224A A ?=种; 如果5不在两端,

则1、2只有两个位置可选, 排法有2222312A A ?=种;共计122436+=种.

【方法技巧】优先考虑特殊元素,复杂问题,分类求解.

6.(2010·湖北高考理科·T8)现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜四项工作,则不同安排方案的种数是( )

(A)152 (B)126 (C) 90 (D) 54

【命题立意】本题主要考查分类和分步计数原理,考查排列组合知识的应用,考查考生的运算求解能力.

【思路点拨】由甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜四项工作知,司机职位很特殊.按安排几个人担任司机工作可分为两类:①司机只安排1人②司机安排2人,然后将其余的人安排到其它三个不同的位置.

【规范解答】选B ,当司机只安排1人时,有123343C C A =108(种);当司机安排2人时有2333

C A =18(种).由分类计数原理知不同安排方案的种数是108+18=126种.

【方法技巧】本题要求每项工作至少有一人参加,因此属于不同元素的分组问题,解题时往往采用“先分堆,再分配”的办法.若去掉“每项工作至少有一人参加”的限制则甲、乙二人各有3种选择,丙、丁、戊各有4种选择,因此共有33444576????=种.

7.(2010·重庆高考文科·T10)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天.若6位员工中的甲不值14日,乙不值16日,则不同的安排方法共有( )

A .30种

B .36种

C .42种

D .48种

【命题立意】本题考查分类计数原理和分步计数原理,考查排列、组合的知识及其综合应用,考查分类讨论的思想方法.

【思路点拨】先考虑特殊元素甲、乙,再安排其他员工.

【规范解答】选C.(1)若甲乙安排在同一天天,则只能在15日值班,其余四人的值班安排方法有22426

C C =(种);(2)若甲、乙不在同一天值班,则甲只能在15日或16日值班,若甲在16日值班,则有122

44224C C C =(种);如甲在15日值班,则乙只能在14日值班,共有11243212C C C =,所以共有6241242++=(种).

【方法技巧】本小题用到分类讨论的方法,按照特殊元素和特殊位置进行讨论.

8.(2010·四川高考理科·T10)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )

(A )72 (B )96 (C ) 108 (D )144

【命题立意】本题主要考查了有限制条件的排列组合问题,考查了学生利用所学知识解决实际问题的能力.

【思路点拨】要得到偶数,第一步考虑,个位数字的选取,有3种选法;第二步考虑1、3相邻的问题,分两类:一类是1、3相邻,且都不与5相邻,另一类1,3,5均不相邻.

【规范解答】选C.第一步: 由于是组成一个6位的偶数,那么尾数就应该是在2、4、6种选,

有3种方法;第二步:又因为1、3不与5相邻,将其分为两类:①先将剩下的2个偶数排好有22

A

种排法,1和3捆绑,再与5插空有2232A A ?种插法,共有222232

A A A ??种排法;②先将剩下的2个 偶数排好有22A 种排法,把 1、3、5插空,有33A 中插法,共有3232

A A ?种排法;故符合题意的所有 偶数有122223323223[]108C A A A A A ??+?=(个). 【方法技巧】相邻问题,捆绑排列;不相邻问题,插空排列,复杂问题,分类讨论.

9.(2010·重庆高考理科·T9)某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天, 若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共 有( )

A .504种

B .960种

C .1008种

D .1108种

【命题立意】本题考查分类计数原理和分步计数原理,考查排列、组合的知识及其综合应用,考查分类讨论的思想方法.

【思路点拨】先安排甲乙,再考虑丙,丁,最后安排其他员工.

【规范解答】选C.(1)若甲乙安排在开始两天,则丁有4种选择,共有安排方案214244192A C A =(种)

;(2)若甲乙安排在最后两天,则丙有4种选择,共有214244192A C A =(种)

;(3)若甲乙安排在中间5天,选择两天有4种可能,若丙安排在10月7日,丁有4种安排法,共有2132434192A C A ?=(种)

;若丙安排在中间5天的其它3天,则丁有3种安排法,共有211323334432A C C A ?=,所以共有

1921921924321008+++=(种).

【方法技巧】本小题用到分类讨论的方法,按照特殊元素(甲乙在一起,丙丁不在特殊位置)进行讨论;用到分类枚举法,例如丙不在10月1日,则考虑在10月7日和10月2日——6日中三天的情形.

10.(2010·重庆高考文科·T1)4(1)x +的展开式中2

x 的系数为( ).

A .4

B .6

C .10

D .20

【命题立意】本小题考查二项式定理的基础知识,考查二项展开式的通项公式的应用,考查运算求解的能力,考查方程的思想.

【思路点拨】根据二项展开式的通项公式求解或杨辉三角求解.

【规范解答】选B.(方法一)414r r r T C x -+=,令42r -=,则2r =,所以246C =.

(方法二)杨辉三角中有一行的系数1 4 6 4 1,即为4(1)x +的展开式的系数;

(方法三)422222222(1)(21)[(1)2](1)4(1)4x x x x x x x x x +=++=++=++++

43246x x x =++41x ++.

【方法技巧】(1)公式法;(2)杨辉三角,数表法;(3)应用多项式的乘法公式计算.

11.(2010·江西高考文科·T3)10(1)x -展开式中3

x 项的系数为( ).

(A)720- (B)720 (C)120 (D)120- 【命题立意】本题主要考查二项式定理及通项公式的应用.

【思路点拨】先写出通项,再令x 的次数为3,求出r 的值,最后求系数.

【规范解答】选D.,)(101r r r x C T -=+其中r 可取:0,1,2,...,10,令3r =得3x 项的系数为

,120)1(3310-=-C 故选D.

12. (2010·江西高考理科·T6)8(2展开式中不含..4

x 项的系数的和为( )

(A )1- (B )0 (C )1 (D )2

【命题立意】本题主要考查二项式定理及通项公式的应用,还考查函数的求值,考查数学中常用的 函数思想.

【思路点拨】先求所有项的系数和, 再求含4x 项的系数,最后相减.

【规范解答】选B.令8()(2f x =得所有项的系数和1)1(=f ,又通项r r r r x C T )(2881-=-+,其

中r 可取:0、1、2、……、8,令r=8得44889x x C T ==,所以不含4x 项的系数的和为01)1(=-f .

13. (2010·全国卷Ⅰ文科·T5)43(1)(1x -的展开式2

x 的系数是( ).

(A)-6 (B)-3 (C)0 (D)3

【命题立意】本小题主要考查了考生对二项式定理的掌握情况,尤其是展开式的通项公式的灵活应用,以及能否区分展开式中项的系数与其二项式系数,同时也考查了考生的一些基本运算能力.

【思路点拨】利用二项式的展开式分别将两个因式展开.再应用多项式的乘法公式进行运算.

【规范解答】选

A.()1343234

22(1)(11464133x x x x x x x x ??-=-+---+- ???

2x 的系数是 6612-=+-.

14.(2010·全国卷Ⅰ理科·T5

)35(1(1+的展开式中x 的系数是( ).

(A) -4 (B) -2 (C) 2 (D) 4

【命题立意】本题主要考查利用二项式展开式通项1+r T 求展开式中特定项.充分考查学生的运算能力.

【思路点拨】利用n b a )(+展开式中第1+r 项r r n r n r b a C T -+=1)210(n r ,,,

=将两项项展开, 确定x 的系数.

【规范解答】选

B.12451335

333322(1(1161281510105x x x x x x x x ????+-=+++-+-+- ? ?????

x 的系数是21210=+-.

15.(2010·江西高考文科·T14)将5位志愿者分成3组,其中两组各2人,另一组1人,分赴世博会的三个不同场馆服务,不同的分配方案有 种(用数字作答);

【命题立意】本题主要考查排列、组合的基本知识,考查排列、组合公式的应用,考查分类与分步计数原理.

【思路点拨】先确定分组数,再求分配方案种数。注意均分组问题。

【规范解答】 由题意,共分组数为,1522

2325=A C C 每种分组对应分配方案633=A 种,所以共15690?=种. 【答案】90

【方法技巧】本题重点考查的是均分组问题,也是考生的易错点,解决这类问题一定要把握好是有序均分

还是无序均分.比如共6人分成2、2、1、1的四组中有两对均分组,也可表达为22

1112222426A C C A C C ???.这一点在今后解题中一定要引起特别注意.

16.(2010·江西高考理科·T14)将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有_________种(用数字作答).

【命题立意】本题主要考查排列、组合的基本知识,考查排列、组合公式的应用,考查分类与分步计数原理.

【思路点拨】先求分成4组的方法数,再确定分配方案种数.

【规范解答】由题意可知,分成4组共有222426A C C 种分法,故不同的分配方案有4422

2426A A C C =1080种.

【答案】1080

【方法技巧】本题重点考查的是均分组问题,也是考生的易错点,解决这类问题一定要把握好是有序均分

还是无序均分.比如本题中先分成的四组中有两对均分组,也可表达为22

1112222426A C C A C C ???.这一点在今后解题中一定要引起特别注意.

17.(2010·全国高考卷Ⅱ文科·T14)9

1

()x x +的展开式中,3x 的系数是_________. 【命题立意】本题考查了二项式定理展开公式。

【思路点拨】由二项式定理通项r r r r r x C x

x C T 29999)1(1r --==+,令x 的指数为3求出r ,从而确定 3x 的系数. 【规范解答】r r r r r x C x

x

C T 29999)1(1r --==+ 令923r -=得3r =.所以3x 的系数是=39C 84. 【答案】84

18.(2010·湖北高考文科·T11)在210(1)x -的展开中,4x 的系数为______.

【命题立意】本题主要考查二项展开式的特定项,同时考查考生的运算求解能力.

【思路点拨】由二项展开式的通项找出4x 项对应的r ,再计算对应的系数即得.

【规范解答】 由221()r r r r r n n T C x C x +=-=,0,1,,10r =???知:4x 项对应的r 为2,故4x 的系数为:21045C =. 【答案】45

【方法技巧】求二项展开式的特定项,只需利用通项找出对应的r 值,带入通项计算即得.

19.(2010·四川高考文科·T13)4

2()x x -的展开式中的常数项为 (用数字作答).

【命题立意】本题主要考查二项式定理的展开式的通项公式及幂的运算.

【思路点拨】直接套用公式.()n a b +的第1r +项为1r n r r r n T C a b -+=. 【规范解答】4421442()(2)r r r r r r r T C x C x x

--+=-=-,当420r -=, 即2r =,得常数项2234(2)24T C =-=.

【答案】24

20.(2010·四川高考理科·T13

)6(2的展开式中的第四项是 . 【命题立意】本题主要考查了二项式定理展开式的通项公式.

【思路点拨】直接套用公式.()n a b +的第1r +项为1r n r r r n T C a b -+=.

【规范解答】33

462T C =3(160x =-. 【答案】160x

-. 21.(2010·全国高考卷Ⅱ理科·T14)若9()a

x x -的展开式中3x 的系数是84-,则a = .

【命题立意】本题考查了二项式定理展开公式.

【思路点拨】写出二项式定理展开通项,令x 的指数为3,然后确定a 的值. 【规范解答】992199()()r r r r r r r a T C x C a x x

--+=-=-,令923r -=,得3r =. 所以339()84C a -=-,得1a =.

【答案】1

22.(2010·湖北高考理科·T11)在20()x 展开式中,系数为有理数的项共有 项.

【命题立意】本题主要考查考生对二项展开式的通项的掌握和对系数为有理数的项的理解,考查考生的运算求解能力.

【思路点拨】先明确系数为有理数的项的特征,然后由二项展开式的通项找出符合条件的项的个数.

【规范解答】由1

204r+120(3)r r

r r T C x y -==204

203r r

r r C x y -,020r ≤≤且r N ∈知,当且仅 0,4,8,12,16,20r =时所对应的项系数为有理数.

【答案】6

【方法技巧】()n ax by +展开式中的特定项的求解一定要借用通项1r n r r n r r r n T C a b x y --+=,0,1,,r n =???.

找出符合条件的r ,再求出对应项即可.

基本计数原理和排列组合

附 录 一.两个基本计数原理分类加法计数原理:做一件事情,完成它有n 类办法,在第一类办法中有m 1种不同的方法,在第二类办法中有m 2种不同的办法……在第n 类办法中有m n 种不同的方法,那么完成这 件事情共有N=m 1+m 2+…+m n 种不同的方法。 分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一个步骤有m 1种不同的方法,做第二个步骤有m 2种不同的办法……做第n 个步骤有m n 种不同的方法,那么完成这件 事情共有N=m 1×m 2×…×m n 种不同的方法。 两个基本计数原理是解决计数问题最基本的理论根据,它们分别给出了用两种不同方式(分类和分步)完成一件事情的方法总数的计算方法。考虑用哪个计数原理,关键是看完成一件事情是否能独立完成,决定是分类还是分步。如果完成一件事情有n 类办法,每类办法都能独立完成,则用分类加法计数原理;如果完成一件事情,需要分成n 个步骤,各个步骤都是不可缺少的,需要依次完成所有步骤,才能完成这件事情,则用分步乘法计数原理。 二.排列 以下陈述中如无特别说明,n、m 都表示正整数。一般的,从n 个不同的元素中任取m (m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列。如果要求排列中诸元素互不相同,则称为选排列;反之,若排列中的元素可以有相同时,则称为可重复排列。可重复排列在生活中比较常见,如电话号码、证件号码、汽车牌照,等等。从n 个不同的元素中任取m(m ≤n)个元素的所有排列的个数,叫做从n 个不同元素中任取m 个元素的排列数。用符号m n A 。为导出m n A 的计算公式,注意到对任一选排列,其第一位(从左到右计)可以放置编号1到n 的n 个元素的任意一个,共有n 种可能的结果;对于第一位的每一种放置结果,第二位可以放置剩下的n-1个元素中的任意一个,共有n-1种可能的结果;...,对于第m-1位的每一种放置结果,第m 位可以放置最后剩下的n-m+1个元素中的任何一个,共有n-m+1种可能结果。因此,根据乘法计数原理,有排列数公式: ) 1()2)(1(+---=m n n n n A m n (1.3)从n 个不同的元素全部取出的一个排列,叫做n 个不同元素的一个全排列,记作n n A ,也记之 为!n 。根据排列数的公式有 .12)1(!????-?=n n n (1.4)

计数原理与排列组合经典题型

计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理: 2、分步计数原理: 特别注意:两个原理的共同点:把一个原始事件分解成若干个分事件来完成。 不同点:如果完成一件事情共有n类办法,这n类办法彼此之间相互独立的,无论哪一类办法中的哪一种方法都能单独完成这件事情,求完成这件事情的方法种数,就用分类计数原理。分类时应不重不漏(即任一种方法必须属于某一类且只属于这一类) 如果完成一件事情需要分成n个步骤,各个步骤都是不可缺少的,需要依次完成所有的步骤,才能完成这件事,而完成每一个步骤各有若干种不同的方法,求完成这件事情的方法种数就用分步计数原理。各步骤有先后,相互依存,缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 A.81 B.64 C.24 D.4 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) A.81 B.64 C.24 D.4 (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有;

③每位学生最多参加一项竞赛,每项竞赛只许有一位学生参加,则不同的参赛方法有 。 例2(1)如图为一电路图,从A 到B 共有 条不同的线路可通电。 例3: 把一个圆分成3块扇形,现在用5种不同的颜色给3块扇形涂色,要求相邻扇形的颜色互不相同,问有多少钟不同的涂法?若分割成4块扇形呢? 例4、某城在中心广场造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有 ________ 种.(以数字作答) 例5、 四面体的顶点和各棱的中点共10个,在其中取4个不共面的点,问共有多少种不同的取法? 例6、(1)电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? (2)三边均为整数,且最大边长为11的三角形的个数是 D C B A

两个计数原理与排列组合知识点与例题

两个计数原理与排列组合知识点及例题 两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个)

小学奥数计数练习题:排列与组合

小学奥数计数练习题:排列与组合经典的排列与组合奥数题及答案 问题:小明所在的班级要选出4名中队长,要求每位同学在选票上写上名字,也能够写自己的名字。结果全班的每位同学都在自己的选票上写了4个互不相同的名字。当小明把同学们的选票收集后发现一个有趣的现象:就是任意取出2张选票,一定有且只有一个人的名字同时出现在2张选票上。请问:小明所在的班级共有多少人? 总体逻辑思路:首先,假设题目所说的情况存有。然后,得出班级人数。最后,构造出一个例子,说明确实存有这种情况。 我们先来证明这个班每个人都恰好都被选了4次。 思路简介:我们首先用反证法证明没有人被选了4次以上。因为平均每人被选了4次,既然没有人被选了4次以上,肯定也不存有被选了4次以下的人。所以,能够得到每个人恰好被选了4次。 首先证明没有人被选了4次以上,我们用反证法。 假设有一个人被选了4次以上(因为很容易证明这个班的人数肯定很多于7人,所以我们能够假设有一个人被选了4次以上),我们设这个人为A同学。接下来我们来证明这种情况不存有。 把所有选择A同学的选票集中到一起,有5张或5张以上。方便起见,我们把这些选票编号,记为A1选票,A2选票,A3选票,A4选票,A5选票,…。意思就是选择A同学的第1张选票,选择A同学的第2张选票,…。 这些选票都选择了A同学。因为任意2张选票有且只有1个人相同,所以这些选票上除了A同学外,其他都是不同的人。 我们还能够证明,这些并不是全部的选票,不是太难,就不证明了。

既然这些(所有选A同学的选票)不是全部的选票,我们再拿一张没有选择A同学的选票。方便起见,称之为B选票。 根据任意2张选票有且只有1个人相同,A1选票上必有一个人和B选票上的一个人是相同的,而且这个人不是A同学。 同样道理,第A2、A3、A4、A5、…上也必有一个人和B选票上的一个人是相同的,而且这个人不是A同学。 因为B选票上只有4个不同的人,而A1、A2、…,的数量大于4.所以,A1、A2、A3、…选票中至少有2张选票,除了A同学外还有一个共同的候选人。根据任意2张选票有且只有1个人相同,我们知道这是不能够的。 所以,没有人被选了4次以上。 因为平均每人被选4次,既然没有人被选4次以上,当然也就不可能有人被选4次以下。 所以,每个人恰好被选了4次!

排列组合与计数原理

排列组合与计数原理 【复习目标】1.能熟练的判断利用加法原理和乘法原理。简单的排列组合组合数公式。 【复习重难点】加法原理和乘法原理公式的计算及应用。 1.高三(1),(2),(3)班分别有学生52,48,50人。 (1)从中选1人当学生代表的不同方法有____________种; (2)从每班选1人组成演讲队的不同方法有____________种; (3)从这150名学生中选4人参加学代会的不同方法有____________种; (4)从这150名学生中选4人参加数理化三个课外活动小组,共有不同方法有__________种。 2.假设在200件产品中有三件次品,现在从中任意抽取5件,期中至少有2件次品的抽法有__________种。 3.若,64 3n n C A 则n=___________。 例1.在1到20这20个整数中,任取两个数相加,使其和大于20,共有________种取法。 变式训练:从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为_______。 例2.从6人中选4人分别到张家界、韶山、衡山、桃花源四个旅游景点游览,要求每个旅游景点只有一人游览,每人只游览一个旅游景点,且6个人中甲、乙两人不去张家界游览,则不同的选择方案共有______________种. 例3.如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色种数有_______ . 变式训练:要安排一份5天的值班表,每天有一人值班,现有5人,每人可以值多天班或不值班,但相邻两天不准由同一人值班,问此值班表共有_______ 种不同的排法.

计数原理-排列组合

排列组合 知识点 一、排列 定义:一般地,从n 个不同元素中取出)(n m m ≤个元素,按照一定顺序排成一列,叫做从n 个不同元素中 取出m 个元素的一个排列;排列数用符号m n A 表示 对排列定义的理解: 定义中包括两个基本内容:①取出元素②按照一定顺序。因此,排列要完成的“一件事情”是“取出m 个元素,再按顺序排列” 相同的排列:元素完全相同,并且元素的排列顺序完全相同。若只有元素相同或部分相同,而排列顺序不相同,都是不同的排列。比如abc 与acb 是两个不同的排列 描述排列的基本方法:树状图 排列数公式:),)(1()2)(1(*∈+-???--=N m n m n n n n A m n 我们把正整数由1到n 的连乘积,叫做n 的阶乘,用!n 表示,即12)2()1(!??????-?-?=n n n n ,并规定1!0=。 全排列数公式可写成!n A n n =. 由此,排列数公式可以写成阶乘式: )!(!)1()2)(1(m n n m n n n n A m n -= +-???--=(主要用于化简、证明等) 二、组合 定义:一般地,从n 个不同元素中取出)(n m m ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合;组合数用符号m n C 表示 对组合定义的理解: 取出的m 个元素不考虑顺序,也就是说元素没有位置要求,无序性是组合的特点. 只要两个组合中的元素完全相同,则不论元素的顺序如何,都是相同的组合.只有当两个组合中的元素不完全相同时,才是不同的组合 排列与组合的区别:主要看交换元素的顺序对结果是否有影响,有影响就是“有序”,是排列问题;没影响就是“无序”,是组合问题。 组合数公式: ),()!(!!!)1()2)(1(n m N m n m n m n m m n n n n A A C m m m n m n ≤∈-=+-???--==*,且 变式:),,()! ()1()2)(1()!(!!n m N m n C m n m n n n m n m n C m n n m n ≤∈=-+???--=-= *-且

两个计数原理、排列与组合

全国卷五年考情图解高考命题规律把握 1.考查形式 高考在本章一般命制1道 小题或者1道解答题,分 值占5~17分. 2.考查内容 计数原理常与古典概型综 合考查;对二项式定理的 考查主要是利用通项公式 求特定项;对正态分布的 考查,可能单独考查也可 能在解答题中出现;以实 际问题为背景,考查分布 列、期望等是高考的热点 题型. 3.备考策略 从2019年高考试题可以 看出,概率统计试题的阅 读量和信息量都有所加 强,考查角度趋向于应用 概率统计知识对实际问题 作出决策. 第一节两个计数原理、排列与组合 [最新考纲] 1.理解分类加法计数原理和分步乘法计数原理.2.能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题.3.理解排列的概念

及排列数公式,并能利用公式解决一些简单的实际问题.4.理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题. 1.两个计数原理 分类加法计数原理 分步乘法计数原理 条件 完成一件事有两类不同方案,在 第1类方案中有m 种不同的方法,在第2类方案中有n 种不同的方法 完成一件事需要两个步骤,做第1步有m 种不同的方法,做第2步有n 种不同的方法 结论 完成这件事共有N =m +n 种不同的方法 完成这件事共有N =mn 种不同的方法 排列的定义 从n 个不同元素中取出 m (m ≤n )个元素 按照一定的顺序排成一列 组合的定义 合成一组 排列数 组合数 定义 从n 个不同元素中取出 m (m ≤n )个元素的所有不同排 列的个数 从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数 公式 A m n =n (n -1)(n -2)…(n -m + 1)= n ! (n -m )! C m n =A m n A m m =n (n -1)(n -2)…(n -m +1)m ! 性质 A n n =n !,0!=1 C m n =C n -m n ,C m n +C m -1n =C m n +1 一、思考辨析(正确的打“√”,错误的打“×”) (1)所有元素完全相同的两个排列为相同排列. ( ) (2)在分类加法计数原理中,每类方案中的方法都能直接完成这件事.

计数原理与排列组合

计数原理与排列组合 计数原理一、知识导学 1.分类计数原理:完成一件事n类办法,那么完成这件事共有N =1m +2m +……+n m 种不同的方法. 2. 分步计数原理:完成一件事分成n个步骤,那么完成这件事共有N =1m ×2m ×…×n m 种不同的方法. 二、经典例题导讲[例1]体育场南侧有4个大门,北侧有3个大门,某学生到该体育场练跑步,则他进出门的方案有 ( ) A .12 种 B .7种 C .24种 D .49种 分析:学生进门有7种选择,同样出门也有7种选择,由分步计数原理,该学生的进出门方案有7×7=49种. ∴应选D . [例3]三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到几个不同的三位数(6不能作9用). 解:解法一 第一步,选数字.每张卡片有两个数字供选择,故选出3个数字,共有3 2=8种选法.第二步,排数字.要排好一个三位数,又要分三步,首先排百位,有3种选择,由于排出的三位数各位上的数字不可能相同,因而排十位时有2种选择,排个位只有一种选择.故能排出3×2×1=6个不同的三位数. [例5] 用0,1,2,3,4,5这六个数字, (1)可以组成多少个数字不重复的三位数? (2)可以组成多少个数字不重复的三位奇数? (3)可以组成多少个数字不重复的小于1000的自然数? 解:(1)分三步:①先选百位数字,由于0不能作为百位数,因此有5种选法;②十位数字有5种选法;③个位数字有4种选法.由分步计数原理知所求三位数共有5×5×4=100个. (3)分三步:①先选个位数字,由于组成的三位数是奇数,因此有3种选法;②再选百位数字有4种选法;③个位数字也有4种选法.由分步计数原理知所求三位数共有3×4×4=48个. (4)分三类:①一位数,共有6个;②两位数,共有5×5=25个;③三位数,共有5×5×4=100个.因此,比1000小的自然数共有6+25+100=131个 四、典型习题导练 1.将4个不同的小球放入编号为1、2、3的三个不同的盒子中,其中每个盒子都不空的放法共有( ) A .43种 B .3 4种 C .18种 D .36种

两个计数原理与排列组合知识点及例题

两个计数原理与排列组合知识点及例题两个计数原理内容 1、分类计数原理: 完成一件事,有n类办法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有m n种不同的方法,那么完成这件事共有N=m1 +m2 +……+m n种不同的方法. 2、分步计数原理: 完成一件事,需要分n个步骤,做第1步骤有m1种不同的方法,做第2步骤有m2种不同的方法……做第n步骤有m n种不同的方法,那么完成这件事共有N=m1×m2×……×m n种不同的方法. 例题分析 例1 某学校食堂备有5种素菜、3种荤菜、2种汤。现要配成一荤一素一汤的套餐。问可以配制出多少种不同的品种? 分析:1、完成的这件事是什么? 2、如何完成这件事?(配一个荤菜、配一个素菜、配一汤) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步配一个荤菜有3种选择 第二步配一个素菜有5种选择 第三步配一个汤有2种选择 共有N=3×5×2=30(种) 例2 有一个书架共有2层,上层放有5本不同的数学书,下层放有4本不同的语文书。 (1)从书架上任取一本书,有多少种不同的取法? (2)从书架上任取一本数学书和一本语文书,有多少种不同的取法? (1)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算。 解:属于分类:第一类从上层取一本书有5种选择 第二类从下层取一本书有4种选择 共有N=5+4=9(种) (2)分析:1、完成的这件事是什么? 2、如何完成这件事? 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 解:属于分步:第一步从上层取一本书有5种选择 第二步从下层取一本书有4种选择 共有N=5×4=20(种) 例3、有1、2、3、4、5五个数字. (1)可以组成多少个不同的三位数? (2)可以组成多少个无重复数字的三位数? (3)可以组成多少个无重复数字的偶数的三位数? (1)分析: 1、完成的这件事是什么? 2、如何完成这件事?(配百位数、配十位数、配个位数) 3、它们属于分类还是分步?(是否独立完成) 4、运用哪个计数原理? 5、进行计算. 略解:N=5×5×5=125(个) 【例题解析】 1、某人有4条不同颜色的领带和6件不同款式的衬衣,问可以有多少种不同的搭配方法?

12.1计数原理与简单排列组合问题

第十二章 计数原理 本章知识结构图 第一节 计数原理与简单排列组合问题 考纲解读 1.理解分类加法计数原理和分步乘法计数原理. 2.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 3.理解排列、组合的概念. 4.能用计数原理推导排列数、组合数公式. 命题趋势探究 1.本节为高考必考内容,一般有1~2道选择题或填空题. 2.题目主要以实际应用题形式出现. 3.试题的解法具有多样性,一般根据计数重复或遗漏来设计错误选项,在解答选择题时可通过正向(分类相加)和反向(总数减去对立数)互相检验,也可以通过排除法筛选正确选项. 知识点精讲 基本概念 1.分类加法计数原理 ○ 1有n 类方法 完成一件事 ○ 2任两类无公共方法(互斥) 共有N = ○ 3每类中每法可单独做好这件事 12n m m m ++???+ 种不同方法.如图12-1所示.

计 计 A 计计计计1 计计1 计计2 计计 m1 计计计计n 计计1 计计2 计计 m n m1计 m n计 计计计计A计计 m1+m2+m3+···+m n计计计计计计 图12-1 2.分步乘法计数原理 ○1必须走完n步,才能完成任务 完成一件事○2前一步怎么走对后一步怎么共有N 走无影响(独立) 12n m m m =??????种不同方法.如图12-2所示. m1计m n计 计计计计B计计m1×m2×m3×···×m n计计计计计 计 m2计m i计 图12-2 两个原理及其区别. 分类加法计数原理和“分类”有关,如果完成某件事情有n类办法,这n类办法之间是互斥的,那么求完成这件事情的方法总数时,就用分类加法计数原理. 分步乘法计数原理和“分步”有关,是针对“分步完成”的问题.如果完成某件事情有n个步骤,而且这几个步骤缺一不可,且互不影响(独立),当且仅当依次完成这n个步骤后,这件事情才算完成,那么求完成这件事情的方法总数时,就用分步乘法计数原理. 当然,在解决实际问题时,并不一定是单一应用分类计数原理或分步计数原理,有时可能同时用到两个计数原理.即分类时,每类的方法可能运用分步完成;而分步后,每步的方法数可能会采取分类的思想求方法数.对于同一问题,我们可以从不同的角度去处理,从而得到不同的解法(但方法数相同),这也是检验排列组合问题的很好方法. 3.排列与排列数 从n个不同元素中取出m(m≤n)个(不同)元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.从n个不同元素中选取m个元素(n≥m)的排列个数 共有A m n . ()()() A121 m n n n n n m =--???-+ g g g g (m个连续正整数之积,n为最大数). ()() A12321! n n n n n n =--???= g g g g g g 注

计数问题与排列组合问题

计数问题与排列组合问题 一、北京考题特征分析: (05)北京《财富》全球论坛期间,某高校有14名志愿者参加接待工作,若每天早、中、晚 三班,每班4人,每人每天最多值一班,则开幕式当天不同的排班种数为 ( ) A .4841212 14C C C B .4841212 14A A C C .33484121214A C C C D .33 484121214A C C C 分步计数原理,易错选D. 这种错点训练应当从怎样算完成一件事情分析起,对于错的应当举例说明为什么错. (06年未考) (07理)记者要为5名志愿者和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不 排在两端,不同的排法共有( ) A.1440种 B.960种 C.720种 D.480种 以相邻与位置受限相结合(两个条件)基础,有原型略高于简单原型 启发:对基本型适度组 合命题 (07文)某城市的汽车牌照号码由2个英文字母后接4个数字组成,其中4个数字互不相同的 牌照号码共有( ) A.()2142610C A 个 B.242610A A 个 C.()2142610C 个 D.242610A 个 考察分步计算原理与可重复,不可重复问题结合,考察全面,学生审题能力. (08年未考) 但在概率解答题中涉及到. (09理)7.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为 ( ) A .324 B .328 C .360 D .648 (2010年)(4)8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为 (A )8289A A (B )8289A C (C ) 8287A A (D )8287A C (2011年) (12)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有 __________个。(用数字作答) 北京的考题的确重在凸现两个基本原理,在每一类或是每一步计数考虑正确用排列数或 是组合数来表示。教学时始终抓住完成一件事情需要分为几类或是几步来完成. 教学时注意控制层次,首先学生要能列出符合条件的,不重不漏的列出;能够正确的用 排列数、组合数来表示一个计数问题.

计数原理与排列组合(教师用)

姓名学生姓名填写时间2016-12-7学科数学年级高三教材版本人教版阶段第( 48 )周观察期:□维护期:□ 课题 名称排列组合课时计划 第()课时 共()课时 上课时间2016-12-8 教学目标大纲教学目标 1、理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用 问题. 2、理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解 决一些简单的应用问题. 个性化教学目标体会分类讨论的思想 教学重点1、正确区分排列与组合,熟练排列数与组合数公式 2、能熟练利用排列数与组合数公式进行求值和证明. 教学 难点 分类讨论思想的灵活应用 教学过程问题1:从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4 班, 汽车有2班,轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法 一、分类计数原理 完成一件事,有n类办法. 在第1类办法中有m1种不同的方法,在第2类方法中有m2种不同的方法,……,在第n类方法中有mn种不同的方法,则完成这件事共有 12n N m m m =+++种不同的方法 说明:1)各类办法之间相互独立,都能独立的完成这件事,要计算方法种数,只需将各类方法数相加,因此分类计数原理又称加法原理 2)首先要根据具体的问题确定一个分类标准,在分类标准下进行分类,然后对每类方法计数. 第一部分:计数原理

又称乘法原理

一、问题引入 问题1:从甲、乙、丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另一名同学参加下午的活动,有多少种不同的选法 问题2:从1、2、3、4这4个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数 问题1和2的共同点是什么 二、排列 1、对排列定义的理解. 定义:一般地,从n 个不同的元素中任取m(m≤n)个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. 2、相同排列. 如果两个排列相同,不仅这两个排列的元素必须完全相同,而且排列的顺序也必须完全相同. 3、排列数. 从n 个不同元素中取出m(m≤n)个元素的所有不同的排列的个数,称为从n 个不同元素中取出m 个元素的排列数.用符号 m n A 表示. 且有:n n A 第二部分:排列

专题十 计数原理第三十讲 排列与组合 (1)

专题十 计数原理 第三十讲 排列与组合 一、选择题 1.(2018全国卷Ⅱ)我国数学家陈景润在哥德巴赫猜想的研究中取得了世界领先的成果.哥 德巴赫猜想是“每个大于2的偶数可以表示为两个素数的和”,如30723=+.在不超过30的素数中,随机选取两个不同的数,其和等于30的概率是 A .112 B .114 C .115 D .118 2.(2017新课标Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人 完成,则不同的安排方式共有 A .12种 B .18种 C .24种 D .36种 3.(2017山东)从分别标有1,2,???,9的9张卡片中不放回地随机抽取2次,每次抽取 1张.则抽到的2张卡片上的数奇偶性不同的概率是 A .518 B .49 C .59 D .79 4.(2016年全国II)如图,小明从街道的 E 处出发,先到 F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为 A .24 B .18 C .12 D .9 5.(2016四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为 A .24 B .48 C .60 D .72 6.(2015四川)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的 偶数共有 A .144个 B .120个 C .96个 D .72个 7.(2014新课标1)4位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周 日都有同学参加公益活动的概率为 A . 18 B .38 C .58 D .78 8.(2014广东)设集合(){}12345=,,,,{1,0,1},1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为 A .60 B .90 C .120 D .130 9.(2014安徽)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60?的共

高二数学计数原理与排列组合当堂检测

计数原理与排列组合随堂检测(含答案)当堂检测(时量:10分钟) 1.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有() A.36种B.48种C.72种D.96种2.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有() A.6个B.9个C.18个D.36个3.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有() A.45种B.36种C.28种D.25种4.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有() A.24种B.36种C.38种D.108种5.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有() A.50种B.60种C.120种D.210种6.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答) 7.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,

分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答). 8.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).

答案:1(C)、2(C)、3(C)、4(B)、5(C)、6(1260)、7(1080)、8(72)

计数排列与组合

计数排列与组合 一.排列 1.相邻问题——捆绑法 5名男生、2名女生站成一排,求以下情况下不同站法 (1)2名女生相邻 (2)男生相邻 (3)男生站一起,女生站一起 6人站成一排,甲、乙、丙3人必须站在一起的所有排列的种数为( ) A.66A B 333A . C.3333A A D.3344A A 7人站成一排,其中甲、乙相邻且丙丁相邻,共有不同的排数为________. 由1,2,3,4,5组成没有重复数字的四位数中,含数学2,52,5且相邻的四位数的个数 是_________.232332 ,:C A A 一取二排 2.不相邻问题——插空法 5名男生、2名女生站成一排,求以下情况下不同站法 (1)甲、乙不相邻 (2)女生不相邻 8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为( ) A.2988A A B 2988C A . C.2788A A D.2788C A 有数学书3本,语文书2本,物理书1本,若将其并排摆放在书架的同一层上,则同类书都不相邻的放法数为_______.120 在5,4,3,2,1的任一排列中,使相邻两数都互质的排列方式共有________种. 某班班会准备从含甲、乙的8名学生中选取4人发言,要求甲、乙2人至少有一人参加,若甲、乙同时参加,则他们发言时的顺序不能相邻,那么不同的发言顺序种数为( ) A.960 B.1040 C.1140 D.1320 (分析:分两类:①甲、乙中只有1人参加发言.此类无特殊要求故134264960C C A = ②甲、乙2人都参加发言.此类有”不相邻”要求故222623180C A A =)

两个计数原理、排列与组合

第十章计数原理、概率、随机变量及其分布 1.计数原理 (1)理解分类加法计数原理和分步乘法计数原理,能正确区分“类”和“步”,并能利用两个原理解决一些简单的实际问题. (2)理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题. (3)理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题. (4)会用二项式定理解决与二项展开式有关的简单问题. 2.概率 (1)事件与概率 ①了解随机事件发生的不确定性和频率的稳定性,了解概率的意义以及频率与概率的区别. ②了解两个互斥事件的概率加法公式. (2)古典概型 ①理解古典概型及其概率计算公式. ②会计算一些随机事件所含的基本事件数及事件发生的概率. (3)随机数与几何概型 ①了解随机数的意义,能运用模拟方法估计概率. ②了解几何概型的意义. 3.概率与统计 (1)理解取有限个值的离散型随机变量及其分布列的概念,认识分布列刻画随机现象的重要性,会求某些取有限个值的离散型随机变量的分布列. (2)了解超几何分布,并能进行简单应用. (3)了解条件概率的概念,了解两个事件相互独立的概念;理解n次独立重复试验模型及二项分布,并能解决一些简单问题. (4)理解取有限个值的离散型随机变量的均值、方差的概念,会求简单离散型随机变量的均值、方差,并能利用离散型随机变量的均值、方差概念解决一些简单问题. (5)借助直观直方图认识正态分布曲线的特点及曲线所表示的意义. 10.1两个计数原理、排列与组合 1.分类加法计数原理 完成一件事,有n类不同方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法……在第n类方案中有m n种不同的方法.那么完成这件事共有N=________________种不同的方法. 2.分步乘法计数原理 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……做第n步有m n种不同的方法.那么完成这件事共有N=____________种不同的方法.

计数原理、排列与组合

第十篇 计数原理与概率、随机变量及其分布(必修3、选修2-3) 第1节计数原理、排列与组合 课时训练练题感提知能 【选题明细表】 一、选择题 1.已知某公园有4个门,从一个门进,另一个门出,则不同的走法的种数为( C ) (A)16 (B)13 (C)12 (D)10 解析:由分步乘法计数原理可知,走法总数为4×3=12.故选C. 2. 如图所示,在A、B间有四个焊接点1、2、3、4,若焊接点脱落导致断路,则电路不通.今发现A、B之间电路不通,则焊接点脱落的不同情况有( C ) (A)9种(B)11种(C)13种(D)15种

解析:按照焊接点脱落的个数进行分类. 若脱落1个,则有(1),(4)共2种; 若脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3)共6种; 若脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4)共4种; 若脱落4个,有(1,2,3,4)共1种.综上共有2+6+4+1=13(种)焊接点脱落的情况.故选C. 3.(2013河南省三市)现将2名医生和4名护士分配到2所学校给学生体检,每校分配1名医生和2名护士,则不同的分配方法共有 ( B ) (A)6种(B)12种(C)18种(D)24种 解析:只需让第一所学校选取即可. 先从2名医生中选取1名,不同的选法有=2(种); 再从4名护士中选取2名,不同的选法有=6(种). 由分步乘法计数原理可得,不同的分配方案有 2×6=12(种). 故选B. 4.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( C ) (A)3×3! (B)3×(3!)3 (C)(3!)4(D)9! 解析:9个座位坐3个三口之家,每家人坐在一起,用捆绑法,不同的坐 法种数为()=(3!)4.故选C.

排列组合第一讲分类加法与分步乘法计数原理

两个计数原理 【知识网络】 【典型例题】 题型一、分类加法计数原理 例1、从3名女同学和2名男同学中选1人主持本班的某次主题班会,则不同的选法种数为() A.6 B.5 C.3 D.2 例2、在所有两位数中,个位数字大于十位数字的两位数共有多少个? 【变式练习】 1.若a,b∈N*,且a+b≤5,则在直角坐标平面内的点(a,b)共有________个. 2.在所有的两位数中,个位数字小于十位数字的两位数共有多少个?

例3、有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有() A.21种 B.315种 C.143种 D.153种 例4、某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友一本,则不同的赠送方法共有( ). A.4种 B.10种 C.18种 D.20种 方法总结 分类时,首先要确定一个恰当的分类标准,然后进行分类;其次分类时要注意完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理 【变式练习】 1.某校开设10门课程供学生选修,其中A,B,C三门由于上课时间相同,至多选一门学校规定,每位同学选修三门,则每位同学不同的选修方案种数是() A.120 B.98 C.63 D.56 2.某电脑用户计划使用不超过500元购买单价分别为60元、70元的电脑软件和电脑元件,根据需要,软件至少买3个,元件至少买2个,则不同的选购方法有() A.5 B.6 C.7 D.8 3.如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个. 4.由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有( ).A.238个 B.232个 C.174个 D.168个 例5、在某种信息传输过程中,用4个数字的一个排列(数字也许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为( ) A.10 B.11 C.12 D.15

计数原理及排列组合典型问题 -(含答案)

计数原理及排列组合典型问题 一、 计数原理: 某城市在中心广场建造一个花圃,花圃分为6个部分(如 右图)现要栽种4种不同颜色的花,每部分栽种一种且相 邻部分不能栽种同样颜色的花,不同的栽种方法有______ 种.(以数字作答) 【答案】 120 二、 排列问题: 1、限定顺序问题: (1) 7位同学站成一排.甲必须站在乙的左边? 【答案】7722=2520A A (2) 7位同学站成一排.甲、乙和丙三个同学由左到右排列? 【答案】84033 77=A A (3)7位同学站成一排.甲和乙在丙的同侧? 【答案】3360 2、相邻问题:7位同学站成一排,甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起排法共有多少种? 【答案】将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有2个元素,∴一共有排法种数:(种) 3、不相邻问题:7位同学站成一排,甲、乙和丙三个同学都不能相邻的排法共有多少种? 【答案】先将其余四个同学排好有种方法,此时他们留下五个“空”,再 将甲、乙和丙三个同学分别插入这五个“空”有种方法,所以一共有=1440种. 4、限制位置问题:7位同学站成一排,甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种? 【答案】将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元 素,若丙站在排头或排尾有2种方法,所以,丙不能站在排头和排尾的排法 342342288A A A =44A 35A 44A 35 A 55A 654 321

有 三、组合问题: 1、等分问题: (1)今有10件不同奖品, 从中选6件分成三份,每份2件, 有多少种分法? 【答案】62221064233 =3150C C C C A (2)今有10件不同奖品, 从中选6件分给甲乙丙三人,每人2件, 有几种分法? 【答案】622210642=18900C C C C 2、不等分问题: (1)今有10件不同奖品, 从中选6件分给三份,其中1份一件,1份二件,1份三件, 有多少种分法? 【答案】612310653=12600C C C C (2)今有10件不同奖品, 从中选6件分给甲乙丙三人,其中1人一件,1人二件,1人三件, 有多少种分法? 【答案】61233106533=75600C C C C A 3、元素相同问题: 从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法? 【答案】529=118755C 960)2(225566=?-A A A

计数原理-10.2 排列与组合(教案)

329 响水二中高三数学(理)一轮复习 教案 第十编 计数原理 主备人 张灵芝 总第52期 §10.2 排列与组合 基础自测 1.从1,2,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有 个. 答案 54 2.(2008·福建理)某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案共有 种. 答案 14 3.停车场每排恰有10个停车位.当有7辆不同型号的车已停放在同一排后,恰有3个空车位连在一起的排法有 种.(用式子表示) 答案 A 88 4.在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法种数是 (用式子表示). 答案 3100C -394C 5.(2007·天津理)如图,用6种不同的颜色给图中的4个格子涂色,每个格子涂一种颜色,要求最多使用3种颜色且相邻的两个格子颜色不同,则不同的涂色方法共有 种(用数字作答). 答案 390 例题精讲 例1 六人按下列要求站一横排,分别有多少种不同的站法? (1)甲不站两端; (2)甲、乙必须相邻; (3)甲、乙不相邻; (4)甲、乙之间间隔两人; (5)甲、乙站在两端; (6)甲不站左端,乙不站右端. 解 (1)方法一 要使甲不站在两端,可先让甲在中间4个位置上任选1个,有A 14种站法,然后其余 5人在另外5个位置上作全排列有A 55种站法,根据分步计数原理,共有站法:A 14·A 55=480(种). 方法二 由于甲不站两端,这两个位置只能从其余5个人中选2个人站,有A 2 5种站法,然后中间人有A 44种站法,根据分步计数原理,共有站法:A 25·A 4 4=480(种). 方法三 若对甲没有限制条件共有A 66种站法,甲在两端共有2A 5 5 种站法,从总数中减去这两种

相关文档
相关文档 最新文档