容斥原理
54. 某公司招聘員工,按規(guī)定每人至多可投考兩個(gè)職位,結(jié)果共42人報(bào)名,甲、乙、丙三個(gè)職位報(bào)名人數(shù)分別是22人、16人、25人,其中同時(shí)報(bào)甲、乙職位的人數(shù)為8人,同時(shí)報(bào)甲、丙職位的人數(shù)為6人,那么同時(shí)報(bào)乙、丙職位的人數(shù)為:
A. 7人 B. 8人 C. 5人 D. 6人
【華圖數(shù)量關(guān)系名師班講義】 第七課時(shí):容斥原理 第[22]頁(yè)
三個(gè)集合容斥題目用圖示法或者公式解決:
|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|A∩C|+|A∩B∩C|
【例4】圖書(shū)室有100本書(shū),借閱圖書(shū)者需在圖書(shū)上簽字。已知這100本書(shū)中有甲、乙、丙簽名的分別有33、44和55本,其中同時(shí)有甲、乙簽名的圖書(shū)為29本,同時(shí)有甲、丙簽名的圖書(shū)為25本,同時(shí)有乙、丙簽名的圖書(shū)為36本。問(wèn)這批圖書(shū)中最少有多少本沒(méi)有被甲、乙、丙中的任何一人借閱過(guò)?
A.19 B.25
C.33 D.41
?