第2章 计数问题.pptVIP

*例2.3.5解（1）一手牌可能的组合数等于从52张牌中选出5张的可能组合数，有C(52,5)种可能的组合；（2）选同一花色的5张牌分两步进行：一选花色，有C(4,1)种，二在选定的花色中选5张牌，有C(13,5)种。据乘法原理，有C(4,1)×C(13,5)种；第30页，共82页，星期日，2025年，2月5日*例2.3.5解（续）（3）该组合问题需四步完成：一选第一个点数，有C(13,1)种；二选第二个点数，有C(12,1)种：三选第一点数的3张牌，有C(4,3)种；四选第二点数的2张牌，有C(4,2)种。根据乘法原理，共有C(13,1)×C(12,1)×C(4,3)×C(4,2)=13×12×4×6=3744种选法。第31页，共82页，星期日，2025年，2月5日*2.4?容斥原理与鸽笼原理容斥原理是研究若干有限集合交与并的计数问题鸽笼原理则是研究某些特定对象的存在性问题。第32页，共82页，星期日，2025年，2月5日*2.4.1容斥原理?定义2.4.1?所谓容斥，是指我们计算某类物体的数目时，要排斥那些不应包含在这个计数中的数目，但同时要包容那些被错误地排斥了的数目，以此补偿。这种原理称为容斥原理(ThePrincipleofInclusion-exclusion)，又称为包含排斥原理。第33页，共82页，星期日，2025年，2月5日*定理2.4.1?设A和B是任意有限集合，有|A∪B|=|A|＋|B|－|A∩B|。分析?由图2.4.1容易看出，A∪B=(A-B)∪(A∩B)∪(B-A)，A=(A-B)∪(A∩B)，B=(A∩B)∪(B-A)。UAB图2.4.1A∩BA-BB-A|A|=|A-B|+|A∩B||B|=|A∩B|+|B-A||A∪B|=|A-B|+|A∩B|+|B-A|推论2.4.2?设U为全集，A和B是任意有限集合，则第34页，共82页，星期日，2025年，2月5日*例2.4.1对所给的集合验证定理2.4.1。（1）A={1,2,3,4}，B={2,3,5,6,8}；（2）A={1,2,3,4}，B={5,6,7,8}。根据定理2.4.1，需先计算A∪B和A∩B，再计算|A|,|B|和|A∪B|，然后代入公式(2.4.1)两端，验证等式即可。分析解(1)∵A∪B={1,2,3,4,5,6,8}，A∩B={2,3}∴|A∪B|=7,|A∩B|=2。

又∵|A|=4,|B|=5，∴|A|＋|B|－|A∩B|=4＋5－2=7=|A∪B|即定理2.4.1成立；(2)略。第35页，共82页，星期日，2025年，2月5日*三个集合的情形定理2.4.3设A，B和C是任意三个有限集合，有(2.4.3)推论2.4.4?设U为全集，A，B和C是任意有限集合，则(2.4.4)第36页，共82页，星期日，2025年，2月5日*例2.4.2?调查260个大学生，获得如下数据：64人选修数学课程，94人选修计算机课程，58人选修商贸课程，28人同时选修数学课程和商贸课程，26人同时选修数学课程和计算机课程，22人同时选修计算机课程和商贸课程，14人对三种课程都选修。问（1）调查中三种课程都不选的学生有多少？（2）调查中只选修计算机科学课程的学生有多少？第37页，共82页，星期日，2025年，2月5日*例2.4.2解?设A、B、C分别表示选修数学课程，计算机课程和商贸课程的人构成的集合，则三种课程都不选的学生集合为，只选修计算机科学课程学生的集合为。U图2.4.2ABC第38页，共82页，星期日，2025年，2月5日*例2.4.2解（续）（1）∵|U|=260,|A|=64,|B|=94,|C|=58,|A∩C|=28,|A∩B|=26,|B∩C|=22,|A∩B∩C|=14，所以利用容斥原理得=106;（2）