排列组合题以及公式.docx

上传人:b****8 文档编号:11252184 上传时间:2023-02-26 格式:DOCX 页数:24 大小:122.81KB
下载 相关 举报
排列组合题以及公式.docx_第1页
第1页 / 共24页
排列组合题以及公式.docx_第2页
第2页 / 共24页
排列组合题以及公式.docx_第3页
第3页 / 共24页
排列组合题以及公式.docx_第4页
第4页 / 共24页
排列组合题以及公式.docx_第5页
第5页 / 共24页
点击查看更多>>
下载资源
资源描述

排列组合题以及公式.docx

《排列组合题以及公式.docx》由会员分享,可在线阅读,更多相关《排列组合题以及公式.docx(24页珍藏版)》请在冰豆网上搜索。

排列组合题以及公式.docx

排列组合题以及公式

排列与组合的共同点是从n个不同的元素中,任取m(men)个元素,而不同点是排列是按

照一定的顺序排成一列,组合是无论怎样的顺序并成一组,因此有序”与无序”是区别排列与

组合的重要标志•下面通过实例来体会排列与组合的区别.

【例题】判断下列问题是排列问题还是组合问题?

并计算出种数.

(1)高二年级学生会有11人:

①每两人互通一封信,共通了多少封信?

②每两人互握了一次手,共握了多少次手?

(2)高二数学课外活动小组共10人:

①从中选一名正组长和一名副组长,共有多少种不

同的选法?

②从中选2名参加省数学竞赛,有多少种不同的选法?

(3)有2、3、5、7、11、13、17、19八个质数:

①从中任取两个数求它们的商,可以有多少个不同的商?

②从中任取两个求它的积,可以得到多少个不同的积?

(4)有8盆花:

①从中选出2盆分别给甲、乙两人每人一盆,有多少种不同的选法?

②从中选出2盆放在教室有多少种不同的选法?

【思考与分析】

(1)①由于每两人互通一封信,甲给乙的信与乙给甲的信是不同的两封

信,所以与顺序有关,是排列;②由于每两人互握一次手,甲与乙握手、乙与甲握手是同一

次握手,与顺序无关,所以是组合问题•其他类似分析.

解:

(1)①是排列问题,共通了=110(封);②是组合问题,共需握手==55(次)

(2)①是排列问题,共有=10X9=90(种)不同的选法;②是组合问题,共=45(种)不同的选法;

(3)①是排列问题,共有=8X7=56(个)不同的商;②是组合问题,共有=28(个)不同的积;

(4)①是排列问题,共有=56(种)不同的选法;②是组合问题,共有=28(种)不同的选法.

【反思】区分排列与组合的关键是有序”与无序”.

排列与组合的概念与计算公式

1•排列及计算公式

从n个不同元素中,任取m(men)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(men)个元素的所有排列的个数,叫做

从n个不同元素中取出m个元素的排列数,用符号p(n,m)表示.

p(n,m)=n(n-1)(n-2)(n-m+1)=n!

/(n-m)!

(规定0!

=1).

2•组合及计算公式从n个不同元素中,任取m(men)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m

c(n,m)表示.

c(n,m)=p(n,m)/m!

=n!

/((n-m)!

*m!

);c(n,m)=c(n,n-m);

3.其他排列与组合公式

从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!

/r(n-r)!

.

n个元素被分成k类,每类的个数分别是n1,n2,…nk这n个元素的全排列数为n!

/(n1!

*n2!

*...*nk!

).

k类元素海类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).

排列的计算公式:

第一位的可能性X第二位的可能性X....X第N位的可能性

例如

5个人排队,第三个人的位置不变,那么第一位置的可能性是4,第二位置的可能性是3,第三位置的可能性是1,第四位置的可能性是2,第五位置的可能性是1,那么共有5X4X1X2X仁40种

组合的公式:

我举例来说吧

第一规则:

从五个事物里取三种事物组合与从五个事物里取二种事物组合是相同的

第二种规则:

从五个事物里取三种事物组合的组合数

(5X4X3)十(3X2X1)

从五个事物里取二种事物组合的组合数

(5X4)-(2X1)

从十里取八与从十里取二相同1

(10X9X8X7…取几个数就依次乘几个数)-(8的阶乘)备注:

8阶乘就是从8依次乘到1

数学补差(4)计数原理

1.将3个不同的小球放入4个盒子中,则不同放法种数有A.81B.64C.12D.14

2.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有

A3▲典3A5典2典3典2典3典1典1典3

A.A3B.4A3C.AA3A3D.A2A3A2A3A3

3.a,b,c,d,e共5个人,从中选1名组长1名副组长,但a不能当副组长,不同的选法总数

是A.20B•16C•10D•6

4•现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是

A•男生2人女生6人B•男生3人女生5人C•男生5人女生3人D•男生6人女生2人.

6•(12x)5(2x)的展开式中x3的项的系数是A.120B•120C•100D•100

—2

7•.X4展开式中只有第六项二项式系数最大,则展开式中的常数项是

X

A•180B•90C•45D.360

8•由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有

A•

60个

B.48个C•36个D•

24个

9•3张不同的电影票全部分给

10个人,每人至多一张

则有不同分法的种数是

A•

1260

B•120

C.240D.720

10•n

N且n

55,则乘积

(55n)(56n)L(69

n)等于

A•

A^5n

69n

B.A;;

inC•A55n

D.A14n

11•从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为

A•120B•240C•280D.60

12•把(.3ix)10把二项式定理展开,展开式的第8项的系数是

A・135B・135C•360、3iD•360.3i

14•不共面的四个定点到面的距离都相等,这样的面共有几个A・3B•4C•6D•7

15•4名男生,4名女生排成一排,女生不排两端,则有种不同排法•

16•在(1X2)20展开式中,如果第4r项和第r2项的二项式系数相等,则r,

 

17•在1,2,3,…,9的九个数字里,任取四个数字排成一个首末两个数字是奇数的四位数,这

样的四位数有个.

18•用1,4,5,x四个不同数字组成四位数,所有这些四位数中的数字的总和为288,则

x=.

19.n个人参加某项资格考试,能否通过,有种可能的结果?

20•已知集合S1,0,1,P1,2,3,4,从集合S,P中各取一个元素作为点的坐标,可作

出不同的点共有个•

21.(X1)(X1)2(X1)3(X1)4(X1)5的展开式中的X3的系数是

22.A1,2,3,4,5,6,7,8,9,则含有五个元素,且其中至少有两个偶数的子集个数为.

23.8张椅子排成,有4个人就座,每人1个座位,恰有3个连续空位的坐法共有多少种?

24.0.9915的近似值(精确到0.001)是多少?

25.7个人排成一排,在下列情况下,各有多少种不同排法?

(1)甲排头:

(2)甲不排头,也不排尾:

(3)甲、乙、丙三人必须在一起:

(4)甲、乙之间有且只有两人:

(5)甲、乙、丙三人两两不相邻:

(6)甲在乙的左边(不一定相邻):

(7)甲、乙、丙三人按从高到矮,自左向右的顺序:

(8)甲不排头,乙不排当中:

26.

已知(2

、3x)50a0a1X

a2x2L

a50x,其中a0,a1,a2L,a5°是常数,计算

(a。

a2a4

La50)(a1a3

a5L

a49)

15、8640

1530

16、4,C20X

17、840

18、2

n

19、2

20、23

21、15

22、105

23、480

24、0.956

25•解:

(1)甲固定不动,其余有A720,即共有A720种;

(2)甲有中间5个位置供选择,有A5,其余有A720,即共有a5a6"3600种;

(3)先排甲、乙、丙三人,有A33,再把该三人当成一个整体,再加上另四人,相当

于5人的全排列,即A,则共有A5A33720种;

22

(4)从甲、乙之外的5人中选2个人排甲、乙之间,有人,甲、乙可以交换有A2,

把该四人当成一个整体,再加上另三人,相当于4人的全排列,

贝U共有960种;

(5)先排甲、乙、丙之外的四人,有A4,四人形成五个空位,甲、乙、丙三人排

334

这五个空位,有A,则共有Aj^A;1440种;

(6)不考虑限制条件有阳,甲在乙的左边(不一定相邻),占总数的一半,

1

即—A2520种;

2

(7)先在7个位置上排甲、乙、丙之外的四人,有A4,留下三个空位,甲、乙、丙

三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即A840

(8)不考虑限制条件有A;,而甲排头有A,6,乙排当中有A,这样重复了甲排头,

乙排当中a5一次,即A2A(6A3720

6.解:

设f(x)

(2

、、3x)50,令x1,得a。

a1

a2La50(2

3)50

令x

1,

得a°a1a?

La5°

(2

3)50

(a0a2

a4

La50)(a1a3a5

L

a49)

(a。

aia2La5°)(a)6a?

La5。

)(2.3)50(2,3)501

n

128,

4.已知x2-展开式中的二项式系数的和比(3a2b)7展开式的二项式系数的和大

x

n

求X2-展开式中的系数最大的项和系数量小的项•

X

n

5.

(2)X、匸1的展开式奇数项的二项式系数之和为128,

则求展开式中二项式系数最大项。

 

第一章计数原理

(数学选修2--3)

[综合训练B组]

一、选择题

二、填空题

[提高训练C组]

一、选择题

4•设含有10个元素的集合的全部子集数为S,其中由3个元素组成的子集数为「则£的

20

15

16

21

值为A.

B.

C.

D.

128

128

128

128

5•若(2x

3)4

ao

a1x

2

a?

x

3

a3x

a4x,则(a。

a2a4)(印a3)的值为

A.1

B.

1

C.

0

D.

2

二、填空题

2•在△AOB的边OA上有5个点,边0B上有6个点,加上0点共个点,以这12个点为顶点的三角形有个.

2222

5•若C3C4CsLCn363,则自然数n.

三、解答题

1.6个人坐在一排10个座位上,问⑴空位不相邻的坐法有多少种?

(2)4个空位只有3个相邻

的坐法有多少种?

(3)4个空位至多有2个相邻的坐法有多少种?

2•有6个球,其中3个黑球,红、白、蓝球各1个,现从中取出4个球排成一列,共有多少种不同的排法?

数学选修2-3第一章计数原理[基础训练A组]

一、选择题

1•B每个小球都有4种可能的放法,即44464

1221

2•C分两类:

(1)甲型1台,乙型2台:

C4C5;

(2)甲型2台,乙型1台:

C4C5

c;c5c:

c;70

5235

A,若甲,乙两人都站中间有A3A3,A

 

二、填空题

34

1•

(1)10C510;

(2)5C55;(3)14

4444

2.8640先排女生有A,再排男生有A,共有AA8640

3.4800既不能排首位,也不能排在末尾,即有a4,其余的有A,共有a4A5480

4•1890Tr,G0x10r(3)r,令10r6,r4兀90怎1890x6

15304r1r1152、151530

5•4,C20xC20C20,4r1r120,r4,T16C20(X)C20X

2222

6•840先排首末,从五个奇数中任取两个来排列有A,其余的A7,共有AA7840

4

7•2当x0时,有A24个四位数,每个四位数的数字之和为145x

24(145x)288,x2;当x0时,288不能被10整除,即无解

325314

8•11040不考虑0的特殊情况,有C5C5A512000,若0在首位,则C5C4A4960,

ClcfA"C;c4a41200096011040

三、解答题

1•解:

(1)①是排列问题,共通了A:

110封信;②是组合问题,共握手C;55次。

22

(2)①是排列问题,共有A1090种选法;②是组合问题,共有C1045种选法。

22

(3)①是排列问题,共有A56个商;②是组合问题,共有C828个积。

334这五个空位,有A,则共有A5A41440种;

(6)不考虑限制条件有阳,甲在乙的左边(不一定相邻),占总数的一半,

即-A72520种;

2

(7)先在7个位置上排甲、乙、丙之外的四人,有A,留下三个空位,甲、乙、丙

三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即A;840

(8)不考虑限制条件有A,而甲排头有A6,乙排当中有A6,这样重复了甲排头,乙排当中A5一次,即A;2A6A53720

2x14

43

3•解:

⑴A2X1140Ax

x3

xN

(2x1)2x(2x1)(2x2)140x(x1)(x2)

56x为展开式中

当r3,或5时,展开式中的系数最小,即T256x7,T6

的系数最小的项。

25

5.解:

(1)由已知得CnCnn7

(2)由已知得c:

CnC5...128,2n1128,n8,而展开式中二项式

系数最大项是T41C;(xJX)4(丄)470x4^x2。

幼x

6•解:

f(x)

(2

、.3x),令x1,得a°

a〔a:

La50(2

3)50

x

1,

得a°a1a?

La5°

(2-.3)50

(a。

a2

a4

La50)(a1a3a5

La。

"2

(a。

a1

a2

L*50)(%a1a?

L

a50)(2

、、3)50(2..

3)501

数学选修2-3第一章计数原理[综合训练B组]

一、选择题

1.C个位a2,万位A3,其余A,共计A2A3A336

3

2.D相当于3个元素排10个位置,Ao720

3.B从55n到69n共计有15个正整数,即扁n

4.A从c,d,e,f中选2个,有C:

把a,b看成一个整体,则3个元素全排列,A

共计竄A36

12

5.A先从5双鞋中任取1双,有C5,再从8只鞋中任取2只,即C8,但需要排除

212

4种成双的情况,即C84,则共计C5(C84)120

6.DT8G70(、、3i)3(x)7360.3ix7,系数为360、、3i

r2nr,1、r2nrr2n2r

7.ATr1C2n(2x)()2C2nX,令2n2r2,rn1

2x

则22C21n1224,C;n156,n4,再令82r

2,r

5,T6

4

14

x

31010

8.D(1x)(1x)(1x)

x3(1x)10(C10

Cw)x5

207x5

二、填空题

2n

每个人都有通过或不通过

2种可能,共计有2

2...

2(n个2)2n

60

四个整数和为奇数分两类:

奇三偶或三奇一偶,即

c5c4c;c4

60

23

c3c4a;

23,其中

(1,1)重复了一次

n1,k

51

(x

1)

x

5

的通项为

C;(x丄)5「

(1)r,其中(x

x

r

的通项为

c5

5r

rx

2r

,所以通项为

(1)grX

5r2r

2r

rt

,当r

2

5时,r0,

1时,r2,得常数为

得常数为1;

30

30;当

(20)(

1)

3时,r

51

得常数为20;

41863件次品,或4件次品,

5

15原式(x1)[1(x1)]

1(x1)

c43c46

41

C4C46

4186

(x1)(x1)6

(x1)6中含有

x4的项是

2424

C6x

(1)15x,所以展开式中的x

的系数是15

105直接法:

分三类,在4个偶数中分别选

C4C5C4C5C4C5105;间接法:

2个,3个,4个偶数,

c9c5c:

c4

其余选奇数,

105

三、解答题

1•解:

AUB中有元素710413

333

G;C;C;286201

265。

2

2.解:

(1)原式(C100

C100)A01

3

C3A3—a31

101101A3101

A

 

(2)原式

3444

C3C:

C4C6

C:

L

444

Cl1Cl0Cl1

330。

C:

C:

LC10

L

C40

g3,G:

330

(3)

原式

cm

cm

m

Cn

1cm1

m

Cn

1

Cnm1

m

Cn

cm11

m

Cn

证明:

左边

n!

mn!

(n

m

1)n!

mn!

(n

m)!

(n

m1)!

(n

m1)!

Cl30

C;

LCio

M昭右边

就是展开式中的常数项。

另一方法:

原式(.匚-)6,T4C[

(1)320

丿x|

当顶点在第三象限时,

ha02

a0,2a0,即b0,则有A4种;

共计有C;C;A24种。

6•解:

把4个人先排,有A,且形成了5个缝隙位置,再把连续的3个空位和1个空位

242

当成两个不同的元素去排5个缝隙位置,有A:

所以共计有A4A5480种。

数学选修2-3第一章计数原理[提高训练C组]

n!

cn!

r

1.B6,n34,n7

(n3)!

(n4)!

4!

2.D男生2人,女生3人,有C30C20;男生3人,女生2人,有C30C20

22222

3.A甲得2本有C6,乙从余下的4本中取2本有C4,余下的C2,共计C6C4

4.B含有10个元素的集合的全部子集数为S210,由3个元素组成的子集数

6.D分三种情况:

(1)若仅T7系数最大,则共有13项,n12;

(2)若T7与T6系数相

等且最大,则共有12项,n11;(3)若T7与T8系数相等且最大,则共有14项,

C42

n13,所以n的值可能等于11,12,13

四个点分两类:

1

(1)三个与一个,有C4;

(2)平均分二个与二个,有

1

共计有C4复数abi,(a,bR)为虚数,则a有10种可能,b有9种可能,共计90种可能

二、填空题

1.9分三类:

第一格填2,则第二格有A3,第三、四格自动对号入座,不能自由排列;

第一格填3,则第三格有A3,第一、四格自动对号入座,不能自由排列;

第一格填4,则第撕格有A3,第二、三格自动对号入座,不能自由排列;

共计有3A39

165C;2C;C;165

180,30a0,C6C6C5

180

b0,a6"

30

Tr14(旦)9「(

x

3r

〔令竺93,r8

2

13

28

9

a

16

Co

3631,C:

C:

c;LC;364,

5!

C;

C;

364,n13

m!

(5m)!

0.956

0.9915(10.009)5

8.2设f(x)(1

令x0,得

三、解答题

1•解:

6个人排有

6!

m!

(6

2x)n,

a。

1,

7!

m)!

10m!

(7m)!

,m

2,C8nCs

0.00910

令x1,得

23m42

28

(0.009)123

a°a1a?

a71a0

6人排好后包括两端共有

0.045

0.000810.956

a7(1

2)71

“间隔”可以插入空位

 

14个空位各不相邻有C74种坐法;

24个空位2个相邻,另有2个不相邻有C;C;种坐法;

34个空位分两组,每组都有2个相邻,有C;种坐法.

综合上述,应有A66(C74C17C62C72)118080种坐法。

2.解:

分三类:

若取1个黑球,和另三个球,排4个位置,有A4424;

若取2个黑球,从另三个球中选2个排4个位置,2个黑球是相同的,自动进入,不需要排列,即有C32A4236;

若取3个黑球,从另三个球中选1个排4个位置,3个黑球是相同的,自动进入,不需要排列,即有C31A4112;

所以有24361272种。

3.解:

(12x)5(13x)4(2x1)5(3x1)4

[(2x)5C51(2x)4...][(3x)4C41(3x)3...]

5443

(32x580x4...)(81x4108x3...)

(2592x98180x832108x8...)

2592x93024x8...

4.解:

32n28n99n18n9(81)n18n9

Cn018n1C1n18nLCnn1182Cnn18Cnn118n9

64(Cn018n1C1n18n2LCnn11)8(n1)18n9

M64(记MC:

®1C;i8n2LC:

;)

5.证明:

Cn02Cn13Cn2...(n1)Cnn

QM为整数,64M能被64整除.

2nn2n1

6•解:

(C37Cn,nl^J^7n,n23n400

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 经济学

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1