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