初中奥数数论容斥原理

时间:2017-06-26 11:24:00   来源:无忧考网     [字体: ]
在一些计数问题中,经常遇到有关集合元素个数的计算。我们用|A|表示有限集合A的元素个数(新教材中用
表示有限集合A的元素个数)。
原理一:给定两个集合A和B,要计算A∪B中元素的个数,可以分成两步进行:
第一步:先求出∣A∣+∣B∣(或者说把A,B的一切元素都“包含”进来,加在一起);
第二步:减去∣A∩B∣(即“排除”加了两次的元素)
总结为公式:|A∪B|=∣A∣+∣B∣-∣A∩B∣。
原理二:给定三个集合A,B,C。要计算A∪B∪C中元素的个数,可以分三步进行:
第一步 求|A|+|B|+|C|;
第二步 减去|A∩B|,|A∩C|,|B∩C|;
第三步 加上|A∩B∩C|。
例1 求不超过20的正整数中是2的倍数或3的倍数的数共有多少个。
例2 某班统计考试成绩,数学得90分上的有25人;语文得90分以上的有21人;两科中至少有一科在90以上的有38人。问两科都在90分以上的有多少人?
例3 某校组织棋类比赛,分成围棋、中国象棋和国际象棋三个组进行。参加围棋比赛的共有42人,参加中国象棋比赛的共有51人,参加国际象棋比赛的共有30人。同时参加了围棋和中国象棋比赛的共有13人,同时参加了围棋和国际象棋比赛的7人,同时参加了中国象棋和国际象棋比赛的11人,其中三种棋赛都参加的3人。问参加棋类比赛的共有多少人?
闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕闂備礁婀遍搹搴ㄥ窗閺嶎偆涓嶆い鏍仦閻撱儵鏌i弴鐐测偓鍦偓姘炬嫹初中奥数闂傚倸鍊搁崐鎼佸磹妞嬪孩顐芥慨姗嗗厳缂傛氨鎲稿鍫罕婵犵數鍋涘Λ娆撳箰閹间礁鍨傞柛宀€鍋為悡鏇熴亜閹板墎绋荤紒鈧埀顒勬⒑閸涘﹤鐏╁┑鐐╁亾闂佸搫鏈惄顖炵嵁閸ヮ剙惟闁挎梻鏅ぐ鍡涙⒒娴e懙鐟懊归悜钘夌獥闁哄稁鍘奸拑鐔兼煟閺冨倸甯剁紒鐘虫皑閹插憡鎯旈敐鍡楊伕闂佽法鍠撴慨鐢告偂韫囨稒鐓曟い鎰靛亜娴滄粌霉濠婂嫮绠樼紒杈ㄥ笧缁辨帒螣閼测晝鏆版俊鐐紘閸愩劉鍋撻崸妤€钃熼柣鏃傚帶缁€鍕煏閸繃顥滄い蹇ユ嫹 闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柛鎾茬閸ㄦ繃銇勯弽顐粶缂佲偓婢跺绻嗛柕鍫濇噺閸e湱绱掗悩闈涒枅闁哄瞼鍠栭獮鎴﹀箛闂堟稒顔勯梻浣告啞娣囨椽锝炴径鎰﹂柛鏇ㄥ灠閸楄櫕淇婇妶鍌氫壕婵炲瓨绮撶粻鏍箖濡ゅ啯鍠嗛柛鏇ㄥ墰椤︺劌顪冮妶鍐ㄥ闁硅櫕锕㈤妴浣肝熼懡銈夋缂備礁顑呭ḿ锟犲船鐠鸿 鏀介柣妯肩帛濞懷囨煟濡も偓閸熸潙鐣烽幋锕€绠绘繛鑼帛閺咃綁姊虹紒妯活梿婵炲拑缍侀、娆撳即閵忊檧鎷洪梺鍛婄箓鐎氬嘲危瑜版帗鐓曢柕濞垮劜鐠愶紕绱掗纰辩吋闁诡喗绮岃灒闂傗偓閹邦喚娉垮┑锛勫亼閸婃牠宕濋敃鍌氱婵ɑ澧庨崑鎾愁潩閻愵剙顏�
闂傚倸鍊搁崐鎼佸磹妞嬪海鐭嗗〒姘e亾妤犵偞鐗犻、鏇㈡晝閳ь剟鎮块鈧弻锝呂旈埀顒勬偋婵犲洤鐭楅煫鍥ㄧ⊕閻撴瑧绱撴担闈涚仼闁哄绋掓穱濠囨倷閹殿喚鐓撻梺鍝勫閳ь剚鍓氶崥瀣箹缁厜鍋撳畷鍥跺晥闂傚倷鐒﹂幃鍫曞磹閹版澘纾婚柟鍓х帛閳锋帒霉閿濆懏鍟為柛鐔哄仱閺屾盯寮幘缁橆€嶇紓浣稿€哥粔褰掑箖濞嗘挻鍋ㄩ柣銏㈡暩閸樼娀鏌i悢鍝ョ煂濠⒀勵殘閺侇喖螖閸涱喖浜楅梺缁樻⒐閹埖绂嶅⿰鍫㈠彄闁搞儯鍔嶇亸鐗堛亜閵夛妇鐭掗柡宀嬬磿閳ь剨缍嗛崑鍡涘煀閺囥垺鐓忛柛銉戝喚浼冮梺杞扮劍閸旀瑥鐣烽悡搴唵妞ゆ帊鐒﹀畷宀勬煛瀹€鈧崰鏍€佸☉妯锋婵炲棙蓱椤ュ牓姊绘担鑺ャ€冮柣鎺炵畵楠炴垿宕堕鈧弸渚€鏌熼崜褏甯涢柡鍛倐閺屻劑鎮ら崒娑橆伓 闂傚倸鍊搁崐鎼佸磹閻戣姤鍤勯柛鎾茬閸ㄦ繃銇勯弽顐粶缂佲偓婢跺绻嗛柕鍫濇噺閸e湱绱掗悩闈涒枅闁哄瞼鍠栭獮鎴﹀箛闂堟稒顔勯梻浣告啞娣囨椽锝炴径鎰﹂柛鏇ㄥ灠閸楄櫕淇婇妶鍌氫壕婵炲瓨绮撶粻鏍箖濡ゅ啯鍠嗛柛鏇ㄥ墰椤︺劌顪冮妶鍐ㄥ闁硅櫕锕㈤妴浣肝熼懡銈夋缂備礁顑呭ḿ锟犲船鐠鸿 鏀介柣妯肩帛濞懷囨煟濡も偓閸熸潙鐣烽幋锕€绠绘繛鑼帛閺咃綁姊虹紒妯活梿婵炲拑缍侀、娆撳即閵忊檧鎷洪梺鍛婄箓鐎氬嘲危瑜版帗鐓曢柕濞垮劜鐠愶紕绱掗纰辩吋闁诡喗绮岃灒闂傗偓閹邦喚娉垮┑锛勫亼閸婃牠宕濋敃鍌氱婵ɑ澧庨崑鎾愁潩閻愵剙顏�