2014江西法检考试行测答题技巧排列组合妙招之插板法.doc
上传人:qw****27 上传时间:2024-09-11 格式:DOC 页数:2 大小:42KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

2014江西法检考试行测答题技巧排列组合妙招之插板法.doc

2014江西法检考试行测答题技巧排列组合妙招之插板法.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

2014江西法检考试行测答题技巧:排列组合妙招之插板法一.定义插板法就是在n个元素间的(n-1)个空中插入若干个(b)个板,可以把n个元素分成(b+1)组的方法。应用插板法必须满足三个条件:(1)这n个元素必须互不相异(2)所分成的每一组至少分得一个元素(3)分成的组别彼此相异举个很普通的例子来说明:把10个相同的小球放入3个不同的箱子,每个箱子至少一个,问有几种情况?问题的题干满足条件(1)(2),则适用插板法,C(9,2)=36。二.应用1.凑元素插板法(满足条件(1),不满足条件(2)时可适用此方法)例1:把10个相同的小球放入3个不同的箱子,问有几种情况?中公解析:3个箱子都可能取到空球,条件(2)不满足,此时如果在3个箱子种各预先放入1个小球,则问题就等价于把13个相同小球放入3个不同箱子,每个箱子至少一个,有几种情况呢,利用插板法可得:C(12,2)=66。例2:把10个相同小球放入3个不同箱子,第一个箱子至少1个,第二个箱子至少3个,第三个箱子可以放空球,有几种情况?中公解析:我们可以在第二个箱子先放入10个小球中的2个,小球剩8个放3个箱子,然后在第三个箱子放入8个小球之外的1个小球,则问题转化为把9个相同小球放3不同箱子,每箱至少1个,几种方法?C(8,2)=28。2.添板插板法例3:把10个相同小球放入3个不同的箱子,问有几种情况?中公解析:-o-o-o-o-o-o-o-o-o-o-(o表示10个小球,-表示空位)11个空位中取2个加入2块板,第一组和第三组可以取到空的情况,第2组始终不能取空,此时若在第11个空位后加入第12块板,设取到该板时,第二组取球为空则每一组都可能取球为空,利用插板法则c(12,2)=66。中公教育专家相信考生们能够快速掌握此方法,并能快速运用到解决排列组合题当中,经过反复训练一定可以将这类题目的分数拿到手。