2015-03-17 08:59:36 辽宁公务员考试网 http://ln.huatu.com/gwy/ 文章来源:辽宁华图
辽宁公务员考试备考技巧:排列组合之等价转换
2015年辽宁公务员考试将进行,在这备考的大好阶段辽宁华图教育为大家整理了历年辽宁公务员考试真题、模拟题,更有辽宁华图名师团队整理出行测各模块技巧,以及申论热点提供给广大考生,辽宁华图官方微信(syhuatu)将在第一时间为广大考生提供辽宁公务员考试相关信息。咨询电话:024-22827177|18842539855
有一类问题需要我们进行“等价转化”,来构造可以计算的模型。就是说你直接考虑它可能想不清楚,你把它转化,比如刚才那道题,转为插空的方式才能完成。
身高不等的7个人排成一排照相,身高最高的那个人排在中间,按身高向两侧递减。有多少种方法?
A.20 B.24 C.36 D.48
首先我们注意到,取项有36、48这样的数字,所以枚举法很有可能是不行的。而且不太好枚举,这个排列不太好数,数字也比较多。这该怎么办呢?第一反应是不太好办,第二反应是至少中间这个高个子还挺好办的。可剩下的6个人怎么站呢?应该注意到左边从高到低,右边从高到低,左边和右边本身没什么关系,本身这三个比另外三个都矮或者都高都可以,你直接去算比较麻烦,我们进行一定的等价转换。我们只需要把剩下的6个人分成两个3,我们就做完了。那么这3个人高矮不一样,是不是只有唯一的办法是从高到矮,两边都是。所以这道题等价转换就是最高的站中间,左右两边只要把他们分开了就唯一确定了。从六个人里面挑3个站左边,再从生下3个里面挑3个站右边,有 × =20,选A。所以这道题我们就看出了等价转化的威力,要记住,看到比较麻烦的,要转换成自己比较熟悉的这么一种方式。
某道路旁有10盏路灯,为节约用电,准备关掉其中3盏。已知两端的路灯不能关,并且关掉的灯不能相邻,则有( )种不同的关灯方法。
A.20 B.40 C.48 D.96
(画出10个圆圈)首先这有十个路灯,为节约用电,准备关掉其中3盏。已知两端的路灯不能关,并且关掉的灯不能相邻,我们应该如何解答呢?首先看到的数字比较大,枚举法不好算,而且关三盏灯,手指头数起来不好数。不过也是可以做的,感兴趣的同学可以自己试一试。那么可不可以用刚才那道题的方法呢?10盏灯关3盏灯,那么还有7盏灯是亮的,对吧?我们只需要把3个关着的插入7个亮着的里面,不就可以了吗?有两个条件,第一,两端的灯不能关,什么意思?也就是说三盏关掉的灯不能插在头上;第二,关掉的灯不能相邻,也就是它们不能挤到一个空里,必须从这些空里挑三个,把关掉的灯插进去。一共6个空,从中挑3个空,把三盏关了的灯插进去。顺序换了不影响结果,所以是 ,答案选A。这是一道等价转换题,和刚才题是一样的。
关注华图教育,让我们在公考的路上祝你一臂之力!
华图教育 梁 晨
2014年3月6日
(编辑:admin)贴心微信客服
贴心QQ客服