‘壹’ 排列组合C几几怎么算的
排列组合c的公式:C(n,m)=A(n,m)/m!=n!/m!(n-m)!与C(n,m)=C(n,n-m)。(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÷(3*2*1)=10,再如C(4,2)=(4x3)/(2x1)=6。
(1)数学隔板法中的c9236怎么算扩展阅读:
注意事项:
1、不同的元素分给不同的组,如果有出现人数相同的这样的组,并且该组没有名称,则需要除序,有几个相同的就除以几的阶乘,如果分的组有名称,则不需要除序。
2、隔板法就是在n个元间的n-1个空中插入若干个隔板,可以把n个元素分成(n+1)组的方法,应用隔板法必须满足这n个元素必须互不相异,所分成的每一组至少分得一个元素,分成的组彼此相异。
3、对于带有特殊元素的排列组合问题,一般应先考虑特殊元素,再考虑其他元素。
‘贰’ 有关隔板法的问题
这两道题的原理是完全一样的,人可以当成有编号的不同盒子。做法也是一样啊,你怎么会看到不同呢?
都是用的隔板法做。原理就是把隔板放进去,作为和球一样的单位,然后用C*/*来计算放进去的几个隔板的所有可能位置的总数。
这样做是因为可以有空盒,即隔板的位置可以相邻。你的图示已经很明确了。
我把第二个人换成盒描述一下: 20个相同的球分给1,2,3编号的盒子,允许有盒为空,但必须分完,有多少种分法? 答案解析:将20个球拍成一排,包括两端一共有21个空隙( !其实这句话是废话,有可能是这里把你搞糊涂的!因为这里可以盒为空,就是隔板可以“挤进”一个空隙里,所以不能以空隙计算!!),将2个隔板插入这些空隙中,则每一种隔板位置对应了一种分法。这里球和隔板共有22个,所以原来的答案是错误的,应该是C2/22=231种.
I'm sure.Trust me.
我尽量写的简单,不知道你能看懂不,细细的读读。还是不懂就用4球分3盒列举了看看。
‘叁’ 数学排列组合中的隔板
在组合数学中,隔板法(又叫插空法)是排列组合的推广,主要用于解决不相邻组合与追加排列的问题。
隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法。
例:有广西橘子,烟台苹果,莱阳梨若干,从中随意取出四个,问共有多少种不同取法?
问题等价于有四个水果篮,将其分为三组向里面加入不同水果,且允许篮子为空
分为三组需要2个隔板,将水果篮与隔板并排
,隔板共有4+2个放置位置,故有c(4+2),2个选择,
即15种。
‘肆’ 排列组合里面隔板法是什么意思怎么用
隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法。在排列组合中,对于将不可分辨的球装入到可以分辨的盒子中而求装入方法数的问题,常用隔板法。隔板法就是把m个相同单元分配成n组。这样m个单元中间有m-1个空格,分成n组需要n-1块隔板,所以就是c(m-1,n-1)种方法。注意:隔板法的单元必须是相同的。例1:将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法? 分析:本题中的小球大小形状完全相同,故这些小球没有区别,问题等价于将小球分成三组,允许有若干组无元素,用隔板法. 解析:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个小球,保证每个盒子都至少分到一个小球,那就符合隔板法的要求了(分完后,再在每组中各去掉一个小球,即满足了题设的要求)。然后就变成待分小球总数为23个,球中间有22个空档,需要在这22个空档里加入2个隔板来分隔为3份,共有c(22,2)=231种不同的方法. 点评:对n件相同物品(或名额)分给m个人(或位置),允许若干个人(或位置)为空的问题,可以看成将这n件物品分成m组,允许若干组为空的问题.将n件物品分成m组,需要m-1块隔板,将这n件物品和m-1块隔板排成一排,占n+m-1位置,从这n+m-1个位置中选m-1个位置放隔板,因隔板无差别,故隔板之间无序,是组合问题,故隔板有cn+m-1m-1种不同的方法,再将物品放入其余位置,因物品相同无差别,故物品之间无顺序,是组合问题,只有1种放法,根据分步计数原理,共有cn+m-1m-1×1=cn+m-1m-1种排法。‘伍’ 高中数学 排列组合 三个红球和一个白球放入四个不同的盒子里 隔板法 求解啊~
分两步:
第一步、放白球,有C(4,1)种放法;
第二步、将3个相同的红球放入4个不同的盒子,等价于将3个相同的红球分成4组,这就需要3块隔板,连同3个红球,共有6个位置,从这6个位置里面找3个位置放置隔板,从而确定所分成的4组中红球的个数(有可能出现4组球形如0,0,0,3这样的分法),6个位置里面找3个位置放置隔板,所以有C(6,3)种放法
根据分步计数原理可得,共有:C(4,1)*C(6,3)=4*20=80种不同的放法。
‘陆’ 什么是数学里面的隔板法
隔板法就是在n个元素间的(n-1)个空中插入
若干个(b)个板,可以把n个元素分成(b+1)组的方法。
应用隔板法必须满足三个条件:
(1)
这n个元素必须互不相异
(2)
所分成的每一组至少分得一个元素
(3)
分成的组别彼此相异
组合不排列的情况可以用隔板法
例如:某校组建一球队需16人,该校共10个班级,共有几种情况?
解:(16-1)p(10-1)=1816214400种
例1.
求方程x+y+z=10的正整数解的个数。
〔分析〕将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值(如下图)。则隔法与解的个数之间建立了一一对立关系,故解的个数为c92=36(个)。
‘柒’ 隔板法答案C(11,3)=165是怎么得来的
C(11,3)
=11!/(3!×(11-3)!)
=11!/(3!×8!)
=9×10×11/6
=165
‘捌’ 怎样用隔板法算这个排列组合
先将编号分别为1、2、3、4的四个盒子里分别放入0,1,2,3个球。
于是只需要每个盒子中至少再放入一个球即可。
将余下的9个球排成一排,在中间的8个空位中插入3块隔板,将这9个球分成三堆。隔板不能相邻,于是隔板循放法有c(8,3)=56(c是组合数)。即球的放法为56种。