一道排列组合问题中的~~(用隔板法)~谢谢

显示屏上有一排7个小孔,每个小孔可显示0或1,若每次显示其中的3个孔,但相邻的2个小孔不能同时显示,则显示屏能显示信号的种数为多少?(适当的解释)~~感谢~~<在线等~~>

-0-0-0-0-
在”-”处放信号
C(5,3)=(5×4×3)÷(3×2×1)=10(种)
每个信号可表示2种状态
显示屏能显示的信号的种数是:10×2³=80(种)
温馨提示:内容为网友见解,仅供参考
第1个回答  2008-07-11
先取出四个做隔板,在这四个组成的五个空中加入三个位置
每个孔两种情况,三个孔,所以
C(5,3)*2^3=80

一道排列组合问题中的~~(用隔板法)~谢谢
C(5,3)=(5×4×3)÷(3×2×1)=10(种)每个信号可表示2种状态 显示屏能显示的信号的种数是:10×2³=80(种)

一道排列组合题~~(200分)
此题用到排列组合中的隔板法.1)将m个小球排成一排,有m-1个空隙,将n-1个隔板插入这些空隙中(每空至多插一块隔板,是为了保证每个隔板之间的小球个数大于0,即为方程中的正整数解),规定由隔板分成的n部分的球数分别为x1,x2---xn的值,则有多少种隔法就是方程所求的解的个数.从m-1个空隙...

请高手详细说明一下排列组合问题中的"隔板法".
举例:将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?用隔板法解决:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理;人为的再加上3个小球,保证每个盒子都至少分到一个小球,那就符合隔板法的要求了(分完后,再...

数学排列组合中的隔板
典型例题如:9个相同的球分入ABC三个盒子。每个盒子至少一个。转化为8个间隙中插入2个板,共C(2,8)=28种方法。注意其要求元素相同而盒子不同。

请高手详细说明一下排列组合问题中的"隔板法".
隔板法要求是把没有区别的几个“球”分成有序的几堆.由于“球”没区别,所以各堆之间只能体现数目,无法体现是哪个球.其方法有二.1、不允许有空堆.例:x+y+z=10的正整数解.9个空中放两个板成为三份.2、允许有空堆.例:x+y+z=10的非负整数解.10个“球”和两个板占的12个位置中找两个 ...

排列组合中的隔板法是什么?
隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法 例:有橘子苹果梨若干,从中随意取出四个,问共有多少种不同取法?问题等价于有四个水果篮,将其分为三组向里面加入不同水果,且允许篮子为空 分为三组需要2个隔板,将水果篮与隔板并排 ,隔板共有4+2个放置位置,故有C(4...

数量关系:排列组合系列“隔板教你隔出小技巧”?
公务员考试行测数量关系题,排列组合解法之隔板法:运用步骤 题目满足有n相同分给不同的m,且必须分完。将n个元素排成一排,利用板子进行分配,其中需要分给m个对象,则相当于将n个元素分成m份,需要板子m-1块分配,并且将板子插入在n元素行程的空位任何选n-1空位来放m-1板子。即C(n-1,m-1)。...

高中数学排列组合中的隔板法是什么?求讲解
分析:本题是名额分配问题,用隔板法.解析:将20个名额分配给18个班,每班至少1个名额,相当于将20个相同的小球分成18组,每组至少1个,将20个相同的小球分成18组,需要17块隔板,先将20个小球排成一排,因小球相同,故小球之间无顺序,是排列,只有1种排法,再在20个小球之间的19个空档中,选取17...

排列组合难题!
这里采用一种特殊的方法进行分组,成为“隔板法”。具体意思如下,我们的目标是将7个小球分成最多7组,例如:o |o o o||| o o ||o 算是一种方案(这种方案中有3个桶为空)。那么这相当于是在8个缝隙中插入6个隔板(包括首尾处)方法有8^6种。这种方法只在小球无区别的情况下用。

高中数学 排列组合(隔板法)
(2)中允许有的盒子一个也不放,可将盒子与球同等对待,既3+7=10个位置,每个位置之间有9个间隔,往9间隔中方3-1=2个隔板,既把10个位置分成3份(每份中包括球和一个箱,球可为0),方法是2*1÷(9*8)=36种 (1)中除去(2)中重复的就是了 ...

相似回答
大家正在搜