12基本组合计数公式.pptVIP

内容提要 加法法则 事件 X1有 n1种产生方式，事件 X2有 n2 种产生方式，…, 事件 Xt 有 nt 种产生的方式，,{X1, X2, …, Xt}两两不相交，则可以从事件X1或 X2或 … Xt中选出的元素总数为： n1 + n2 + … + nt。 乘法法则 如果一些工作需要t步完成，第一步有n1种不同的选择，第二步有n2种不同的选择，… ，第t步有nt种不同的选择，那么完成这项工作所有可能的选择种数为： 例1 n 元集上关系和函数的计数问题 设A为 n 元集，问 (1) A上的自反关系有多少个？ (2) A上的反自反关系有多少个？ (3) A上的对称关系有多少个？ (4) A上的反对称关系有多少个？ (5) A上既不对称也不是反对称 的关系有多少个？ (6) A上的函数有多少个？其中双 射函数有多少个？ 例2 Melissa病毒 1990年，一种名叫Melissa的病毒利用侵吞系统资源的方法来破坏计算机系统，通过以含恶意宏的字处理文档为附件的电子邮件传播。当字处理文档被打开时，宏从用户的地址本中找出前50个地址，并将病毒转发给他们。用户接收到这些被转发的附件并将字处理文档打开后，病毒会自动继续转发，不断往复扩散。病毒非常快速地转发邮件，将被转发的邮件临时存储在某个磁盘上，当磁盘占满后，系统将会死锁甚至崩溃。问经过四次转发，共有多