10.3.2组合数的两个性质.pptVIP

组合数的两个性质 中国人民大学附属中学 我们算得 =120， 事实上，从10个元素中取出7个元素后，还剩下3个元素．就是说，从10个元素中每次取出7个元素的一个组合，与剩下的（10－7）个元素的组合是一一对应的． 因此，从10个元素中取出7个元素的组合数，与从这10个元素中取出（10－7）个元素的组合数是相等的， 一般地，从n个不同元素中取出m个元素后，剩下n－m个元素．因为从n个不同元素中取出m个元素的每一个组合，与剩下的（n－m）个元素的每一个组合一一对应， 性质 1： 证明：根据组合数的公式有 为简化计算，当 m 时，通常将计算 改为计算 ． 例1．（1）平面内有10个点，以其中每2个点为端点的线段共有多少条？ 解：由于有向线段的两个端点中一个是起点、一个是终点，以平面内10个点中每2个点为端点的有向线段的条数，就是从10个不同元素中取出2个元素的排列数，即 . 答：以10个点中每2个点为端点的有向线段共有90条． 例2．一个口袋内装有大小相同的7个白球和1个黑球． （1）从口袋内取出3个球，共有多少种取法？ （2）从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ （3）从口袋内取出3个球，使其中不含黑球，有多少种取法？ （2）从口袋内取出3个球，使其中含有1个黑球，有多少种取法？ 从上面我们发现： 一般地，从a1，a2，……，an+1这n＋1个不同的元素中取出m个的组合数是 ，这些组合可以分成两类： 性质2 ： 例3．在100件产品中，有98件合格品，2件次品．从这100件产品中任意抽出3件． （l）一共有多少种不同的抽法？ （2）抽出的3件中恰好有1件是次品的抽法有多少种？ （3）抽出的3件中至少有1件是次品的抽法有多少种？ （1）解：所求的不同抽法的种数，就是从100件产品中取出3件的组合数 （3）解法1：从100件产品抽出的3件中至少有1件是次品，包括有1件次品和有2件次品这两种情况．在第（2）小题中已求得其中 1件是次品的抽法有 种．同理，抽出的3件中恰好有2件是次品的抽法有 种，因此根据分类计数原理，抽出的3件中至少有1件是次品的抽法的种数是 解法2：抽出的3件中至少有1件是次品的抽法的种数，也就是从100件中抽出3件的抽法的种数 ，减去3件中都是合格品的抽法的种数 ，即 练 习 1．计算： （1） ； 2．选择题： =（ ）. （A） （B） （C） （D） 3．求证： （1） ； 4．6个朋友聚会，每两人握手一次，一共握手多少次？ 5．学校开设了6门任意选修课，要求每个学生从中选学3门，共有多少种不同的选法？。 6．从3，5，7，11这四个质数中任取两个相乘，可以得到多少个不相等的积？ * * 又 =120， 即 或 怎样对这一结果进行解释呢？ 所以从n个不同元素中取出m个元素的组合数，等于从这n个元素中取出n－m个元素的组合数，即 注为了使上面的公式在m＝n时也能成立，我们规定 =1. 解：（1）以平面内10个点中每2个点为端点的线段的条数，就是从10个不同元素中取出2个元素的组合数，即 . 答：以10个点中每2个点为端点的线段共有45条． （2）平面内有10