首页 > 其他分享 >6.2.3-6.2.4 组合

6.2.3-6.2.4 组合

时间:2023-05-08 10:24:13浏览次数:36  
标签:10 组合 cdot qquad times 6.2 dfrac 取法

基础知识

组合概念

一般地,从\(n\)个不同元素中取出\(m(m≤ n)\)个元素并成一组,叫做从\(n\)个不同元素中取出\(m\)个元素的一个组合.
解释
(1) 组合的举例:从高二(1)班\(50\)个学生中选\(5\)个学生组个篮球队;从甲、乙、丙三名同学中选出两人参加一项活动.
(2) 排列与组合的区别
排列是讲“顺序”,而组合不讲“顺序”,
比如 ① 一个班有\(50\)个学生,选两个班长有多少种选法?
② 一个班有\(50\)个学生,选正副班长各\(1\)人有多少种选法?
①是组合问题,②是排列问题,“选正副班长”就意味着:选出的班长还要讲“顺序”.
又比如 ① 从\(1\),\(2\),\(3\),\(4\),\(5\)这\(5\)个数中选\(2\)个数字作加法,得数有多少种结果?
② 从\(1\),\(2\),\(3\),\(4\),\(5\)这\(5\)个数中选\(2\)个数字作减法,得数有多少种结果?
①是组合问题,②是排列问题,“两个数字作减法”就意味着:谁是减数谁是被减数,结果不一样,即讲究“顺序”.
 

组合数

从\(n\)个不同元素中取出\(m(m≤ n)\)个元素的所有组合的个数,叫做从\(n\)个不同元素中取出\(m\)个元素的组合数.用符号\(C_n^m\)表示.其中

\[C_n^m=\dfrac{A_n^m}{A_m^m}=\dfrac{(n-1)(n-2) \cdots(n-m+1)}{m !}=\dfrac{n !}{m !(n-m) !}(n ,m∈N^* ,且 m≤ n) \]

规定\(C_n^0=1\).
解释
① 从\(n\)个元素中取出\(m\)个元素的排列(排列数\(A_n^m\))
可以理解为分为两步:
第一步 从\(n\)个元素中取出\(m\)个元素组合,得到组合数\(C_n^m\);
第二步 再对\(m\)个元素进行排列,得到排列数\(A_m^m\),根据分步乘法计数原理得到 \(A_n^m=C_n^m A_m^m \Rightarrow C_n^m=\dfrac{A_n^m}{A_m^m}\);
② \(C_n^m=\dfrac{(n-1)(n-2) \cdots(n-m+1)}{m!}\)
这组合公式的结构相当于“在数字\(n\)到\(1\)从大到小,选\(m\)个大数连乘除以\(m\)个小数连乘”,比如 \(C_5^3=\dfrac{5 \times 4 \times 3}{3 \times 2 \times 1}=10\)(从\(5\),\(4\),\(3\),\(2\),\(1\)中“\(3\)个大数连乘\(5×4×3\)”除以“\(3\)个小数连乘\(3×2×1\)”),
而 \(C_7^2=\dfrac{7 \times 6}{2 \times 1}=21\),\(C_4^2=\dfrac{4 \times 3}{2 \times 1}=12\).
 

组合数的性质

① \(C_n^m=C_n^{n-m}\)
(比如 \(C_{10}^8=C_{10}^2\),从\(10\)个抽出\(8\)个组合的组合数与从\(10\)个抽出\(2\)个组合的组合数相等)
② \(C_{n+1}^m=C_n^m+C_n^{m-1}\)
(从\(n+1\)个中抽出\(m\)个\(C_{n+1}^m=\)抽不到元素\(A\)的组合数\(C_n^m+\)抽到元素\(A\)的组合数\(C_n^{m-1}\))
③ \(r C_n^r=n C_{n-1}^{r-1}\)
( \(r C_n^r=r \cdot \dfrac{n !}{r !(n-r) !}=\dfrac{n !}{(r-1) !(n-r) !}\),\(n C_{n-1}^{r-1}=n \cdot \dfrac{(n-1) !}{(r-1) !(n-r) !}=\dfrac{n !}{(r-1) !(n-r) !}\))
PS 若能理解每个公式是怎么推导的,有助于灵活运用它们!
 

基本方法

【题型1】 组合数

【典题1】 下列式子错误的是(  )
 A. \(C_7^2=C_7^5\) \(\qquad \qquad\) B. \(C_5^3=C_4^2+C_4^3\)\(\qquad \qquad\)C. \(A_5^3=C_5^3 A_3^3\) \(\qquad \qquad\)D. \(A_5^4=4 A_6^3\)
解析 直接利用组合数的性质即可判断\(A\),\(B\)是正确的,
由组合数公式\(C_5^3=\dfrac{A_5^3}{A_3^3}\)可得\(C\)正确,
\(A_5^4=5 \times 4 \times 3 \times 2=120\),\(4 A_6^3=4 \times 6 \times 5 \times 4=480\),故\(D\)错误,
故选:\(D\).
点拨 \(C_n^m=\dfrac{A_n^m}{A_m^m}=\dfrac{(n-1)(n-2) \cdots(n-m+1)}{m !}=\dfrac{n !}{m !(n-m) !}\).
 

【典题2】若\(3 C_{2 n}^3=5 A_n^3\),则整数\(n=\)\(\underline{\quad \quad}\) .
解析 因为\(3 C_{2 n}^3=5 A_n^3\),所以\(\left\{\begin{array}{l} n \geqslant 3 \\ 2 n \geqslant 3 \end{array}\right.\) ,
所以\(3 \cdot \dfrac{2 n \cdot(2 n-1) \cdot(2 n-2)}{3 \times 2 \times 1}=5 \cdot n \cdot(n-1) \cdot(n-2)\),
解得\(n=8\)或\(n=0\)(舍去),\(n=1\)(舍去),
故\(n=8\).
点拨 注意\(C_n^m\)中\(m\),\(n \in N^*\),且\(n \geq m\).
 

【巩固练习】

1.\(C_6^3+C_6^2\)等于(  )
 A. \(A_6^4\) \(\qquad \qquad \qquad \qquad\) B. \(A_7^5\) \(\qquad \qquad \qquad \qquad\) C.\(C_7^2\) \(\qquad \qquad \qquad \qquad\) D. \(C_7^3\)
 

2.若\(3 A_n^3-6 A_n^2=4 C_{n+1}^2\),则\(n=\)(  )
 A.\(5\) \(\qquad \qquad \qquad \qquad\) B.\(8\) \(\qquad \qquad \qquad \qquad\) C.\(7\) \(\qquad \qquad \qquad \qquad\) D.\(6\)
 

参考答案

  1. 答案 \(D\)
    解析 \(C_6^3+C_6^2=20+15=35\),\(C_7^3=35\).
  2. 答案 \(A\)
    解析 \(\because 3 A_n^3-6 A_n^2=4 C_{n+1}^2\),
    \(\therefore 3 n(n-1)(n-2)-6 n(n-1)=4 \times \dfrac{(n+1) n}{2}\),
    即\(3(n-1)(n-2)-6(n-1)=2n+2\),
    求得\(n=5\),或 \(n=\dfrac{2}{3}\)(舍去),
    故选:\(A\).
     

【题型2】组合问题

【典题1】 现有\(10\)名教师,其中男教师\(6\)名,女教师\(4\)名.
  (1)现要从中选\(2\)名去参加会议,有多少种不同的选法?
  (2)选出\(2\)名男教师或\(2\)名女教师去外地学习的选法有多少种?
  (3)现要从中选出男、女老师各\(2\)名去参加会议,有多少种不同的选法?
解析 (1)从\(10\)名教师中选\(2\)名去参加会议的选法种数,就是从\(10\)个不同元素中取出\(2\)个元素的组合数,即\(C_{10}^2=\dfrac{10 \times 9}{2 \times 1}=45\).
(2)可把问题分两类:第\(1\)类,选出的\(2\)名是男教师有\(C_6^2\)种方法;第\(2\)类,选出的\(2\)名是女教师有\(C_4^2\)种方法,即\(C_6^2+C_4^2=21\)种.
(3)从\(6\)名男教师中选\(2\)名的选法有\(C_6^2\)种,从\(4\)名女教师中选2名的选法有\(C_4^2\)种,根据分步乘法计数原理,共有选法\(C_6^2 \times C_4^2=\dfrac{6 \times 5}{2 \times 1} \times \dfrac{4 \times 3}{2 \times 1}=90\)种.
 

【典题2】\(6\)本不同的书,按下列要求列式并求出有多少种不同的选法.
  (1)分为三份,一份\(1\)本,一份\(2\)本,一份\(3\)本.
  (2)分给甲、乙、丙三人,一人\(1\)本,一人\(2\)本,一人\(3\)本.
  (3)分为三份,每份\(2\)本.
  (4)分给甲、乙、丙三人,每人\(2\)本.
  (5)分给甲、乙、丙三人,每人至少\(1\)本.
解析 (1)根据题意,分\(3\)步分析:先选\(1\)本有\(C_6^1\)种选法;再从余下的\(5\)本中选\(2\)本有\(C_5^2\)种选法;最后余下\(3\)本全选有\(C_3^3\)种方法,
故共有\(C_6^1 C_5^2 C_3^3=60\)种;
(2)由于甲、乙、丙是不同的三人,在第(1)题分组的基础上将\(3\)组全排列,共有\(C_6^1 C_5^2 C_3^3 A_3^3=360\)种;
(3)有序均匀分组,\(6\)本不同的书平均分成三堆,有 \(\dfrac{C_6^2 C_4^2 C_2^2}{A_3^3}=15\)种方法,
(4)由于甲、乙、丙是不同的三人,在第(3)题分组的基础上将\(3\)组全排列,还应考虑再分配,共有\(15A_3^3=90\)种,
(5)根据题意,分\(3\)种情况讨论:
①一人\(4\)本,其他\(2\)人各\(1\)本, \(C_6^1 \times C_5^1 \times C_3^1=90\)种分法,
②一人\(1\)本,一人\(2\)本,一人\(3\)本, \(C_6^1 \times C_5^2 \times A_3^3=360\)种分法,
③每人\(2\)本, \(C_6^2 \times C_4^2 \times C_2^2=90\)种分法,
故共有\(90+360+90=540\)种.
 

【巩固练习】

1.从\(6\)名女生、\(4\)名男生中,按性别采用分层抽样的方法抽取\(5\)名学生组成课外小组,则不同的抽取方法种数为(  )
 A.\(C_6^3 \cdot C_4^2\) \(\qquad \qquad \qquad \qquad\) B.\(C_6^2 \cdot C_4^3\) \(\qquad \qquad \qquad \qquad\) C.\(C_{10}^5\) \(\qquad \qquad \qquad \qquad\) D. \(A_6^3 \cdot A_4^2\)
 

2.某龙舟队有\(9\)名队员,其中\(3\)人只会划左舷,\(4\)人只会划右舷,\(2\)人既会划左舷又会划右舷.现要选派划左舷的\(3\)人、右舷的\(3\)人共\(6\)人去参加比赛,且既会划左舷又会划右舷的最多选\(1\)人,则不同的选法有(  )
 A.\(4\)种 \(\qquad \qquad \qquad \qquad\) B.\(36\)种 \(\qquad \qquad \qquad \qquad\) C.\(40\)种 \(\qquad \qquad \qquad \qquad\)D.\(92\)种
 

3.(多选)在\(100\)件产品中,有98件合格品,\(2\)件不合格品.从这\(100\)件产品中任意抽出\(3\)件,则下列结论正确的有(  )
 A.抽出的\(3\)件产品中恰好有\(1\)件是不合格品的抽法有\(C_2^1 C_{98}^2\)种
 B.抽出的\(3\)件产品中恰好有\(1\)件是不合格品的抽法有\(C_2^1 C_{99}^2\)种
 C.抽出的\(3\)件中至少有\(1\)件是不合格品的抽法有\(C_2^1 C_{98}^2+C_2^2 C_{98}^1\)种
 D.抽出的\(3\)件中至少有\(1\)件是不合格品的抽法有\(C_{100}^3-C_{98}^3\)种
 

4.马路上有编号为\(1\),\(2\),\(3\),…,\(9\)九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有\(\underline{\quad \quad}\) 种?
 

5.某中学从\(4\)名男生和\(3\)名女生中推荐\(4\)人参加社会公益活动,若选出的\(4\)人中既有男生又有女生,则不同的选法共有\(\underline{\quad \quad}\)种.
 

6.从\(4\)台甲型和\(5\)台乙型电视机中任取\(3\)台,其中至少要甲型和乙型电视机各一台,则不同的取法共有\(\underline{\quad \quad}\) .
 

参考答案

  1. 答案 \(A\)
    解析 由已知女生抽取\(3\)人,男生抽取\(2\)人,则抽取方法有\(C_6^3 \cdot C_4^2\)种.
  2. 答案 \(C\)
    解析 第一类:无既会划左舷又会划右舷的有\(C_3^3 \cdot C_4^3=4\)种选法.
    第二类:只有一名既会划左舷又会划右舷的有 \(C_2^1\left(C_3^2 C_4^3+C_3^3 C_4^2\right)=2(3 \times 4+6)=36\)种选法.
    \(\therefore\)共有\(40\)种选法.
  3. 答案 \(ACD\)
    解析 根据题意,若抽出的\(3\)件产品中恰好有\(1\)件是不合格品,即抽出的\(3\)件产品中有\(2\)件合格品,\(1\)件不合格品,
    则合格品的取法有\(C_{98}^2\)种,不合格品的取法有\(C_2^1\)种,
    则恰好有\(1\)件是不合格品的取法有\(C_2^1 C_{98}^2\)种取法;则\(A\)正确,\(B\)错误;
    若抽出的\(3\)件中至少有\(1\)件是不合格品,有\(2\)种情况,
    ①抽出的\(3\)件产品中有\(2\)件合格品,\(1\)件不合格品,有\(C_2^1 C_{98}^2\)种取法,
    ②抽出的\(3\)件产品中有\(1\)件合格品,\(2\)件不合格品,有\(C_2^1 C_{98}^1\)种取法,
    则抽出的\(3\)件中至少有\(1\)件是不合格品的抽法有\(C_2^1 C_{98}^2+C_2^2 C_{98}^1\)种,\(C\)正确;
    也可以使用间接法:在\(100\)件产品中任选\(3\)件,有\(C_{100}^3\)种取法,
    其中全部为合格品的取法有\(C_{98}^3\)种,
    则抽出的\(3\)件中至少有\(1\)件是不合格品的抽法有\(C_{100}^3-C_{98}^3\)种取法,\(D\)正确;
    故选:\(ACD\).
  4. 答案 \(10\)
    解析 把此问题当作一个排对模型,在\(6\)盏亮灯的\(5\)个空隙中插入\(3\)盏不亮的灯\(C_5^3\)种方法,所以满足条件的关灯方案有\(10\)种.
  5. 答案 \(34\)
    解析 先从\(7\)名学生中选\(4\)名,有\(C_7^4\)种,再减去不符合要求的情况:从\(4\)名男生中选\(4\)名,故符合要求的不同的选法共有\(C_7^4-C_4^4=34\)种.
  6. 答案 \(70\)
    解析 解析\(1\):逆向思考,至少各一台的反面就是分别只取一种型号,不取另一种型号的电视机,故不同的取法共有\(C_9^3-C_4^3-C_5^3=70\)种.
    解析\(2\):至少要甲型和乙 型电视机各一台可分两种情况:甲型\(1\)台乙型\(2\)台;甲型\(2\)台乙型\(1\)台;故不同的取法有\(C_5^2 C_4^1+C_5^1 C_4^2=70\)台.
     

分层练习

【A组---基础题】

1.若\(A_n^3=12 C_n^2\),则\(n\)等于(  )
 A.\(8\) \(\qquad \qquad \qquad \qquad\) B.\(4\) \(\qquad \qquad \qquad \qquad\) C.\(5\)或\(6\) \(\qquad \qquad \qquad \qquad\)D.\(3\)或\(4\)
 

2.若从\(1\),\(2\),\(3\),…,\(9\)这\(9\)个整数中同时取\(4\)个不同的数,其和为偶数,则不同的取法共有(  )
 A.\(60\)种 \(\qquad \qquad \qquad \qquad\) B.\(63\)种 \(\qquad \qquad \qquad \qquad\) C.\(65\)种 \(\qquad \qquad \qquad \qquad\) D.\(66\)种
 

3.某校开设\(A\)类选修课\(3\)门,\(B\)类选修课\(4\)门,一位同学从中共选\(3\)门.若要求两类课程中各至少选一门,则不同的选法共有(  )
 A.\(30\)种 \(\qquad \qquad \qquad \qquad\) B.\(35\)种 \(\qquad \qquad \qquad \qquad\) C.\(42\)种 \(\qquad \qquad \qquad \qquad\) D.\(48\)种
 

4.某班班会准备从甲、乙等\(7\)名学生中选派\(4\)名学生发言,要求甲、乙两名同学 至少有一人参加,且若甲、乙同时参加,则他们发言时不能相邻,那么不同的发言顺序的种数为(  )
 A.\(360\) \(\qquad \qquad \qquad \qquad\) B.\(520\) \(\qquad \qquad \qquad \qquad\) C.\(600\) \(\qquad \qquad \qquad \qquad\) D.\(720\)
 

5.甲、乙两人从\(4\)门课程中各选修\(2\)门,则甲、乙所选的课程中至少有\(1\)门不相同的选法共有(  )
 A.\(6\)种 \(\qquad \qquad \qquad \qquad\) B.\(12\)种 \(\qquad \qquad \qquad \qquad\) C.\(30\)种 \(\qquad \qquad \qquad \qquad\)D.\(36\)种
 

6.(多选)\(2\)名女生、\(4\)名男生排成一排,则\(2\)名女生不相邻的排法有(  )种.
 A.\(C_6^2 A_4^4\) \(\qquad \qquad \qquad \qquad\) B.\(A_4^4 A_5^2\) \(\qquad \qquad \qquad \qquad\) C.\(A_6^6-A_5^5 A_2^2\) \(\qquad \qquad \qquad \qquad\) D.\(A_6^2 A_4^4\)
 

7.\(6\)条网线并联,它们能通过的最大信息量分别为\(1\),\(1\),\(2\),\(2\),\(3\),\(4\),现从中任取三条网线且使三条网线通过最大信息量的和大于等于\(6\)的方法共有\(\underline{\quad \quad}\) 种.
 

8.一个口袋中装有大小相同的\(6\)个白球和\(4\)个黑球,从中取\(2\)个球,则这两个球同色的不同取法有\(\underline{\quad \quad}\)种.
 

9.若已知集合\(P=\{1,2,3,4,5,6\}\),则集合\(P\)的子集中含有\(3\)个元素的子集数为\(\underline{\quad \quad}\).
 

10.有\(8\)名男生和\(5\)名女生,从中任选\(6\)人.
  (1)有多少种不同的选法?
  (2)其中有\(3\)名女生,有多少种不同的选法?
  (3)其中至多有\(3\)名女生,有多少种不同的选法?
  (4)其中有\(2\)名女生,\(4\)名男生,分别负责\(6\)种不同的工作,共有多少种不同的分工方法?
  (5)其中既有男生又有女生,有多少种不同的选法?
 
 
 

参考答案

  1. 答案 \(A\)
    解析由\(A_n^3=12 C_n^2\),可得:\(n(n-1)(n-2)=12 \times \dfrac{n(n-1)}{2}\), \(n \geqslant 3\),
    化为:\(n-2=6\),解得\(n=8\).故选:\(A\).
  2. 答案 \(D\)
    解析 和为偶数共有\(3\)种情况,取\(4\)个数均为偶数的取法有\(C_4^4=1\)种,取\(2\)奇数\(2\)偶数的取法有\(C_4^2\cdot C_5^2=60\)种,取\(4\)个数均为奇数的取法有\(C_5^4=5\)种,故不同的取法共有\(1+60+5=66\)种.
  3. 答案 \(A\)
    解析 分两类,\(A\)类选修课选\(1\)门,\(B\)类选修课选\(2\)门,或者\(A\)类选修课选\(2\)门,\(B\)类选修课选\(1\)门,因此,共有\(C_3^1 \cdot C_4^2+C_3^2 \cdot C_4^1=30\)种选法.
  4. 答案 \(C\)
    解析分两类:第一类,甲、乙中只有一人参加,则有\(C_2^1 C_5^3 A_4^4=2×10×24=480\)种选法.
    第二类,甲、乙都参加时,则有\(C_5^2\left(A_4^4-A_2^2 A_3^3\right)=10(24-12)=120\)种选法.
    \(\therefore\)共有\(480+120=600\)种选法.
  5. 答案 \(C\)
    解析 甲乙从\(4\)门课程中各选修\(2\)门共有\(C_4^2 C_4^2=36\)种选法,用对立事件做,其中甲乙所选课程相同时共有\(C_4^2=6\)种选法,所以甲、乙所选的课程中至少有\(1\)门不相同的选法共有\(36-6=30\)种.故\(C\)正确.
  6. 答案 \(BC\)
    解析 \(2\)位女生不相邻的排法有\(A_4^4 A_5^2\)或者\(A_6^6-A_5^5 A_2^2\)种,所以选项\(B\),\(C\)正确,故选:\(BC\).
  7. 答案 \(15\)
    解析 当选用信息量为\(4\)的网线时有\(C_5^2\)种;当选用信息量为\(3\)的网线时有\(C_2^1 C_2^1+C_2^2\)种,共有\(C_5^2+C_2^1 C_2^1+C_2^2=15\)种.
  8. 答案 \(21\)
    解析 分两类:一类是\(2\)个白球有\(C_6^2=15\)种取法,另一类是\(2\)个黑球有\(C_4^2=6\)种取法,所以共有\(15+6=21\)种取法.
  9. 答案 \(20\)
    解析 由于集合中的元素具有无序性,因此含\(3\)个元素的子集个数与元素顺序无关,是组合问题,共有\(C_6^3=20\)种.
  10. 答案 (1) \(1716\);(2) \(560\);(3) \(1568\);(4) \(504000\);(5) \(1688\) .
    解析 (1)是无限制条件的组合问题.适合题意的选法有\(C_{13}^6=1716\)种.
    (2)是有限制条件的组合问题.
    第\(1\)步,选出女生,有\(C_5^3\)种;第\(2\)步,选出男生,有\(C_8^3\)种.
    由分步乘法计数原理,适合题意的选法有 \(C_5^3 \cdot C_8^3=560\)种.
    (3)是有限制条件的组合问题.
    至多有\(3\)名女生包括:没有女生,\(1\)名女生,\(2\)名女生,\(3\)名女生四类情况.
    第\(1\)类没有女生,有\(C_8^6\)种;第\(2\)类\(1\)名女生,有 \(C_8^5 \cdot C_5^1\)种;
    第\(3\)类\(2\)名女生,有\(C_8^4 \cdot C_5^2\)种;第\(4\)类\(3\)名女生,有 \(C_8^3 \cdot C_5^3\)种.
    由分类加法计数原理,适合题意的选法共有 \(C_8^6+C_8^5 \cdot C_5^1+C_8^4 \cdot C_5^2+C_8^3 \cdot C_5^3=1568\)种.
    (4)是有限制条件的组合与排列问题.
    第\(1\)步,选出适合题意的\(6\)名学生,有\(C_5^2 \cdot C_8^4\)种;
    第\(2\)步,给这\(6\)名学生安排\(6\)种不同的工作,有\(A_6^6\)种.
    由分步乘法计数原理,适合题意的分工方法共有 \(C_5^2 \cdot C_8^4 \cdot A_6^6=504000\)种.
    (5)是有限制条件的组合问题.
    用间接法,排除掉全是男生的情况和全是女生的情况即是符合题意的选法.而由题意知不可能\(6\)人全是女生,所以只需排除全是男生的情况 ,\(C_{13}^6-C_8^6=1716-28=1688\)种.
     

【B组---提高题】

1.证明 \(C_n^0+C_{n+1}^1+C_{n+2}^2+\cdots+C_{n+m-1}^{m-1}=C_{n+m}^{m-1}\).
 
 
 

2.从\(0\),\(1\),\(2\),\(3\),\(4\),\(5\),\(6\),\(7\),\(8\),\(9\)这十个数字中取出三个数,使其和为不小于\(10\)的偶数,不同的取法有多少种?
 
 
 

 

3.\(25\)人排成\(5×5\)方阵,现从中选\(3\)人,要求\(3\)人不在同一行也不在同一列,不同的选法有多少种?
 
 
 

参考答案

  1. 证明 左边 \(=\left(C_{n+1}^0+C_{n+1}^1\right)+C_{n+2}^2+C_{n+3}^3+\cdots+C_{n+m-1}^{m-1}\)
    \(=\left(C_{n+2}^1+C_{n+2}^2\right)+C_{n+3}^3+\cdots+C_{n+m-1}^{m-1}\)
    \(=\left(C_{n+3}^2+C_{n+3}^3\right)+\cdots+C_{n+m-1}^{m-1}\)
    \(=C_{n+4}^3+C_{n+4}^4+\cdots+C_{n+m-1}^{m-1}\)
    \(=C_{n+m-1}^{m-2}+C_{n+m-1}^{m-1}=C_{n+m}^{m-1}=\)右边,
    \(\therefore\)原式成立.

  2. 答案 \(31\)
    解析 这问题中如果直接求不小于\(10\)的偶数很困难,可用总体淘汰法.这十个数字中有\(5\)个偶数\(5\)个奇数,所取的三个数含有\(3\)个偶数的取法有\(C_5^3\),只含有\(1\)个偶数的取法有\(C_5^1 C_5^2\),和为偶数的取法共有 \(C_5^1 C_5^2+C_5^3\).再淘汰和小于\(10\)的偶数共\(9\)种,符合条件的取法共有 \(C_5^1 C_5^2+C_5^3-9=50-10-9=31\).

  3. 答案 \(600\)
    解析 将这个问题退化成\(9\)人排成\(3×3\)方阵,现从中选\(3\)人,要求\(3\)人不在同一行也不在同一列,有多少选法.这样每行必有\(1\)人从其中的一行中选取\(1\)人后,把这人所在的行列都划掉,如此继续下去.从\(3×3\)方队中选\(3\)人的方法有\(C_3^1 C_2^1 C_1^1\)种.再从\(5×5\)方阵选出\(3×3\)方阵便可解决问题.从\(5×5\)方队中选取\(3\)行\(3\)列有\(C_5^3 C_5^3\)选法,所以从\(5×5\)方阵选不在同一行也不在同一列的\(3\)人有\(C_5^3 C_5^3 C_3^1 C_2^1 C_1^1=10×10×3×2×1=600\)选法.
    image.png

标签:10,组合,cdot,qquad,times,6.2,dfrac,取法
From: https://www.cnblogs.com/zhgmaths/p/17380902.html

相关文章

  • 洛谷 P8367 - [LNOI2022] 盒(组合数学)
    设\(a\)数组的前缀和为\(s_i\),\(b\)数组的前缀和为\(t_i\),那么根据模拟费用流或者贪心的思想,每一条边经过的次数即为\(|s_i-t_i|\),因此非常trivial的做法是转换贡献体,枚举每种方案下每条边被经过的次数,然后乘以\(w_i\)求和,具体来说:\[ans=\sum\limits_{i=1}^{n-1}\sum\l......
  • 拉格朗日反演公式(lagrange inversion)组合证明
    Thereisasimplecombinatorialproof.Theoriginalformis\[[t^n]w^k=\frac{k}{n}[t^{n-k}]\phi^k\]where\(w=t\phi(w)\)consider\(w\)asegf.ofthewaysofsometrees.\(\phi\)asageneratingruleconcerningdegree.\[n![x^n]\frac{w^k}{k......
  • 6 排列与组合:排序、排位、排
    计算排位数目如要算出n个独立对象的排名方式的确切数目,可按下式进行计算:n!=n×(n-1)x(n-2)x…×3×2×1圆形排位如果有个对象需要进行圆形排位,则可能的排位数目按下式进行计算:(n-1)!按类型排位练习:排列排列是指从一个较大(n个)对象群体中取出一定数目(r个)对象进行排......
  • 番外篇:分享一道用Python基础+蒙特卡洛算法实现排列组合的题目(附源码)
    今日鸡汤夕阳无限好,只是近黄昏。    大家好,我是Python进阶者。    是不是觉得很诧异?明明上周刚发布了这篇:分享一道用Python基础+蒙特卡洛算法实现排列组合的题目(附源码),今天又来一篇,名曰番外篇!其实今天是想给大家分享【......
  • 分享一道用Python基础+蒙特卡洛算法实现排列组合的题目(附源码)
    今日鸡汤沙场烽火连胡月,海畔云山拥蓟城。    大家好,我是Python进阶者。这篇文章的题目真的是很难取,索性先取这个了,装个13好了。前言    前几天在才哥交流群里,有个叫【RickXiang】的粉丝在Python交流群里问了一道关于排列组合的问题,初步一看觉得很简单,实际上确实是有难度的......
  • 一统天下 flutter - widget 自定义: 通过组合多个 Widget 的方式实现自定义组件
    源码https://github.com/webabcd/flutter_demo作者webabcd一统天下flutter-widget自定义:通过组合多个Widget的方式实现自定义组件示例如下:lib\widget\custom\custom_widget.dart/**通过组合多个Widget的方式实现自定义组件*/import'dart:math';impo......
  • wordpress插件:WPFront Scroll Top返回顶部(WPFront Scroll Top 2.0.7.08086 / wordpr
     一,安装插件/设置插件:插件->安装插件->用top关键字进行搜索,然后选择WPFrontScrollTop点立即安装按钮安装完成后,点启用按钮选中前两项选中前两项后,点保存更改按钮二,测试效果说明:刘宏缔的架构森林是一个专注架构的博客,地址:https://www.cnblogs.com/architec......
  • 揭秘镭速传输点对点传输技术,NAT+Raysync强强组合
    点对点传输是一种文件即时传输方式用于实现数据的快速联动,为所有客户端提供资源,包括带宽、存储空间、计算能力。点对点传输技术有很多应用,包括共享各种格式音频、视频、数据等。在5G重新定义带宽,信息技术不断发展的今天,一站式大文件传输解决方案提供商镭速传输深挖点对点传输技术......
  • 配置wordpress:更换网站ico图标(wordpress 6.2)
    一,更换ico1,代码:<linkrel="shortcuticon"href="http://wp.liuhongdi.com/favicon.ico?v=35"type="image/x-icon"/>2,添加代码:3,上传文件到wordpress根目录,如图:二,测试效果:说明:刘宏缔的架构森林是一个专注架构的博客,地址:https://www.cnblogs.com/architectforest......
  • 8.6.2 直线与平面垂直
    \({\color{Red}{欢迎到学科网下载资料学习}}\)[【基础过关系列】高一数学同步精品讲义与分层练习(人教A版2019)](https://www.zxxk.com/docpack/2921718.html)\({\color{Red}{跟贵哥学数学,so\quadeasy!}}\)必修第二册同步巩固,难度2颗星!基础知识定义若一条直线垂直于平......