离散数学课件-第3章-1,2.ppt

第三章 计数技术 Basic counting Principle 基本的计数原理 The inclusion-exclusion principles 容斥原理 Tree Diagrams 树图 在这一节我们将引入基本的计数技术。这些方法是几乎所有计数技术的基础。 Basic Counting Principles 基本的计数原理 （1） The Product Rule乘积法则 （2）The Sum Rule 求和法则 丢一个铜板和一个骰子共有多少可能的结果？ 铜板的正反面结果和骰子的点数结果互不影响，我们将整个工作分成 丢铜板和丢骰子两个子工作，先丢铜板时有2种可能，无论铜板是正面还 是反面，掷出来的骰子点数都有6种可能，则可以知道总的可能结果有 2*6=12种，如图所示，先掷骰子的情况下可能的情况数也是一样的，无论 是先丢铜板还是先丢骰子都有结果2×6=6×2种结果。 Definition Suppose that a procedure can be broken down into two tasks, If there are m ways to do the first task and n ways to do the second task after the first task has