高中数学排列组合问题

将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)选出一个盒子不放球,有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、相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列。2、相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端。3、定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,...

高中数学排列组合常用解题方法
9、多排问题,采用单排法;10、至少问题,采用间接法;11.选排问题,采用先取后排法;12.复杂排列组合问题,采用构造模型法。

如何求解高中数学题目中的排列组合问题?
解:由于只取3个字母进行排列,因此n=4,m=3,代入公式可得:P(4,3)=4!\/(4-3)!=4×3×2=24 所以,从A、B、C、D四个字母中取出3个字母进行排列,共有24种排列方法。2. 组合 组合是从n个不同元素中取出m(m≤n)个不同元素的所有组合方式的数目,通常用C(n,m)表示。公式:C(n,m)...

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

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

如何计算高中数学的排列组合问题
高中数学的排列组合问题是数学中的基础题目,通常出现在组合数学或概率论部分。解决这类问题的关键是理解排列和组合的定义,以及熟练掌握相关的公式。以下是一些解决排列组合问题的基本步骤:1. **确定问题类型**:- 如果问题涉及到元素的顺序,那么通常是排列问题。- 如果问题不关心元素的顺序,那么通常是...

在高中数学的排列组合当中,如何区分An和Cn?
排列组合问题,看是否与排列顺序有关,顺序有关则用全排列An,顺序无关则用Cn。An(m)相当于先选出m个,再对他们进行全排列,所以有 An(m)=Cn(m)·m!

高中数学排列组合问题
高中数学排列组合问题中插队问题详解,具体实例分析如下:首先,我们面对的是7名师生站成一排照相留念的情况。其中包含老师一人,男生四人,女生两人。四名男生身高不等,要求从高到低站队。站队问题分为几种情况讨论:第一种情况,四名男生站好后,空出5个位置供其他三人站。选择3人站这3个位置的方法有...

高中数学,高考常考的排列组合20种解题策略汇总!
首先,要了解基础概念。排列是有序的组合,组合则是无序的组合。掌握基本的排列公式与组合公式是解决问题的关键。例如,从n个不同元素中取出m个元素进行排列,公式为P(n,m)=n!\/(n-m)!;从n个不同元素中取出m个元素进行组合,公式为C(n,m)=n!\/(m!(n-m)!).其次,掌握分类讨论和分步计数...

相似回答