行測技巧 容斥原理公式及運用

2022-06-29 22:03:04 字數 959 閱讀 8332

在計數時,必須注意無一重複,無一遺漏。為了使重疊部分不被重複計算,中公教育專家研究出一種新的計數方法。這種方法的基本思路是:

先不考慮重疊的情況,把包含於某內容中的所有物件的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱為容斥原理。

一、容斥原理1:兩個集合的容斥原理

如果被計數的事物有a、b兩類,那麼,先把a、b兩個集合的元素個數相加,發現既是a類又是b類的部分重複計算了一次,所以要減去。如下圖所示。

【示例1】 一次期末考試,某班有15人數學得滿分,有12人語文得滿分,並且有4人語、數都是滿分,那麼這個班至少有一門得滿分的同學有多少人?

數學得滿分人數→a,語文得滿分人數→b,數學、語文都是滿分人數→a∩b,至少有一門得滿分人數→a∪b。a∪b=15+12-4=23,共有23人至少有一門得滿分。

二、容斥原理2:三個集合的容斥原理

如果被計數的事物有a、b、c三類,那麼,將a、b、c三個集合的元素個數相加後發現兩兩重疊的部分重複計算了1次,三個集合公共部分被重複計算了2次。

如下圖所示,灰色部分a∩b-a∩b∩c、b∩c-a∩b∩c、c∩a-a∩b∩c都被重複計算了1次,黑色部分a∩b∩c被重複計算了2次,因此總數a∪b∪c=a+b+c-(a∩b-a∩b∩c)-(b∩c-a∩b∩c)-(c∩a-a∩b∩c)-2a∩b∩c=a+b+c-a∩b-b∩c-c∩a+a∩b∩c。即得到:

【示例2】 某班有學生45人,每人都參加體育訓練隊,其中參加足球隊的有25人,參加排球隊的有22人,參加游泳隊的有24人,足球、排球都參加的有12人,足球、游泳都參加的有9人,排球、游泳都參加的有8人,問:三項都參加的有多少人?

參加足球隊→a,參加排球隊→b,參加游泳隊→c,足球、排球都參加的→a∩b,足球、游泳都參加的→c∩a,排球、游泳都參加的→b∩c,三項都參加的→a∩b∩c。三項都參加的有a∩b∩c=a∪b∪c-a-b-c+a∩b+b∩c+c∩a=45-25-22-24+12+9+8=3人。

事業單位考試行測答題技巧 容斥原理之三者容斥問題

中公考試研究院宋麗娜 容斥原理是行測數 算中常考知識點。容斥原理是指在計數時,必須注意無一重複,且無遺漏。這種方法的基本思想是 先不考慮重疊的情況,把包含於某內容中的所有物件的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱為容斥原理。例1 乙個...

2019公務員行測考試技巧之抽屜原理

分析與解 試想一下,從箱中取出6只 9只襪子,能配成3雙襪子嗎?回答是否定的。按5種顏色製作5個抽屜,根據抽屜原理1,只要取出6只襪子就總有乙隻抽屜裡裝2只,這2只就可配成一雙。拿走這一雙,尚剩4只,如果再補進2只又成6只,再根據抽屜原理1,又可配成一雙拿走。如果再補進2只,又可取得第3雙。所以,至...

銀行招聘 行測備考數字推理題型及技巧

在銀行招聘考試筆試中,行測往往都是乙個重點考察科目,不同於現在的國考與省考,在銀行招聘行測的筆試中,數字推理幾乎每年必考。所以,掌握數字推理的常考題型以及相對應的技巧,能夠在考試中脫穎而出。在數字推理的考察中,銀行招聘考試經常涉及到的考察題型有等差數列 和數列 倍數數列 分式數列以及組合數列。無論哪...