- 1、本文档共42页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
组合数学第四版卢开澄标准答案-第三章
第三章
3.12.一年级有100名学生参加中文,英语和数学的考试,其中92人通过中文考试,75人通过英语考试,65人通过数学考试;其中65人通过中,英文考试,54人通过中文和数学考试,45人通过英语和数学考试,试求通过3门学科考试的学生数。
[解].令:A1={通过中文考试的学生}
A2={通过英语考试的学生}
A3={通过数学考试的学生}
于是 |Z| =100,|A1|=92,|A2|=75,|A3|=65
|A1∩A2|=65,|A1∩A3|=54,|A2∩A3|=45
此题没有给出:
(有多少人通过三门中至少一门;
(有多少人一门都没通过。
但是由 max{ |A1|,|A2|,|A3| }=max{92,75,65}=92
故可以认为:
(至少有92人通过三门中至少一门考试,即100≥|A1∪A2∪A3|≥92
(至多有8人没通过一门考试,即0≤|∩∩| ≤8
于是,根据容斥原理,有
|A1∪A2∪A3|=(|A1|+|A2|+|A3|)-(|A1∩A2|+|A1∩A3|+|A2∩A3|)+|A1∩A2∩A3|
即 |A1∩A2∩A3|=|A1∪A2∪A3|-(|A1|+|A2|+|A3|)+(|A1∩A2|+|A1∩A3|+|A2∩A3|)
=|A1∪A2∪A3|-(92+75+65)+(65+54+45)
=|A1∪A2∪A3|-232+164
=|A1∪A2∪A3|-68
从而由 92-68≤|A1∪A2∪A3|-68≤100-68
即 24≤|A1∪A2∪A3|-68≤32
可得 24≤|A1∩A2∩A3| ≤32
故此,通过3门学科考试的学生数在24到32人之间。
也可用容斥原理,即
|∩∩|=|Z|-(|A1|+|A2|+|A3|)+(|A1∩A2|+|A1∩A3|+|A2∩A3|)-|A1∩A2∩A3|
=100-(92+75+65)+(65+54+45)-|A1∩A2∩A3|
=100-232+164-|A1∩A2∩A3|
=32-|A1∩A2∩A3|
|A1∩A2∩A3|=32-|∩∩|
由已知 0≤|∩∩|≤8,可得
24≤|A1∩A2∩A3|≤32
故此,通过3门学科考试的学生数在24到32之间。
3.13.试证:(a)|∩B|=|B|-|A∩B|
(b)|∩∩C|=|C|-|A∩C|-|B∩C|+|(A∩B∩C)|
[证].(a)B =B∩Z (因为B(Z)
= B∩(A∪) (零壹律且有互补律Z=A∪=(B∩A)∪(B∩) (分配律=(A∩B)∪(∩B) (交换律A∩B)∩(∩B)
= (A∩)∩B (结合律,交换律,幂等律)
=(∩B (互补律A∩=()
=( (零壹律)
所以 |B|=|A∩B|+|∩B|
因此 |∩B|=|B|-|A∩B|
(b)|∩∩C|=|∩C| (de Morgan律)
=|C|-|(A∪B)∩C| (根据(a),令A1=A∪B)
=|C|-|(A∩C)∪(B∩C)| (分配律)
=|C|-(|A∩C|+|B∩C|-|(A∩C)∩(B∩C)|)
=|C|-|A∩C|-|B∩C|+|(A∩C)∩(B∩C)|
=|C|-|A∩C|-|B∩C|+|(A∩B∩C)| (结合律,交换律,幂等律)
3.14. N={1,2,…,1000},求其中不被5和7除尽,但被3除尽的数的数目。
[解].定义: P1(x):3|x A1={x|x(N(P1(x)}
P2(x):5|x A2={x|x(N(P2(x)}
P3(x):7|x A3={x|x(N(P3(x)}
|A1| =(1000/3(=333 |A1∩A2|=(1000/(3×5)(=66
|A1∩A3|=(1000/(3×7)(=47 |A1∩A2∩A3|=(1000/(3×5×7)(=9
因此 |A1∩∩|=|A1|-|A1∩A2|-|A1∩A3|+|A1∩A2∩A3|
=333-66-47+9
=229
因此 ,在1~10003整除,同时不能被5和7整除的数有229个。
3.15. N={1,2,?,120},求其中被2,3,5,7,m个数除尽的数的数目,m=0,1,2,3,4 。求不超过120的素数的数目。
[解].定义 P1(x):2
文档评论(0)