20排列﹒组合与二项式定理.pptVIP

10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 10.2 排 列 课堂练习 2 １．计算： 2．若 ，求n。 3．由0，1，2，3，5，7，9这7个数字能组成多少个没有重复数字的三位数？ 4．（1）7人排队，甲必须站在正中间有多少种排法？ （2）7人排队，甲，乙必须站头尾有多少种排法 10.3 组 合 在一个4人（甲、乙、丙、丁）参加的小型工作会议上，任何一位与会者都要同其他与会者每人握手一次．下表已给出两次握手的双方名单，请补充列出其他各次握手的双方名单． 10.3 组 合 列出各次握手的双方名单就是要从4个人中选出两人，且不计两人间的顺序，并将各种选法罗列出来． 　 要从甲、乙、丙3名工人中选取2名，共同值晚班，有多少种选择方法？请逐一列出． 一般地，从n个不同元素中取出m个元素（n，m∈N* ，m≤n），不考虑顺序组成一组，称为从n个不同元素中取出m个元素的一个组合．从n个不同元素中取出m（m≤n）个元素的所有组合的个数，称为从n个不同元素中取出m个元素的组合数，用符号C 表示． m n 10.3 组 合 一、组合与组合数的概念 例题解析 （1）在人数为60人的班级中，选出5人参加专业知识竞赛，有多少种选法？ （2）由20人组成的足球队中，除守门员外，还需选10人作为首发阵容，可组成多少种不同的首发阵容？又要在50名拉拉队员中挑选20人前往助阵，有多少种挑选方案？ 10.3 组 合 例　 把下列的问题归结为组合问题，并写出相应的组合数的符号： 10.3 组 合 （2）除去守门员，从19位球员中选10人出阵，因为10人将分别担当右后卫、左前锋等不同职责，因此与顺序有关，是排列问题，共有Ｐ 种不同的首发阵容；选助阵拉拉队员与顺序无关，是组合问题，共有Ｃ 种挑选方案． 10 19 20 50 5 60 解　 （1）一般来说，专业知识竞赛的选手之间无分工问题．所以选择过程与顺序无关，是组合问题，共有C 种选法． 课堂练习１ 1．把下列的问题归结为组合问题，并写出相应的组合数的符号： （1）6位朋友互相握手道别，共握手多少次？ （2）6道习题任意选做4道题，有多少种不同的选法？ （3）正16边形有多少条对角线？ 10.3 组 合 2．按要求写出下列组合： （1）从5个元素a，b，c，d，e中任取2个元素的所有组合． （2）从4个元素a，b，c，d中任取3个元素的所有组合． 10.3 组 合 10.3 组 合 二、组合数公式 3 4 第1步，从４个不同元素中取出３个元素作组合，共有 Ｃ 种。 3 4 从４个不同元素中取３个元素的排列数Ｐ ： 10.3 组 合 通常，从n个不同元素中取出m个元素的排列数P ，可以按以下两步求得： 第1步，先求出从n个不同元素中取出m个元素的组合数C . m n m n 3 3 第2步，对每一个组合中的3个不同元素作全排列，各有P ＝6种． 根据分步计数原理，得 因此 由此得到组合数公式： 10.3 组 合 m n 第2步，求每一个组合中m个元素的全排列数P . 根据分步计数原理，得 10.3 组 合 组合数C 同样也可以利用计算器直接计算，其按键顺序是： m n 因为 所以组合数公式还可写成 根据组合数公式，当m＝n时有 例题解析 10.3 组 合 例1　计算： 解