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