- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
组合数学第四版卢开澄标准答案-第三章解析
第三章
3.12.一年级有100名学生参加中文,英语和数学的考试,其中92人通过中文考试,75人通
过英语考试,65人通过数学考试;其中65人通过中,英文考试,54人通过中文和数学考试,45人通过英语和数学考试,试求通过3门学科考试的学生数。 .(a)B =B∩Z (因为B?Z)
= B∩(A∪A) (零壹律:且有互补律Z=A∪A)
=(B∩A)∪(B∩A) (分配律)
=(A∩B)∪(A∩B) (交换律)
另外 (A∩B)∩(A∩B)
= (A∩A)∩B (结合律,交换律,幂等律)
=?∩B (互补律A∩A=?) =? (零壹律) 所以 |B|=|A∩B|+|A∩B|
因此 |A∩B|=|B|-|A∩B|
(b)|A∩B∩C|=|A?B∩C| (de Morgan律)
=|C|-|(A∪B)∩C| (根据(a),令A1=A∪B) =|C|-|(A∩C)∪(B∩C)| (分配律)
【第 2 页 共 42 页】
=|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):2|x A1={x|x?N∩P1(x)}
P2(x):3|x A2={x|x?N∩P2(x)} P3(x):5|x A3={x|x?N∩P3(x)} P4(x):7|x A4={x|x?N∩P4(x)}
|A1|=?120/2?=60 |A2|=?120/3?=40 |A3|=?120/5?=24 |A4|=?120/7?=17
|A1∩A2|=?120/(2×3)?=20 |A1∩A3|=?120/(2×5)?=12 |A1∩A4|=?120/(2×7)?=8
|A2∩A3|=?120/(5×7)?=8 |A2∩A4|=120/(3×7)?=5 |A3∩A4|=?120/(5×7)?=3
|A1∩A2∩A3|=?120/(2×3×5)?=4 |A1∩A2∩A4|=?120/(2×3×7)?=2
【第 3 页 共 42 页】
|A1∩A3∩A4|=?120/(2×5×7)?=1 |A2∩A3∩A4|=?120/(3×5×7)?=1
|A1∩A2∩A3∩A4|=?120/(2×3×5×7)?=0 |N|=120 p0=|N|=120
p1=|A1|+|A2|+|A3|+|A4|=60+40+24+17=141
p2=|A1∩A2|+|A1∩A3|+|A1∩A4|+|A2∩A3|+|A2∩A4|+|A3∩A4|=20+12+8+8+5+3=56 p3=|A1∩A2∩A3|+|A1∩A2∩A4|+|A1∩A3∩A4|+|A2∩A3∩A4|=4+2+1+1=8 p4=|A1∩A2∩A3∩A4|=0
① 当m=0时,q0=p0-p1+p2-p3+p4=120-141+56-8+0=27
当m=1时,q1=p1-????p2+????p3-????p4=141-2×56+3×8-4×0=53
?2??1??3??2??4??3?当m=2时,q2= p2-????p3+????p4=56-3×8+6×0=32
?3??1??4??2?当m=3时,q3= p3-????p4=8-4×0=8
?4??1?当m=4时,q4= p4=0
② 由于120121=11,所以不超过120的合数一定有不超过10的因子,因而一定有2,3,5,7的素因子(因为10以内的素数只用2,3,5,7),所以不超过120的素数一定是那些不能被2,3,5,7除尽的数(当然还要去掉非素数的数1),故此不超过1
您可能关注的文档
- 三年级科学实验参考.doc
- 网络虚拟号发短信软件 [国内首例恶意短信骚扰案] .doc
- 有关七夕情人节随想的作文.doc
- 自信作文(精选20篇).doc
- 有关七夕由来的作文500字.doc
- 自学瑜伽可以考证吗.doc
- 三年级快乐的端午节作文400字.doc
- 校园消防安全标语【校园消防安全主题标语】.doc
- 自学瑜伽能减肥吗.doc
- 有关七一建党节的作文1000字.doc
- 上课《归园田居(其一)》课件28张.pptx
- 色彩的魅力课件55.ppt
- 山水田园诗导学练习鉴赏.ppt
- 部编版《白鹭》课件.pptx
- 《Excel在财务中的应用》项目七 全面预算编制方法与应用 教学课件.pptx
- 《Excel在财务中的应用》项目六 利润管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目五 运营资金的管理 教学课件.pptx
- 《Excel在财务中的应用》项目四 项目投资管理决策与应用 教学课件.pptx
- 《Excel在财务中的应用》项目三 筹资管理决策模型与应用 教学课件.pptx
- 《Excel在财务中的应用》项目二 Excel 常用函数基础 教学课件.pptx
文档评论(0)