Fundamental principle of counting undamental Principle Of Counting Omnia
Dec 13, 2014
Fundamental principle of counting
Fundamental Principle Of Counting
Omnia
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
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 of section 1 & 2