122组合（二）.ppt

1 1、组合定义、组合定义: : 一般地，从一般地，从n个不同元素中取出个不同元素中取出m（mn）个元素）个元素并成并成一组一组，叫做从，叫做从n个不同元素中取出个不同元素中取出m个元素的一个个元素的一个组合组合从从n个不同元素中取出个不同元素中取出m（mn）个元素的所有组合的个个元素的所有组合的个数，叫做从数，叫做从n个不同元素中取出个不同元素中取出m个元素的个元素的组合数组合数，用符号，用符号 表示表示. .mnC2 2、组合数、组合数: :3、组合数公式、组合数公式:(1)(2)(1)!mmnnmmAn nnnmCAm!()!mnnCm nm01.nC我们规定： 1: mn mnnCC定理例例1：一位教练的足球队共有：一位教练的足球队共有17名初级学员，他们中以名初级学员，他们中以前没有一人参加过比赛。按照足球比赛规则，比赛时前没有一人参加过比赛。按照足球比赛规则，比赛时一个足球队的上场队员是一个足球队的上场队员是11人。问：人。问： （1）这位教练从这）这位教练从这17名学员中可以形成多少种学员上名学员中可以形成多少种学员上场方案？场方案？（2）如果在选出）如果在选出11名上场队员时，还要确定其中的守名上场队员时，还要确定其中的守门员，那么教练员有多少种方式做这件事情？门员，那么教练员有多少种方式做这件事情？例例2.(1)2.(1)平面内有平面内有1010个点，以其中每个点，以其中每2 2个点为端点的线个点为端点的线段共有多少条？段共有多少条？ (2) (2)平面内有平面内有1010个点，以其中每个点，以其中每2 2个点为端点的有向个点为端点的有向线段共有多少条？线段共有多少条？例例4：在：在100件产品中有件产品中有98件合格品，件合格品，2件次品。产品件次品。产品检验时检验时,从从100件产品中任意抽出件产品中任意抽出3件。件。(1)一共有多少种不同的抽法一共有多少种不同的抽法?(2)抽出的抽出的3件中恰好有件中恰好有1件是次品的抽法有多少种件是次品的抽法有多少种?(3)抽出的抽出的3件中至少有件中至少有1件是次品的抽法有多少种件是次品的抽法有多少种?(4)抽出的抽出的3件中至多有一件是次品的抽法有多少种？件中至多有一件是次品的抽法有多少种？说明：说明：“至少至少”“”“至多至多”的问题，通常用分类的问题，通常用分类法或间接法求解。法或间接法求解。