Upload
omnia-amin
View
441
Download
5
Embed Size (px)
DESCRIPTION
Discrete Mathematics
Citation preview
Fundamental principle of counting
Fundamental Principle Of Counting
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
Output/speakersOutput/speakers
Input & Output/TV touch screen
The Product Rule
Product rule
Generalized product rule:
If we have a procedure consisting of sequential tasks T1, T2, …, Tm that can be done in n1, n2, …, nm ways, respectively, then there are n1 n2 … nm ways to carry out the procedure.
The Sum Rule
The Subtraction Rule
kK + 1
Example : In our 60-student class, at least 12 students will get the same letter grade (A, B, C, D, or F).
The End