行测题型大全.docVIP

抽屉问题原理定理1：如果把N+1只鸽子分成N个笼子，那么不管怎么分，都存在一个笼子，其中至少有两只鸽子。 　　证明：如果不存在一个笼子有两只鸽子，则每个笼子最多只有一只鸽子，从而我们可以得出，N个笼子最多有N只鸽子，与题意中的N+1个鸽子矛盾。 所以命题成立，故至少有一个笼子至少有两个鸽子。定理2：如果有N个笼子，KN+1只鸽子，那么不管怎么分，至少有一个笼子里有K+1只鸽子。 　　举例：盒子里有10只黑袜子、12只蓝袜子，你需要拿一对同色的出来。假设你总共只能拿一次，只要3只就可以拿到相同颜色的袜子，因为颜色只有两种(鸽巢只有两个)，而三只袜子(三只鸽子)，从而得到“拿3只袜子出来，就能保证有一双同色”的结论。 空瓶换酒问题这类题经常会问到“最多(可以/可能)”喝掉多少瓶酒(这里特别需要注意：“最多可以”或“最多可能”这两个词。意思就是在最有可能的情况下能得到最大的值，因为方法可以是假设的，所以这个值应该是假设的最大值。即假设在最有可能的情况下，充分利用每一个空瓶(现有的每个空瓶都要利用上，一直换到没有剩余的空瓶)凑合换最多的酒。 　　给出以下两种换法： 　　举个例子：3个空瓶换1瓶酒，8个空瓶(在不额外增加空瓶，不赊，不借空瓶的情况下)最多可以换到多少瓶酒? 　　第一种方法就是拿3个空瓶直接换1瓶酒，喝完就留下1个瓶。 思路：假设在最有可能的情况下充分利用每一个空瓶去凑合换最多的酒。如果按上面的算法就还剩下1个空瓶没有利用。这样显然也就达不到假设的最大值。所以这个答案就不是最多可能的数。 　　再看第二种方法：先拿2个空瓶换1瓶酒，喝完酒就直接把瓶子留在那里。(即：喝完后不带走酒瓶) 通过以上的规律，总结出空瓶换酒的公式。A代表多少个空瓶可以换一瓶XX，B代表有多少个空瓶，C代表通过多少个空瓶可以换一瓶XX，最多能喝到多少瓶XX。公式为：B÷(A-1)=C。例题3：5个汽水空瓶可以换一瓶汽水，某班同学喝了161瓶汽水，其中有一些是用喝剩下来的空瓶换的，那么他们至少要买汽水多少瓶?( ) 　　A. 129瓶 B. 128瓶 C. 127瓶 D. 126瓶 　　【解析】A 本题空瓶换酒问题。根据空瓶换酒公式：B÷(A-1)=C，设他们至少买汽水x瓶。则换回汽水x÷(5-1)瓶，根据题意有：x+ x÷(5-1)=161，解得：x=128.8。所以他们至少买129瓶汽水。故选A。 最小公倍数适用题型 　　1、数字推理部分对分数数列的分子、分母进行广义通分。 　　2、数学运算中日期问题、工程问题、浓度问题等。 　　四真题示例【例1】2/3，1/2，2/5，1/3,2/7，( ) 　　A,1/4　　　　　　B.1/6C.2/11　　　　　 D.2/9【答案】A 　　【解析】先对分子进行广义通分，求出最小公倍数为2，原数列变为2/3，2/4，2/5，2/6，2/7(2/8 )。 环形运动题基本知识点：环形运动中，同向而行，相邻两次相遇所需要的时间 = 周长 / (大速度-小速度);背向而行，相邻两次相遇所需要的时间 = 周长 / (大速度+小速度)【例6】甲、乙二人同时同地绕400米的循环形跑道同向而行，甲每秒钟跑8米，乙每秒钟跑9米，多少秒后甲、乙二人第三次相遇? 　　A.400　　B.800　　C.1200　　D.1600 　　【答案】C　解析：2009年的江西省公务员考试的考题在例1的基础上稍加变化，问两人第三次相遇的时间，在该题中，每次相遇所需要的时间都为相同的定值，第三次相遇的时间为第一次相遇时间的三倍，故3×400=1200秒 排列和组合的概念 　　排列：从n个不同元素中，任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。 　　组合：从n个不同元素种取出m个元素拼成一组，称为从n个不同元素取出m个元素的一个组合。七大解题策略 　　1.间接法 　　即部分符合条件排除法，采用正难则反，等价转换的策略。为求完成某件事的方法种数,如果我们分步考虑时,会出现某一步的方法种数不确定或计数有重复,就要考虑用分类法,分类法是解决复杂问题的有效手段,而当正面分类情况种数较多时,则就考虑用间接法计数. 　　例：从6名男生，5名女生中任选4人参加竞赛，要求男女至少各1名，有多少种不同的选法? 　　A.240 B.310 C.720 D.1080　正确答案【B】 　　解析：此题从正面考虑的话情况比较多，如果采用间接法，男女至少各一人的反面就是分别只选男生或者女生，这样就可以变化成C(11，4)-C(6，4)-C(5，4)=310。 　　2.科学分类法 　　问题中既有元素的限制，又有排列的问题，一般是先元素(即组合)后排列。 　　对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科