2018年国家公务员考试行测:容斥问题怎么解答? 容斥问题 数学 行测
\u884c\u6d4b\u8003\u8bd5\u4e2d\u7684\u5bb9\u65a5\u539f\u7406\u8bf7\u8001\u5e08\u7ed9\u900f\u5f7b\u7684\u89e3\u91ca\u4e00\u4e0b\uff0c\u603b\u662f\u8bb0\u4e0d\u4f4f\u516c\u52a1\u5458\u8003\u8bd5\u884c\u6d4b\u5bb9\u65a5\u539f\u7406\uff1a
\uff08\u67e5\u770b\u884c\u6d4b\u8003\u8bd5\u8d44\u6599\u4e86\u89e3\u7b54\u9898\u65b9\u6cd5\uff09
\u5bb9\u65a5\u539f\u7406\uff1a\u6307\u8ba1\u6570\u65f6\u5148\u4e0d\u8003\u8651\u91cd\u53e0\u7684\u60c5\u51b5\uff0c\u628a\u5305\u542b\u4e8e\u67d0\u5185\u5bb9\u4e2d\u7684\u6240\u6709\u5bf9\u8c61\u7684\u6570\u76ee\u5148\u8ba1\u7b97\u51fa\u6765\uff0c\u7136\u540e\u518d\u628a\u91cd\u590d\u8ba1\u7b97\u7684\u6570\u76ee\u6392\u65a5\u51fa\u53bb\u3002
\u5bb9\u65a5\u95ee\u9898\u5206\u4e3a\uff1a\u4e24\u8005\u5bb9\u65a5\u95ee\u9898\u3001\u4e09\u8005\u5bb9\u65a5\u95ee\u9898\u3002
1\uff09\u4e24\u8005\u5bb9\u65a5\u95ee\u9898
\u2460\u89e3\u51b3\u65b9\u6cd5\uff1a\u5982\u679c\u88ab\u8ba1\u6570\u7684\u4e8b\u7269\u6709A\u3001B\u4e24\u7c7b\uff0c\u90a3\u4e48\uff0c\u5148\u628aA\u3001B\u4e24\u4e2a\u96c6\u5408\u7684\u5143\u7d20\u4e2a\u6570\u76f8\u52a0\uff0c\u7136\u540e\u51cf\u6389\u91cd\u590d\u8ba1\u7b97\u7684\u90e8\u5206\u3002
\u2461\u7b80\u8bb0\uff1a\u5143\u7d20\u7684\u603b\u4e2a\u6570=\u5927\u5708-\u4e2d\u5708(A\u3001B\u4e3a\u5927\u5708\uff0cx\u4e3a\u4e2d\u5708)
\u2462\u65b9\u6cd5\u6838\u5fc3\uff1a\u8ba9\u6bcf\u4e2a\u91cd\u53e0\u533a\u57df\u53d8\u4e3a\u4e00\u5c42\u3002
(x\u4e3a\u91cd\u53e0\u533a\u57df)
2\uff09\u4e09\u8005\u5bb9\u65a5\u95ee\u9898
\u2460\u89e3\u51b3\u65b9\u6cd5\uff1a\u5982\u679c\u88ab\u8ba1\u6570\u7684\u4e8b\u7269\u6709A\u3001B\u3001C\u4e09\u7c7b\uff0c\u90a3\u4e48\uff0c\u5148\u628aA\u3001B\u3001C\u4e09\u4e2a\u96c6\u5408\u7684\u5143\u7d20\u4e2a\u6570\u76f8\u52a0\uff0c\u7136\u540e\u51cf\u6389\u91cd\u590d\u8ba1\u7b97\u7684\u90e8\u5206\u3002
(1\u30012\u30013\u3001x\u5747\u4e3a\u91cd\u53e0\u533a\u57df)
\u2461\u7b80\u8bb0\uff1a\u5143\u7d20\u7684\u603b\u4e2a\u6570=\u5927\u5708-\u4e2d\u5708+\u6570\u5c0f\u5708(\u5927\u5708\u6307\u4e09\u7c7b\u5143\u7d20\u7684\u4e2a\u6570\u548c\uff0c\u4e2d\u5708\u6307\u9898\u76ee\u4e2d\u6240\u7ed9\u91cd\u53e0\u533a\u57df(1\u30012\u30013\u30011+x\u30012+x\u30013+x\u30011+2+3+x)\uff0c\u5c0f\u5708\u4e3a\u4e09\u5c42\u91cd\u53e0\u533a\u57dfx\uff0c\u5229\u7528\u6b64\u516c\u5f0f\uff0c\u53ea\u9700\u6570\u5c0f\u5708\u5373\u53ef\u3002
\u2462\u65b9\u6cd5\u6838\u5fc3\uff1a\u8ba9\u6bcf\u4e2a\u91cd\u53e0\u533a\u57df\u53d8\u4e3a\u4e00\u5c42\u3002
\u60a8\u597d, \u4e2d\u653f\u884c\u6d4b \u548c \u4e2d\u653f\u7533\u8bba \u5907\u8003\u5e73\u53f0\u4e3a\u60a8\u89e3\u7b54!
\u7b2c\u4e00\u9898\uff1a\u8fd9\u9898\u5173\u952e\u5728\u4e8e\u8981\u6b63\u786e\u7406\u89e3\u4e3a\u4f55\u201c4 \u4eba\u65e2\u4f1a\u82f1\u8bed\u53c8\u4f1a\u5fb7\u8bed\u201d\u4e2d\u76844\u4eba\u4e0d\u5c31\u662f\u53ea\u4f1a\u4e24\u79cd\u8bed\u8a00\u7684\u4eba\u5462\uff01\u56e0\u4e3a\uff0c\u7edf\u8ba1\u5f97\u51fa\u7684\u8fd94\u4e2a\u4eba\u4e2d\u8fd8\u6709\u201c1 \u4eba\u82f1\u8bed\u3001\u5fb7\u8bed\u3001\u6cd5\u8bed\u4e09\u79cd\u8bed\u8a00\u90fd\u4f1a\u201d\u7684\u8fd91\u4e2a\uff0c\u56e0\u6b64\uff0c\u5b9e\u9645\u4e0a\uff0c\u53ea\u4f1a\u82f1\u8bed\u548c\u5fb7\u8bed\u7684\u5e94\u8be5\u53ea\u67094-1=3\u4eba\uff0c\u540c\u7406\u53ef\u77e5\u5176\u4ed6\u4e24\u7ec4\u53ea\u4f1a\u4e24\u79cd\u7684\u5206\u522b\u4e3a2\u30011\u4eba\uff0c\u603b\u51713+2+1=6\u4eba\uff0c\u7b54\u6848D\u3002
\u7b2c\u4e8c\u9898\uff1a\u8fd9\u9053\u9898\u53ef\u7528\u4ee3\u5165\u6392\u9664\u6cd5\u3002\u5916\u56fd\u6e38\u5ba2\u6216\u8005\u4e0a\u5348\u4f11\u606f\u6216\u8005\u4e0b\u5348\u4f11\u606f\uff0c\u4f11\u606f\u4e868+12\uff1d20\u4e2a\u534a\u5929\uff0c\u56e0\u6b64\u4ed6\u5728\u5317\u4eac\u5446\u7684\u65f6\u95f4\u80af\u5b9a\u4e0d\u8d85\u8fc720\u5929\uff0c\u6392\u9664C\u3001D\u3002\u5982\u679c\u4ed6\u5728\u5317\u4eac\u6b63\u597d\u544620\u5929\uff0c\u5374\u4e5f\u53ea\u4f11\u606f\u4e8620\u4e2a\u534a\u5929\uff0c\u8bf4\u660e\u8fd9\u4e9b\u5929\u4e00\u76f4\u90fd\u6ca1\u6709\u4e0b\u96e8\uff0c\u90a3\u4e48\u603b\u5929\u6570\u5e94\u8be5\u4e3a20\u5929\uff0c\u4e0e\u9898\u5e72\u77db\u76fe\uff0c\u6392\u9664B\u3002\u6545\u7b54\u6848\u4e3aA\u3002
\u5982\u4ecd\u6709\u7591\u95ee\uff0c\u6b22\u8fce\u5411"\u4e2d\u653f\u884c\u6d4b\u5728\u7ebf\u5907\u8003\u5e73\u53f0"\u548c"\u4e2d\u653f\u7533\u8bba\u5728\u7ebf\u5907\u8003\u5e73\u53f0"\u63d0\u95ee\uff0c\u6211\u4eec\u4f1a\u53ca\u65f6\u89e3\u7b54\u3002
一、容斥问题
容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。
二、题目特点
题目中给出多个概念,概念之间存在交叉关系。
三、常考题型
1、二者容斥问题
公式:覆盖面积=A+B-A与B的交集
例1:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?
A.6 B.7 C.8 D.9
解析:两个概念分别的奥运会志愿者和全运会志愿者,设班内是全运会志愿者且奥运会志愿者的同学有X人,则有10+17-X+30= 50,所以X=7,即班内是全运会志愿者且奥运会志愿者的同学有7人。
2.三者容斥问题
公式:覆盖面积=A+B+C-两者交-2×三者交
例2:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?
A、69 B、65 C、57 D、46
解析:三个概念分别是甲片、乙片、丙片,假设只看过其中两部电影的人数有X人,则89+47+63-X-2×24+20=125.所以X=46.即只看过其中两部电影的人数有46人。
3.容斥极值问题
容斥极值最常考的就是容斥交集的最小值,我们可以套用公式解决。
①(A∩B)=A+B-I (I表示全集)
②(A∩B∩C)=A+B+C-2I
③(A∩B∩C∩D)=A+B+C+D-3I
例3:小明、小刚、小红、小英四人一起参加一次英语考试,已知考试共有100道题,且小明做对了79题,小刚做对了88题,小红做对了91题,小英作对了89.
问题:
①小明和小刚都最对的题目至少有几题?
②小明、小刚、小红都最对的题目至少有几题?
③小明、小刚、小红、小英四人最对的题目至少有几题?
解析:
①小明和小刚都最对的题目至少有79+88-100=67人
②小明、小刚、小红都最对的题目至少有79+88+91-2×100=58人
③小明、小刚、小红、小英四人最对的题目至少有79+88+91+89-3×100=47人。
绛旓細涓銆佸鏂ラ棶棰樺鏂ラ棶棰樺嵆鍖呭惈涓庢帓鏂ラ棶棰橈紝瀹冩槸涓绉嶈鏁伴棶棰樸傚湪璁℃暟鏃讹紝鍑犱釜璁℃暟閮ㄥ垎鏈夐噸澶嶅寘鍚椂锛屼负浜嗕笉閲嶅璁℃暟锛屽簲浠庝粬浠殑鍜屼腑鎺掗櫎閲嶅閮ㄥ垎锛岄噰鐢ㄨ繖绉嶈鏁版柟娉曠殑棰樺瀷绉颁负瀹规枼闂銆備簩銆侀鐩壒鐐归鐩腑缁欏嚭澶氫釜姒傚康锛屾蹇典箣闂村瓨鍦ㄤ氦鍙夊叧绯汇備笁銆佸父鑰冮鍨1銆佷簩鑰呭鏂ラ棶棰樺叕寮忥細瑕嗙洊闈㈢Н=A+B-A涓嶣鐨勪氦闆...
绛旓細鍥藉鍏姟鍛樿冭瘯鑱旇冨嵆灏嗘潵涓达紝瀵逛簬骞垮ぇ鑰冪敓鑰岃█鏈涓哄ご鐤肩殑鍒欐槸琛屾祴涓殑鏁伴噺鍏崇郴銆傚浜庢暟閲忓叧绯婚儴鍒嗭紝铏界劧澶у鏁拌冪敓涓嶈垗寰楁斁寮冿紝浣嗘槸鏈缁堝嵈鍙戠幇寰堝棰橀兘涓嶄細鍋氾紝涓嶅緱涓嶆斁寮冦傞偅涔堬紝鏁伴噺鍏崇郴鐪熺殑寰堥毦鍚?涓変釜宸ョ▼闃熷畬鎴愪竴椤瑰伐绋嬶紝姣忓ぉ涓ら槦宸ヤ綔銆佷竴闃熻疆浼戯紝鏈鍚庤楁椂13澶╂暣瀹屾垚浜嗚繖椤瑰伐绋嬨傞棶濡傛灉涓嶈疆浼戯紝涓変釜...
绛旓細1.琛ㄦ牸銆佸浘褰佹贩鍚堛佹枃瀛楅『搴忥紝涓瀹氬仛瀹岋紝鐢辩畝鍏ラ毦銆傝祫鏋愭椂闂翠笉澶熷彲浠ヤ粠绠鍗曠殑鐨勫浘琛ㄥ叆鎵嬶紱棰樼洰鏃堕棿涓嶅锛屽彲浠ヤ粠绠鍗曞叆鎵嬶紝涓嶅仛鏈鍚庡垽鏂鐩紱鏈鍚庡垽鏂鐩椂闂翠笉澶燂紝鍙互浠庣畝鍗曞叆鎵嬶紝鐪嬬畝鍗曠殑閫夐」鐨勫閿欍2.鍏堢湅闂锛岄槄璇绘椂鍕剧敾鍏抽敭璇嶃3.鍒ゆ柇銆佺粍鍚堥鍏堜粠瀹规槗鐨勫叆鎵嬨4.涓績璇嶉槄璇伙紝鏁版嵁鐣ヨ繃灏卞ソ銆
绛旓細鍋囪█鏄厛鍋囪涓涓潯浠跺彂鐢燂紝鐪嬩細浜х敓浠涔堢粨鏋溿傛瘮濡傗滃紶涓夎锛氬鏋滄槑澶╁ぉ姘斿ソ锛屽挶浠氨鍘荤埇灞便傗濊繖鍙ヨ瘽骞朵笉棰勭ず鐫鏄庡ぉ涓瀹氬ぉ姘斿ソ锛岃屾槸鍦ㄧ湡鐨勫ぉ姘斿緢濂界殑鎯呭喌涓嬶紝鍜变滑绾﹀畾涓璧峰幓鐖北銆傞偅涔堬紝浠涔堟儏鍐典笅锛岃兘璇村紶涓夐瑷浜嗗憿?鐩镐俊澶у涔熼兘鑳界瓟鍑烘潵锛氬氨鏄槑澶╁ぉ姘斿ソ锛屼絾鏄紶涓夋病鍘荤埇灞便傝繖涓緥瀛愭瘮杈冨ソ鎳傦紝浣...
绛旓細鍦鍏姟鍛樿冭瘯琛屾祴涓紝鐗囨闃呰鏄█璇悊瑙d笌琛ㄨ揪棰樺瀷涓父鑰冪殑棰樺瀷涔嬩竴銆傜墖娈甸槄璇昏冩煡涓昏棰樺拰缁嗚妭棰橈紝鍏朵腑锛岀粏鑺傞閲嶇偣鑰冩煡鑰冪敓鏌ユ壘缁嗚妭鐨勮兘鍔涖傜敱浜庣墖娈甸槄璇讳竴鑸瘒骞呰緝闀匡紝闃呰闅惧害杈冨ぇ锛屽ぇ閮ㄥ垎鑰冪敓寰寰闈复鏃堕棿涓嶅銆佹棤娉曞揩閫熷垽鏂夐」鐨勯棶棰樸傝В绛旂墖娈甸槄璇荤粏鑺傞锛岄櫎浜嗗彲浠ヤ粠棰樺共鍏ユ墜涔嬪锛岃繕鍙互鐩存帴浠庨夐」鍏ユ墜...
绛旓細鍗庡浘鏁欒偛锛屾彁閱掑鎴2018骞村浗瀹跺叕鍔″憳鑰冭瘯鐨勫箍澶ц冪敓娉ㄦ剰锛岃В绛旀帓鍒楃粍鍚堥棶棰橈紝蹇呴』璁ょ湡瀹¢锛屾槑纭槸灞炰簬鎺掑垪闂杩樻槸缁勫悎闂锛屾垨鑰呭睘浜庢帓鍒椾笌缁勫悎鐨勬贩鍚堥棶棰;鍚屾椂瑕佹姄浣忛棶棰樼殑鏈川鐗瑰緛锛岀伒娲昏繍鐢ㄥ熀鏈師鐞嗗拰鍏紡杩涜鍒嗘瀽锛岃繕瑕佹敞鎰忚绌朵竴浜涚瓥鐣ュ拰鏂规硶鎶宸1.闂存帴娉曞嵆閮ㄥ垎绗﹀悎鏉′欢鎺掗櫎娉曪紝閲囩敤姝i毦鍒欏弽锛岀瓑浠疯浆鎹㈢殑绛栫暐...
绛旓細(1)姒傚康銆傚厛浠庢蹇电潃鎵嬶紝璧勬枡鍒嗘瀽鐨勭煡璇嗗彲浠ョ敤鈥滃緢灏戔濇潵褰㈠銆備富瑕佹槸姣旈噸銆佺幆姣斻佸悓姣斻佸闀跨瓑绛夛紝姒傚康鏁伴噺涓嶅銆備絾杩欎簺姒傚康闇瑕佷粈涔堟潯浠躲佸叕寮忓強鍏跺彉褰㈠叕寮忛兘鏄庢牱鐨勶紝涓瀹氳闈炲父鐔熸倝锛屽鏋滆繖浜涘唴瀹瑰湪鑰冭瘯鐨勬椂鍊欑湅鍒伴兘瑕佷竴鎰o紝閭f牴鏈皥涓嶄笂瑙i閫熷害浜嗐備緥濡傛眰鍝竴骞寸殑閲忥紝鏄剧劧棰樼洰涓嶄細鐩存帴缁欏嚭锛岄偅涔堢粰...
绛旓細琛岀▼闂鏄弽鏄犵墿浣撳寑閫熻繍鍔ㄧ殑搴旂敤棰樸傝绋嬮棶棰樻秹鍙婄殑鍙樺寲杈冨锛屾湁鐨勬秹鍙婁竴涓墿浣撶殑杩愬姩锛屾湁鐨勬秹鍙婁袱涓墿浣撶殑杩愬姩锛屾湁鐨勬秹鍙婁笁涓墿浣撶殑杩愬姩銆傛秹鍙婁袱涓墿浣撹繍鍔ㄧ殑锛屽張鏈夆滅浉鍚戣繍鍔ㄢ(鐩搁亣闂)銆佲滃悓鍚戣繍鍔ㄢ(杩藉強闂)鍜屸滅浉鑳岃繍鍔ㄢ(鐩哥闂)涓夌鎯呭喌銆備絾褰掔撼璧锋潵锛屼笉绠℃槸鈥滀竴涓墿浣撶殑杩愬姩鈥濊繕鏄...
绛旓細鍗冲寘鍚叧绯讳笌鍖呭惈浜庡叧绯)銆佸師鍥犱笌缁撴灉鍏崇郴銆佸苟鍒椾笌瀵圭珛鍏崇郴銆佸悓涓浜嬬墿鐨勪笉鍚岀О璋撱佷綔鑰呬笌浣滃搧鐨勫叧绯汇佷簨鐗╀笌鍏朵綔鐢(瀵硅薄)鐨勫叧绯荤瓑銆(鍥)閫昏緫鍒ゆ柇 閫昏緫鍒ゆ柇鏄暣涓垽鏂帹鐞嗛儴鍒嗕箖鑷虫暣涓琛屾祴鑰冭瘯涓毦搴︽渶澶х殑棰樺瀷銆傛壘瑙勫緥锛屽垝鍒嗭紝鐨勭‘涓嶈锛岃挋锛佹讳箣锛岃娴嬪氨鏄鍋氱湡棰橈紝澶氱Н绱紝鎬荤粨瑙勫緥姹傛渶浣筹紒
绛旓細鍥藉鍏姟鍛樿冭瘯琛屾祴鑰冭瘯鏃堕棿鍙湁涓や釜灏忔椂锛屼絾鏄瀹屾垚5涓笓椤130-135閬撻锛屽ぇ閮ㄥ垎鑰冪敓鍋氳娴嬪嵎瀛愬悗鏈熼兘浼氱鍒颁竴涓棶棰橈紝鏃堕棿涓嶅!鍚堢悊鐨勬椂闂村畨鎺掑彲浠ヨ鐩存帴鍐冲畾浜嗚娴嬭兘鍚︽嬁楂樺垎锛岄偅濡備綍鍋氬ソ鍚堢悊鐨勬椂闂村畨鎺掑憿?鏄庣‘鏈変簺棰樻槸闇瑕佹斁寮冪殑 鍦ㄦ瘡娆琛屾祴鑰冭瘯涓紝鑳芥妸棰樼洰鍏ㄩ儴鍋氬畬鐨勮冪敓姣曠珶鍦ㄥ皯鏁帮紝瀵逛簬澶ч儴鍒嗚冪敓鏉...