高中数学排列组合问题

将8个相同的球放进3个不同的盒子中、有多少种分法?
答案是(9*10)/2、用的是隔板法、说是隔板可以相邻、但除以的2是什么意思?还有就是这种题为什么都得再加和盒子相同数目的球?
悬赏都这么高了难道没人会么?楼下的回答我都不满意、有没有高手来一下

  分析:本题中的球完全相同,故这些球没有区别,问题等价于将球分成三组,允许有若干组无元素,用隔板法。
  将8个球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个球,保证每个盒子都至少分到一个球,那就符合隔板法的要求了(分完后,再在每组中各去掉一个球,即满足了题设的要求)。
  所以该题就变成待分球总数为11个,球中间有10个空档,需要在这10个空档里加入2个隔板来分隔为3份,即有C(10,2)=45种不同的方法。
温馨提示:内容为网友见解,仅供参考
第1个回答  2014-07-07
【答案】28种。
【解析】解决这道问题只需要将8个球分成三组,然后依次将每一组分别放到一个盒子中即可。因此问题只需要把8个球分成三组即可,于是可以将8个球排成一排,然后用两个板插到8个球所形成的空里,即可顺利的把8个球分成三组。其中第一个板前面的球放到第一个盒子中,第一个板和第二个板之间的球放到第二个盒子中,第二个板后面的球放到第三个盒子中去。因为每个盒子至少放一个球,因此两个板不能放在同一个空里且板不能放在两端,于是其放板的方法数是
C(8,2)=28种。(注:板也是无区别的)
这个方法在排列组合中叫做“隔板法”。

这是2010年国家公务员考试题目。追问

话说你的答案错了

追答

不好意思,那道公务员的题目还有一个条件“要求每个盒子至少放一个球”,而这个题目没有这个条件,重新计算之后可以得到:
【答案】45种。
具体排序为:
(8,0,0)
(7,1,0)
(7,0,1)
(6,2,0)
(6,1,1)
(6,0,2)
(5,3,0)
(5,2,1)
(5,1,2)
(5,0,3)
(4,4,0)
(4,3,1)
(4,2,2)
(4,1,3)
(4,0,4)
(3,5,0)
(3,4,1)
(3,3,2)
(3,2,3)
(3,1,4)
(3,0,5)
(2,6,0)
(2,5,1)
(2,4,2)
(2,3,3)
(2,2,4)
(2,1,5)
(2,0,6)
(1,7,0)
(1,6,1)
(1,5,2)
(1,4,3)
(1,3,4)
(1,2,5)
(1,1,6)
(1,0,7)
(0,8,0)
(0,7,1)
(0,6,2)
(0,5,3)
(0,4,4)
(0,3,5)
(0,2,6)
(0,1,7)
(0,0,8)

第2个回答  2014-07-07
第一个盒子放0个球,第二个盒子可以放0到8共9种情况,第三个盒子里则是8减去第二个盒子,所以第一个盒子放0的话共9种情况,以此类推9+8+7+6。。。+1=45。累加公式知道么?1+2+。。。。+9=(9*10)/2。追问

我想问的是隔板法

第3个回答  2014-07-07
说说我的解法
1、全部放一个盒子,3种
2、放2个盒子里,则挑一个盒子空,3种,另两个放[(1,7),(2,6),(3,5),(4,4),(5,3),(6,2),(7,1)]7种,3*7=21种
3、放3个盒子里分2类,有相同数和无相同数
有相同(116)(224)(332),对应三个盒子共9种
无相同(125)(134),每个放法6种共12种
3+21+9+12=45
一步步分析,隔板法没听说过
第4个回答  2014-07-06
组成元素集合,每个数的排位不影响集合,所以,是组合问题
从A中取3个C(6,3)=20
从B中取2个C(5,2)=10
能组成:20*10=200
要减去重复的
假设从A和B中都取了5,没取6,C(4,2)*C(3,1)=18
假设从A和B中都取了5,A没取6,B取6,C(4,2)*C(4,1)=24
假设从A和B中都取了5,A取6,B没取6,C(5,2)*C(3,1)=30
假设从A和B中都取了5和6,C(4,1)=4
假设从A和B中都没取5,只取6,C(4,2)*C(3,1)=18
所以组合数:200-18-24-30-4-18=106

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

高中数学,排列组合。要解释。有好评
【解析】(1)选出一个盒子不放球,有4种选择,4个球中有2个放入同一盒中,C(4,2)种 分成3组后,放入3个盒中,有A(3,3)种 所以,共有4×C(4,2)×A(3,3)=144(种)(2)同(1),144种 (3)4个球分成2组 ①1+3,有4种分法 ②2+2,有3种分法 所以,共有4+...

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

如何计算高中数学的排列组合问题
- 如果问题涉及到元素的顺序,那么通常是排列问题。- 如果问题不关心元素的顺序,那么通常是组合问题。2. **应用排列公式**:- 排列公式是 \\(P(n, r) = \\frac{n!}{(n-r)!}\\),其中 \\(n!\\) 表示从1到 \\(n\\) 的所有整数的乘积,\\(n-r!\\) 表示从1到 \\(n-r\\) 的所有整数的乘...

高中数学联通移动手机排列组合问题
数字有1,3,8,9.联通号码是130、131、133开头,所以这四个数字组合得出有131和133这两个开头的号码,手机号码共11位,所以后面还有8位数,一共有(2*4^8)个联通号码。同理,移动号码有138和139这两个开头的号码,一共有(2*4^8)个移动号码。所以,移动和联通号码总个数为(2*4^8)+(...

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

高中数学的排列组合问题消序
在高中数学中,排列组合问题是非常常见的题型,解题时可以采用消序的方法来简化问题。消序是指将题目中的序列进行重新排列,使得问题更容易解决。以下是几种常见的消序方法:1. 利用交换消序法:当问题中存在相同的元素时,可以通过交换这些元素的位置,将它们放在一起。这样做可以简化问题并减少计算量。例如...

高中数学排列组合这一类的题型该怎么做?
排列组合是高中数学中的重要内容,它涉及到从一组不同元素中按照一定的规则选择元素的方法数。排列组合问题通常分为两类:排列和组合。排列是指从n个不同元素中取出m(m≤n)个元素的所有可能的排列方式;组合则是指从n个不同元素中取出m(m≤n)个元素的所有可能的选择方式,而不考虑这些元素的排列...

高中数学排列组合,谢谢!
排列组合是高中数学中的重要部分,涉及到从n个不同元素中取出m个元素进行排列或组合的问题。排列是从n个不同元素中取出m个元素按一定的顺序排成一列,它的数目通常用符号P或P表示。组合是从n个不同元素中取出m个元素组成一组,不考虑顺序,它的数目通常用符号C或C表示。解释:1. 排列的概念及计算...

怎样用高中数学排列组合的知识来解题?
使用高中数学排列组合的知识解题通常涉及以下几个步骤:1. **理解题意**:首先要仔细阅读题目,理解题目要求解的是什么问题,以及题目中给出的条件。2. **分类讨论**:根据题目的条件,将问题分类讨论。例如,如果涉及到排列,则需要考虑是否要求顺序;如果涉及到组合,则不需要考虑顺序。3. **应用...

相似回答