B tech. Discrete mathematics (I. T & Comp. Science Engg.) Syllabus

FUNDAMENTAL PRINCIPLE COUNTING (FPC):

The two main counting rules: The Multiplication Rule states that if one can do a job by doing two tasks one after the other, and there are ‘m’ ways to do the first task and then ‘n’ ways to do the second, then there are ‘mn’ ways to do the whole job.

For Example, suppose there are 3 routes from Burla to Sambalpur and 4 routes from Sambalpur to Cuttack, then by FPC the total number of ways for performing journey from Burla to Cuttack is 12.

The Addition Rule, states that if one can do a job by doing one or the other (but not both) of two tasks, and there are m ways to do then first task and n ways to do the second, then there are m+n ways to do the whole job.