Fundamental principle of counting- ch 6 - Discrete Mathematics

Discrete Mathematics

1. Fundamental principle of counting Fundamental Principle Of Counting

2. 6.1 The Basics of Counting We Well Present Some Of Basic Counting Principles: - The Product Rule - The Sum Rule - The Subtraction Rule - The Division Rule

3. Output/speakers Output/speakers Input & Output/TV touch screen

4. The Product Rule

5. Product rule

6. Generalized product rule: If we have a procedure consisting of sequential tasks T 1 , T 2 , …, T m that can be done in n 1 , n 2 , …, n m ways, respectively, then there are n 1  n 2  …  n m ways to carry out the procedure.

7. The Sum Rule

8. The Subtraction Rule

9. k K + 1

10. Example : In our 60-student class, at least 12 students will get the same letter grade (A, B, C, D, or F).

11. The End