第十三题 计数原理(解析版).docx

第十三题计数原理

高考真题

13.某学校开设了4门体育类选修课和4门艺术类选修课，学生需从这8门课中选修2门或3门课，并且每类选修课至少选修1门，则不同的选课方案共有________种（用数字作答）．

【思路分析】分类讨论选修2门或3门课，对选修3门，再讨论具体选修课的分配，结合组合数运算求解.

【解析】（1）当从8门课中选修2门，则不同的选课方案共有种；

（2）当从8门课中选修3门，

①若体育类选修课1门，则不同的选课方案共有种；

②若体育类选修课2门，则不同的选课方案共有种；

综上所述：不同的选课方案共有种.

故答案为：64.

知识点总结

1.两个计数原理的区别与联系

分类加法计数原理

分步乘法计数原理

相同点

用来计算完成一件事的方法种数

不同点

分类、相加

分步、相乘

每类方案中的每一种方法都能独立完成这件事

每步依次完成才算完成这件事情(每步中的每一种方法不能独立完成这件事)

注意点

类类独立，不重不漏

步步相依，缺一不可

2.排列与组合的概念

名称

定义

排列

从n个不同元素中取出m(m≤n)个元素

按照一定的顺序排成一列

组合

作为一组

3.排列数与组合数

(1)排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，用符号Aeq\o\al(m,n)表示．

(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，用符号Ceq\o\al(m,n)表示．

4.排列数、组合数的公式及性质

公式

(1)Aeq\o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq\f(n！,?n－m?！)(n，m∈N*，且m≤n)．

(2)Ceq\o\al(m,n)＝eq\f(A\o\al(m,n),A\o\al(m,m))＝eq\f(n?n－1??n－2?…?n－m＋1?,m！)

＝eq\f(n！,m！?n－m?！)(n，m∈N*，且m≤n)．特别地Ceq\o\al(0,n)＝1

性质

(1)0！＝1；Aeq\o\al(n,n)＝n！.

(2)Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)；Ceq\o\al(m,n＋1)＝Ceq\o\al(m,n)＋Ceq\o\al(m－1,n)

5.二项式定理

二项式定理

(a＋b)n＝Ceq\o\al(0,n)an＋Ceq\o\al(1,n)an－1b1＋…＋Ceq\o\al(k,n)an－k·bk＋…＋Ceq\o\al(n,n)bn(n∈N*)

二项展开式的通项公式

Tk＋1＝Ceq\o\al(k,n)an－kbk，它表示第k＋1项

二项式系数

展开式中各项的二项式系数为Ceq\o\al(k,n)(k∈{0,1,2，…，n})

6.二项式系数的性质

(1)Ceq\o\al(0,n)＝1，Ceq\o\al(n,n)＝1，Ceq\o\al(m,n＋1)＝Ceq\o\al(m－1,n)＋Ceq\o\al(m,n)，

Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)(0≤m≤n)．

(2)二项式系数先增后减中间项最大．

当n为偶数时，第eq\f(n,2)＋1项的二项式系数最大，最大值为Ceq\o\al(eq\s\up10(\f(n,2)),n)，当n为奇数时，第eq\f(n＋1,2)项和第eq\f(n＋3,2)项的二项式系数最大，最大值为Ceq\o\al(eq\s\up10(\f(n－1,2)),n)和Ceq\o\al(eq\s\up10(\f(n＋1,2)),n).

(3)各二项式系数和：Ceq\o\al(0,n)＋Ceq\o\al(1,n)＋Ceq\o\al(2,n)＋…＋Ceq\o\al(n,n)＝2n，Ceq\o\al(0,n)＋Ceq\o\al(2,n)＋Ceq\o\al(4,n)＋…＝Ceq\o\al(1,n)＋Ceq\o\al(3,n)＋Ceq\o\al(5,n)＋…＝2n－1.

题型展示

两个计数原理的应用

(2022·福州模拟)将数字1,2,3,4,5,6排成一列，记第i个数为ai(i＝1,2,3,4,5,6)，若a1≠1，a3≠3，a5≠5，且a1a3a5，则不同的排列方法种数为(B)

A.15 B.30

C.45 D.60

【解析】由题意可知分两步：①先排a1，a3，a5，当a1＝2时，a3＝4，a5＝6或a3＝5，a5＝6，有2种；当a1＝3时，a3＝4，a5＝6或a3＝5，a5＝6，有2种；当a1＝4时，a3＝5，a5＝6，有1种，共5种．②再排a2，a4，a6，共有Aeq\o\al(3,3)＝