高中数学 排列组合

6名大学生到3个用人单位应聘,若每单位至少录用一人,则不同的录用方法有多少种?(允许有人未被录用)

答案是2100。请详细解释一下,谢谢。

解:
这个题目有点麻烦,可以分类解决。
(1)6个人被录取
可以 分成3类
① 4+1+1, C(6,2)*A(3,3)=15*6=90
② 3+2+1, C(6,3)C(3,2)*C(1,1)*A(3,3)=360
③ 2+2+2 C(6,2)*C(4,2)*C(2,2)/A(3,3) *A(3,3)=90
此情形,共有540种
(2)5个人被录取
先选5人,C(6,5)=6
然后分成两类
① 3+1+1, C(5,3)*A(3,3)=10*6=60
② 2+2+1, C(5,2)C(3,2)*C(1,1)/A(2,2) *A(3,3)=90
此情形,共有150*6=900种
(3)4个人被录取
先选4人,C(6,4)=15
然后分成一类
① 2+1+1, C(4,2)*A(3,3)=6*6=36
此情形,共有15*36=540种
(4)3个人被录取
先选3人,C(6,3)=20
然后分成一类
① 1+1+1, A(3,3)=6
此种情形,共有20*6=120种

利用分类计数原理,
共有 540+900+540+120=2100种

O(∩_∩)O
温馨提示:内容为网友见解,仅供参考
第1个回答  2012-06-17
解:根据题意可知:每个单位至少录用一人,且允许有人未被录取,则从录取的人数的方式来看,可以有如下几种分法,录取3人,4人,5人和6人。
① 录取3人的情况有:
大学生的选取方式:C(6)3=6*5*4/3/2=20种
而单位选择大学生的情况有:P(3)3=3*2*1=6种
3个用人单位各录取1人的情况有:20*6=120种

② 录取4人的情况有:
大学生的选取方式:C(6)4=6*5*4*3/4/3/2=15种
而单位选择大学生的情况有:3*P(3)3=3*3*2*1=18种
3个用人单位各录取1人的情况有:15*18=270种

③ 录取5人的情况有:
大学生的选取方式:C(6)5=6*5*4*3*2/5/4/3/2=6种
而单位选择大学生的情况有:9*P(3)3=9*3*2*1=54种
3个用人单位各录取1人的情况有:6*54=324种
④ 录取6人的情况有:
大学生的选取方式:C(6)6=1种
而单位选择大学生的情况有:27*P(4)4=27*3*2*1=62种
3个用人单位各录取1人的情况有:1*162=162种

所以 最终的录用方法有:120+270+324+162=876种
第2个回答  2012-06-18
每单位至少录用一人可分为录用3人、4人、5人、6人共四大类。
1.录用3人的方式有(A6下 3上)=6×5×4=120种。
2录用4人的方式:⑴先从6人中选4人,并将4人分成3堆(2个、1个、1个)有(C6下 4上)×(C4下2上)=90种,
⑵然后三堆人对应三个单位有(A3下 3上)=3×2×1=6,
⑶故两步共有90×6=540种方式。
3录用5人的方式:
⑴先从6人中选5人,①将5人分成3堆(3个、1个、1个)有(C6下 5上)×(C5下3上)=60种,
②或者将5人分成3堆(2个、2个、1个)有(C6下5上)×(C5下 2上)×(C3下 2上)/2=90种,(含有均分组未编号情况),
从而分堆的方式共有150种,
⑵然后三堆人对应三个单位有(A3下 3上)=3×2×1=6种,
⑶故两步共有150×6=900种方式。
4录用6人的方式:
⑴①先将6人分成3堆(2个、2个、2个)有(C6下 2上)×((C4下 2上)×(C2下 2上)/(3×2×1)=15种,,(含有均分组未编号情况),
②或将6人分成3堆(1个、2个、3个)有(C6下 1上)×((C5下 2上)×(C3下 3上)=60种,
③或将6人分成3堆(4个、1个、1个)有(C6下 4上)=15种
从而分堆的方式共有90种;
⑵然后三堆人对应三个单位有(A3下 3上)=3×2×1=6,
⑶故两步共有90×6=540种方式。
综上,总共有120+540+900+540+2100
第3个回答  2012-06-18
这个问题有点难,我分了4种情况。 一 ,3人未录取,这样从6人中选3人再排到3个位置共有120种; 二,2人未录,6人中选4人排到3位置共有540种; 三,1人未录,此时,可分组为2,2,1和3,1,1,前有540种,后有360种; 四,4人都被录取,可分为2,2,2、3,2,1和4,1,1,分别有90种,360种,90种,相加可得共有2100种。可能有更好的答案,你可以问一下你的老师。看看他有没有好方法。
第4个回答  2012-06-17
总计录用3人:A(6,3)=120
总计录用4人:C(6,2)*C(4,2)*A(3,3)=540
总计录用5人:C(6,3)*C(3,2)*A33
      +C(6,4)*3 *C(2,1)*A33=360+540=900
总计录用6人:C(6,4)*A33
       +C(6,3)C(3,2)*A33
       +5*3*A33=90+360+90=540
汇总=120+540+900+540=2100

高中数学的排列组合的定义
所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。

高中数学排列组合有哪些公式?
高中数 (参考 ,文档)学中常见的排列组合公式有:1. 排列的计算公式: - 基本排列公式:$A_n^n=n!$ - 从$n$个不同元素中取$r$个元素进行排列的情况数:$A_n^r=\\\\frac{n!}{(n-r)!}$2. 组合的计算公式: - 基本组合公式:$C_n^0=C_n^n=1$ - 从$n$个不同元素中取...

高中数学排列组合公式
排列a与组合c计算方法计算方法如下排列A(n,m)=n×(n-1).(n-m+1)=n!\/(n-m)!(n为下标,m为上标,以下同)组合C(n,m)=P(n,m)\/P(m,m)=n!\/m!(n-m)!;例如A(4,2)=4!\/2!=4*3=12C(4,2)=4!\/(2!*2!)=4*3\/(2*1)=6排列组合定义从n个不同元素中,任...

高中数学排列组合这种式子怎么计算?
高中数学的排列组合可以使用不同的方法计算,以下是几种常见的方法:1. 排列计算公式:对于给定的n个元素中取出m个元素的排列数,可以使用排列计算公式: n P m = n! \/ (n - m)! 其中,n!表示n的阶乘,即n! = n * (n-1) * (n-2) * ... * 1,0! = 1。2. 组合计算公...

如何求解高中数学题目中的排列组合问题?
在高中数学中,排列与组合是一个非常重要的概念,它们在各种问题中都有广泛的应用。下面我将介绍一些解决排列和组合问题的基本方法。1. 排列 排列是从n个不同元素中取出m(m≤n)个不同元素进行排列的方法数,通常用P(n,m)表示。公式:P(n,m)=n!\/(n-m)!例如,从A、B、C、D四个字母中取出3...

高中数学排列组合常用解题方法
5、处理排列、组合综合问题,一般思想是先选元素(组合),后排列,按元素的性质进行“分类”和按事件的过程“分步”,始终是处理排列、组合问题的基本原理和方法,通过解题训练要注意积累和掌握分类和分步的基本技能,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。6、在解决排列组合综合问题时...

高中数学排列组合公式是什么?
高中排列组合公式是:C(n,m)=A(n,m)\/m!=n!\/m!(n-m)!与C(n,m)=C(n,n-m)。例如C(4,2)=4!\/(2!*2!)=4*3\/(2*1)=6,C(5,2)=C(5,3)。排列组合c计算方法:C是从几个中选取出来,不排列,只组合。C(n,m)=n*(n-1)*...*(n-m+1)\/m!例如c53=5*4*3÷...

怎么解决数学排列组合题?
高中数学排列组合秒杀技巧如下:1、相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列。2、相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端。3、定序问题缩倍法:在排列问题中限制...

如何计算高中数学中的排列组合
高中数学中的排列组合是组合数学的一个分支,它涉及的对象是无序的集合。在解决排列组合问题时,通常需要根据问题的具体情况选择合适的计数原理——排列(Permutation)或组合(Combination)。以下是排列和组合的基本概念:1. **排列(Permutation)**:排列是指从n个不同元素中取出m(m≤n)个元素,按照...

高中数学排列组合秒杀技巧
高中数学排列组合秒杀技巧如下:1、掌握分类计数原理与分步计数原理,并能用它们分析和解决一些简单的应用问题。2、理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题。3、理解组合的意义,掌握组合数计算公式和组合数的性质,并能用它们解决一些简单的应用问题。4、掌握二项式定理和二项...

相似回答