考點十一:抽屜問題
【基本原理】
抽屜原理1:將多于n件物品任意放到n個抽屜里,那么至少有2件物品在同一個抽屜里。
抽屜原理2:將多于m×n件物品任意放到n個抽屜里,那么至少有m+1件物品在同一個抽屜里。
【基本思路】
這種問題一般題干中會有“至少···才能保證···”的字樣,只要構造好抽屜,找到物品數和抽屜數,就可以直接運用抽屜原理得到答案。抽屜原理的實質是最差原則。
考點十二:容斥原理
【基本公式】
2個集合的容斥公式:A∪B=A+B-A∩B
3個集合的容斥公式:A∪B∪C=A+B+C+A∩B+B∩C+C∩A-A∩B∩C
【基本思路】
找出問題涉及的兩類或者三類事件,用集合準確的表示,畫出相應的文氏圖,根據容斥原理解出問題。
考點十三:盈虧問題
【基本公式】
問題類型以及公式總結如下:
一盈一盡型:盈數÷兩次分配個數的差=對象數
一虧一盡型:虧數÷兩次分配個數的差=對象數
一盈一虧型:(盈數+虧數)÷兩次分配個數的差=對象數
兩次皆盈型:(大盈數-小盈數)÷兩次分配個數的差=對象數
兩次皆虧型:(大虧數-小虧數)÷兩次分配個數的差=對象數
考點十四:植樹問題
【基本公式】
1.封閉路線植樹問題:棵數=總線路長÷間距
2.不封閉路線植樹問題:
①兩端都植樹:棵數=總路線長÷間距+1
?、谥挥幸欢沃矘洌嚎脭?總路線長÷間距
?、蹆啥硕疾恢矘洌嚎脭?總路線長÷間距-1
【基本思路】
判斷植樹問題的類型,直接套用基本公式可得出答案。
政法干警考試更多復習技巧可參考《2012年國家公務員考試一本通》。