Uploaded by Pasang Dorji

Fundamental Principal of Counting

advertisement
© Pasang Dorji (Gesarling Central School, Dagana)
Fundamental Principal of Counting
Scenario 1:
Suppose you have 3 black shirts. Let us assume that you can wear only one shirt at a time. Then the number of ways
you can wear a t-shirt is 3, since you have three choices of t-shirts: 1st black shirt OR 2nd black shirt OR 3rd black
shirt. Pay attention to the word OR in this scenario:
1st OR (+)
2nd OR (+) 3rd
= 3 shirt choices
Additionally, if we have 4 white shirts, then you can wear a shirt in 7 ways in total as shown below:
1st OR 2nd OR
3rd OR
1st OR 2nd OR 3rd OR 4th
In short, you can wear any of the 3 white shirts OR any of the 4 black shirts which make 7 choices in total i.e.
3  4  7 ways.
Addition Rule: In general, if there are m ways of doing something, and n ways of doing
another thing, but cannot do after one thing, then there are m  n ways to perform
both of these operations.
Scenario 2:
Suppose you have 3 white shirts and 2 half pants. To dress up, you have to wear one shirt AND one half pant. The
number of ways you can dress up can be diagrammatically represented as follows:
1st
AND
1st
2nd
AND
OR
2nd
OR
AND
1st
3rd
AND
OR
2nd
OR
AND
1st
AND
OR
2nd
The above diagram can be interpreted as follows:



With the 1st shirt, you can either wear the 1st half-pant or the 2nd half-pant OR
With the 2nd shirt, you can either wear the 1st half-pant or the 2nd half-pant OR
With the 3rd shirt, you can either wear the 1st half-pant or the 2nd half-pant.
1
© Pasang Dorji (Gesarling Central School, Dagana)
We can see that for each choice of a shirt, there are two choices of pants, and thus, the total number of ways to dress
up is 6.
In short, we can dress up by wearing a shirt AND a half-pant. Since there are 3 shirts and 2 half-pants, the total
number of ways to dress up
Product Rule: In general, if there are m ways of doing something, and n ways of doing
another thing after one that, then there are m  n ways to perform both of these
operations.
Examples
1.
Dorji has 3 blue jackets, 4 black jackets, and 5 jeans. In how many ways can he dress up?
Solution: Since he can wear only one jacket or the other, there are 3  4  7 ways to wear a jacket. After wear
a jacket, he can wear any of the 5 jeans, so in total, there are 7  5  35 ways to dress up.
2.
There are 15 buses running between Thimphu and Phuntsholing. In how many ways can a man go from
Thimphu to Phuntsholing and return by a different bus?
Solution: To go from Thimphu to Phuntsholing, the man has 15 choices of bus. Since he cannot come by the
same bus he had taken, now, there are 14 choices of bus available for him to return back. So, in total there are
15 14  210 ways.
3.
How many four-letter words can be formed from 26 alphabets if a letter cannot be repeated?
Solution: In four-letter words, there are four slots to fill – there are 26 choices in the first slot, 25 in the second,
24 in the third and 23 in the fourth slot. So, in total 26  25  24  23  358, 800 words can be formed.
Try Your Self A4-I
1.
There are five sections in a school in which three new students have to be placed. In how many different ways
can we place them in the sections?
2.
Two friends hired a taxi in which there are 4 seats. In how many different ways can they seat themselves?
1.
ANSWERS
60
2. 12
2
Download