数学第四章 排列、组合与概率02PPT.pptVIP

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