组合数学第四版卢开澄标准答案-第三章解析.docVIP

组合数学第四版卢开澄标准答案-第三章解析 第三章 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