Showing posts with label combinations. Show all posts
Showing posts with label combinations. Show all posts

Saturday, September 23, 2023

16.9 - Miscellaneous Exercise on Axiomatic Probability

In the previous section, we completed a discussion on axiomatic probability. In this section, we will see some miscellaneous examples.

Solved example 16.14
On her vacations Veena visits four cities (A, B, C and D) in a random order. What is the probability that she visits (i) A before B? (ii) A before B and B before C? (iii) A first and B last? (iv) A either first or second? (v) A just before B?
Solution:
• The first visit can be any one of the four cities.
• The second visit can be any one of the remaining three cities.
• The third visit can be any one of the remaining two cities.
• The fourth visit will be only one remaining city.
• So there are (4 × 3 × 2 × 1) orders in which Veena can visit the four cities. In other words, there are 4! possible orders.
• 4! = 24. So the sample space will contain 24 elements. This is shown below:
S = {
ABCD,    ABDC,    ACBD,    ACDB,    ADBC,    ADCB,
BACD,    BADC,    BCAD,    BCDA,    BDAC,    BDCA,   
CABD,    CADB,    CBAD,    CBDA,    CDAB,    CDBA,
DABC,    DACB,    DBAC,    DBCA,    DCAB,    DCBA
}
• The 24 elements of the sample space can be easily written using the fig.16.3 below:

Fig.16.3

• Since there are 24 elements in S, we can write:
n(S) = 24

Part (i):
1. Let E be the event: She visits A before B.
Let us write the favorable outcomes for E:
• In the first row of S, A comes first in all six cases. So we have 6 from the first row.
• In the second row, B comes first in all six cases. So we have 0 from the second row.
• In the third row, A comes before B in three cases. So we have 3 from the third row.
   ♦ They are: CABD,    CADB,     CDAB
• In the fourth row, A comes before B in three cases. So we have 3 from the third row.
   ♦ They are: DABC,    DACB,     DCAB
• So total number of favorable outcomes =
6 + 0 + 3 + 3 = 12
• We can write: n(E) = 12
2. Since all outcomes in S are equally likely, we get:
$\rm{P(E) = \frac{n(E)}{n(S)} = \frac{12}{24} = \frac{1}{2}}$

Part (ii):
1. Let F be the event: She visits A before B and B before C.
Let us write the favorable outcomes for F:
• In the first row of S, the required order is available in 3 cases. So we have 3 from the first row.
   ♦ They are: ABCD,    ABDC,    ADBC
• In the second row, B comes first in all 6 cases. So we have 0 from the second row.
• In the third row, C comes first in all 6 cases. So we have 0 from the third row.
• In the fourth row, the required order is available in 1 case. So we have 1 from the fourth row.
   ♦ It is: DABC
• So total number of favorable outcomes =
3 + 1 = 4
• We can write: n(F) = 4
2. Since all outcomes in S are equally likely, we get:
$\rm{P(F) = \frac{n(F)}{n(S)} = \frac{4}{24} = \frac{1}{6}}$

Part (iii):
1. Let G be the event: She visits A first and B last.
Let us write the favorable outcomes for G
• In the first row of S, the required order is available in 2 cases. So we have 2 from the first row.
   ♦ They are:  ACDB,    ADCB
• In the second row, B comes first in all 6 cases. So we have 0 from the second row.
• In the third row, C comes first in all 6 cases. So we have 0 from the third row.
• In the fourth row, D comes first in all 6 cases. So we have 0 from the fourth row.
• So total number of favorable outcomes = 2
• We can write: n(G) = 2
2. Since all outcomes in S are equally likely, we get:
$\rm{P(G) = \frac{n(G)}{n(S)} = \frac{2}{24} = \frac{1}{12}}$ 

Part (iv):
1. Let H be the event: She visits A either first or second.
Let us write the favorable outcomes for H
• In the first row of S, the required order is available in all 6 cases. So we have 6 from the first row.
• In the second row, A comes second in 2 cases. So we have 2 from the second row.
   ♦ They are: BACD,    BADC
• In the third row, A comes second in 2 cases. So we have 2 from the third row.
   ♦ They are: CABD,    CADB
• In the fourth row, A comes second in 2 cases. So we have 2 from the fourth row.
   ♦ They are: DABC,    DACB
• So total number of favorable outcomes =
6 + 2 + 2 + 2
• We can write: n(H) = 12
2. Since all outcomes in S are equally likely, we get:
$\rm{P(H) = \frac{n(H)}{n(S)} = \frac{12}{24} = \frac{1}{2}}$

Part (v):
1. Let I be the event: She visits A just before B.
Let us write the favorable outcomes for I
• In the first row of S, the required order is available in 2 cases. So we have 2 from the first row.
   ♦ They are: ABCD,    ABDC
• In the second row, the required order is not available in any of the 6 cases. So we have 0 from the second row.
• In the third row, the required order is available in 2 cases. So we have 2 from the third row.
   ♦ They are: CABD,     CDAB
• In the fourth row, the required order is available in 2 cases. So we have 2 from the fourth row.
   ♦ They are: DABC,     DCAB
• So total number of favorable outcomes =
2 +0 + 2 + 2
• We can write: n(I) = 6
2. Since all outcomes in S are equally likely, we get:
$\rm{P(I) = \frac{n(I)}{n(S)} = \frac{6}{24} = \frac{1}{4}}$

Solved example 16.15
Find the probability that when a hand of 7 cards is drawn from a well shuffled deck of 52 cards, it contains (i) all Kings (ii) 3 Kings (iii) atleast 3 Kings.
Solution:
• Number combinations of 7 cards is $\rm{{}^{52} C_{7}}$.
• So we can write: $\rm{n(S) = {}^{52}C_{7}}$ 

Part (i):
1. We can imagine two boxes.
• The left side box is for the four king cards. The right side box is for the remaining three cards.
• For filling the left side box, we must use only the four king cards. Number of possible combinations of four king cards, taking all four at a time is $\rm{{}^{4} C_{4}}$. So this box  can be filled in $\rm{{}^{4} C_{4}}$ ways.
• For filling the right side box, we must not use any of the four king cards. So the right side box can be filled in $\rm{{}^{48} C_{3}}$ ways.
• The two boxes can be filled together in
$\rm{{}^{4} C_{4}~\times~{}^{48} C_{3}}$ ways.
• Thus the number of combinations with all kings is:
$\rm{{}^{4} C_{4}~\times~{}^{48} C_{3}}$
• We can write:
If A is the event: “getting all the kings”, then:
$\rm{n(A) = {}^{4} C_{4}~\times~{}^{48} C_{3}}$
2. Since all outcomes in S are equally likely, we get:
$\rm{P(A) = \frac{n(A)}{n(S)} = \frac{{}^{4} C_{4}~\times~{}^{48} C_{3}}{{}^{52} C_{7}} = \frac{1}{7735}}$

Part (ii):
1. We can imagine two boxes.
• The left side box is for the three king cards. The right side box is for the remaining four cards.
• For filling the left side box, we must use only the four king cards. Number of possible combinations of four king cards, taking three at a time is $\rm{{}^{4} C_{3}}$. So this box  can be filled in $\rm{{}^{4} C_{3}}$ ways.
• For filling the right side box, we must not use any of the four king cards. Because, the combination must contain exactly three kings. So the right side box can be filled in $\rm{{}^{48} C_{4}}$ ways.
• The two boxes can be filled together in
$\rm{{}^{4} C_{3}~\times~{}^{48} C_{4}}$ ways.
• Thus the number of combinations with all kings is:
$\rm{{}^{4} C_{3}~\times~{}^{48} C_{4}}$
• We can write:
If B is the event: “getting exactly three kings”, then:
$\rm{n(B) = {}^{4} C_{3}~\times~{}^{48} C_{4}}$
2. Since all outcomes in S are equally likely, we get:
$\rm{P(B) = \frac{n(B)}{n(S)} = \frac{{}^{4} C_{3}~\times~{}^{48} C_{4}}{{}^{52} C_{7}} = \frac{9}{1547}}$

Part (iii):
1. Consider the two events A and B that we saw in parts (i) and (ii) respectively above.
   ♦ In A, each combination has exactly 4 kings.
   ♦ In B, each combination has exactly 3 kings.
• So A and B are mutually exclusive events.
2. Consider the set (A∪B).
When the outcome is from (A∪B), two things are possible:
(i) The outcome is from A. Then the condition “atleast 3 kings” is satisfied.
(ii) The outcome is from B. Then also the condition “atleast 3 kings” is satisfied.
3. So we want P(A∪B)
• We have: P(A∪B) = P(A) + P(B)
• Substituting the known values, we get:
P(A∪B) = $\frac{1}{7735} + \frac{9}{1547} = \frac{46}{7735}$

Solved example 16.16
If A, B, C are three events associated with a random experiment, prove that
P(A∪B∪C) = P(A) + P(B) +P(C) − P(A∩B) − P(A∩C) – P(B∩C) + P(A∩B∩C)
Solution:
1. Consider the LHS of the given expression.
• We can think of a new event (B∪C)
• Let E = (B∪C)
2. Now the LHS becomes:

$\begin{array}{ll}
{}&{\rm{P(A∪B∪C)}}
& {~=~}& {\rm{P(A∪E)}} &{} \\

{}&{}
& {~=~}& {\rm{P(A) + P(E) - P(A∩E)}} &{} \\

\end{array}$

3. Next step is to simplify the second term in the RHS of (2). The second term is P(E). We can write:

$\begin{array}{ll}
{}&{\rm{P(E)}}
& {~=~}& {\rm{P(B∪C)}} &{} \\

{}&{}
& {~=~}& {\rm{P(B) + P(C) - P(B∩C)}} &{} \\

\end{array}$

4. Next step is to simplify the third term in the RHS of (2). The third term is P(A∩E). We can write:

$\begin{array}{ll}
{}&{\rm{A∩E}}
& {~=~}& {\rm{A∩(B∪C)}}
&{} \\

{\Rightarrow}&{\rm{A∩E}}
& {~=~}& {\rm{(A∩B)∪(A∩C)~\color{green}{\text{- - - I}}}}
&{} \\

{\Rightarrow}&{\rm{P(A∩E)}}
& {~=~}& {\rm{P \Bigl((A∩B)∪(A∩C) \Bigr)}}
&{} \\

{\Rightarrow}&{\rm{P(A∩E)}}
& {~=~}& {\rm{P(A∩B)~+~P(A∩C)~-~P \Bigl((A∩B)∩(A∩C) \Bigr)}}
&{} \\

{\Rightarrow}&{\rm{P(A∩E)}}
& {~=~}& {\rm{P(A∩B)~+~P(A∩C)~-~P(A∩B∩C)~\color{green}{\text{- - - II}}}}
&{} \\

\end{array}$

◼ Remarks:
• Line marked as I:
In this line we use the “distribution property of intersection of sets over the union”
• Line marked as II:
Here we use the fact that (A∩B)∩(A∩C) = (A∩B∩C)
5. Now we can make the substitutions:
   ♦ From (3), we have the substitute for P(E)  
   ♦ From (4), we have the substitute for P(A∩E)  
• Making these substitutions in (2), we get:
P(A∪B∪C)
= P(A) + P(B) + P(C) - P(B∩C) - P(A∩B) - P(A∩C) + P(A∩B∩C)

Solved example 16.17
In a relay race there are five teams A, B, C, D and E.
(a) What is the probability that A, B and C finish first, second and third, respectively.
(b) What is the probability that A, B and C are first three to finish (in any order)
(Assume that all finishing orders are equally likely)
Solution:
• Five teams can finish in 5! ways.
• So the number of elements in S = 5! = 120
• We can write: n(S) = 120

Part (i):
1. Let G be the event: A, B and C finish first, second and third respectively.
• There are only two possible outcomes for such a finish. They are:
ABC, D, E and ABC, E, D
• So we can write: n(G) = 2
2. Since all outcomes in S are equally likely, we get:
$\rm{P(G) = \frac{n(G)}{n(S)} = \frac{2}{120} = \frac{1}{60}}$
Part (ii):
1. Let H be the event: A, B and C are the first three to finish in any order.
• A, B and C can arrange among themselves in 3! ways.
   ♦ We have, 3! = 3 × 2 = 6
• For each of those 6 ways, D and E can arrange among themselves in 2! ways.
   ♦ We have, 2! = 2 × 1 = 2 ways.
• So the number of favorable outcomes = 6 × 2 = 12
• We can write: n(H) = 12
2. Since all outcomes in S are equally likely, we get:
$\rm{P(H) = \frac{n(H)}{n(S)} = \frac{12}{120} = \frac{1}{10}}$


Link to a few more solved examples is given below:

Miscellaneous Exercise


In the next section, we will see Appendix A.

Previous

Contents

Next

Copyright©2023 Higher secondary mathematics.blogspot.com

Wednesday, August 3, 2022

Chapter 7.7 - Miscellaneous Examples

In the previous section, we completed a discussion on combinations. We saw some solved examples also. In this section we will see some miscellaneous examples.

Solved example 7.21
How many words, with or without meaning, each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE ?
Solution:
1. The word INVOLUTE has,
    ♦ 4 vowels: I, O, U, E
    ♦ 4 consonants: N, V, L, T
2. Each word must have 3 vowels and 2 consonants. That means, each word will have 5 letters. So let there be 5 boxes.
    ♦ The first 3 boxes can be considered as one unit.
    ♦ The remaining two boxes can be considered as another unit.
• This is shown in the fig.7.10 below:

Fig.7.10
3. The first unit is for vowels.
• There are 4 vowels. So this unit can be filled in in 4C3 ways.
4. The remaining unit is for consonants.
• There are 4 consonants. So this unit can be filled in in 4C2 ways.
5. So by applying the multiplication principle, the two units can be filled in:
4C3 × 4C2 ways
6. Consider the following two arrangements:
    ♦ IOUNV
    ♦ IUONV
• These are two different permutations of the letters I, U, O, N, V.
    ♦ But same combination of those letters.
    ♦ Different combinations will be counted only once
    ♦ So in this problem, we want no. of permutations, not no. of combinations
7. So we must modify the result obtained in (5). It can be done in 2 steps:
(i) In each of the 4C3 × 4C2 combinations, the five letters can be arranged in 5! ways.
(ii) So the number of permutations = 4C3 × 4C2 × 5! = 2880 ways

Solved example 7.22
A group consists of 4 girls and 7 boys. In how many ways can a team of 5 members be selected if the team has (i) no girl ? (ii) at least one boy and one girl ?
(iii) at least 3 girls ?
Solution:
◼ This is not a permutation problem. It is a combination problem. Each arrangement should contain the specified numbers. The order is not important.
Part (i):
1. Let there be 5 boxes.
All those 5 boxes should be filled with B. None of those boxes must contain G
2. That means, we must use only the seven boys.
5 boys can be selected from 7 boys in 7C5 = 21 ways.

Part (ii):
1. At least one boy and one girl can be selected in the following ways:
(a) 1 boy and 4 girls
(b) 2 boys and 3 girls
(c) 3 boys and 2 girls
(d) 4 boys and 1 girl
2. Consider the arrangement in (a)
   ♦ 1 boy can be selected from 7 boys in 7C1 ways.
   ♦ 4 girls can be selected from 4 girls in 4C4 ways.
• So 1 boy and 4 girls can be selected in 7C1 × 4C4 = 7 ways.
3. Consider the arrangement in (b)
   ♦ 2 boys can be selected from 7 boys in 7C2 ways.
   ♦ 3 girls can be selected from 4 girls in 4C3 ways.
• So 2 boys and 3 girls can be selected in 7C2 × 4C3 = 84 ways.
4. Consider the arrangement in (c)
   ♦ 3 boys can be selected from 7 boys in 7C3 ways.
   ♦ 2 girls can be selected from 4 girls in 4C2 ways.
• So 3 boys and 2 girls can be selected in 7C3 × 4C2 = 210 ways.
5. Consider the arrangement in (d)
   ♦ 4 boys can be selected from 7 boys in 7C4 ways.
   ♦ 1 girl can be selected from 4 girls in 4C1 ways.
• So 4 boys and 1 girl can be selected in 7C4 × 4C1 = 140 ways.
6. So total number of ways for selecting at least one boy and one girl is:
(7 + 84 + 210 +140) = 441 ways.

Part (iii):
1. At least 3 girls can be selected in the following ways:
(a) 3 girls and 2 boys
(b) 4 girls and 1 boy
(more than 4 girls is not possible because, the maximum number of girls in the given group is 4)
2. Consider the arrangement in (a)
   ♦ 3 girls can be selected from 4 girls in 4C3 ways.
   ♦ 2 boys can be selected from 7 boys in 7C2 ways.
• So 3 girls and 2 boys can be selected in 4C3 × 7C2 = 84 ways.
3. Consider the arrangement in (b)
   ♦ 4 girls can be selected from 4 girls in 4C4 ways.
   ♦ 1 boy can be selected from 7 boys in 7C1 ways.
• So 4 girls and 1 boy can be selected in 4C4 × 7C1 = 7 ways.
4. So total number of ways for selecting at least three girls is:
(84 + 7) = 91 ways.

Solved example 7.23
Find the number of words with or without meaning which can be made using all the letters of the word AGAIN. If these words are written as in a dictionary, what will be the 50th word?
Solution:
◼ This is a permutation problem. The order is important. Each order will give a different word.
Part (i):
• There are 5 letters in the word AGAIN. The letter A appears twice.
• So the number of words = $\frac{5!}{2!}$ = 60

Part (ii):
1. Let us find the number of words beginning with A:
(i) Let there be 5 boxes.
(ii) The first box is fixed with A
(iii) The remaining 4 boxes can be filled in 4! ways.
(iv) So the number of words beginning with A = (1 × 4!) = 24
2. In the word AGAIN, the letter coming after A in the alphabetical order is G.
• Let us find the number of words beginning with G:
(i) Let there be 5 boxes.
(ii) The first box is fixed with G
(iii) The remaining 4 boxes can be filled in $\frac{4!}{2!}$ = 12 ways.
(iv) So the number of words beginning with G = (1 × 4!) = 12 
3. In the word AGAIN, the letter coming after G in the alphabetical order is I.
• Let us find the number of words beginning with I:
(i) Let there be 5 boxes.
(ii) The first box is fixed with I
(iii) The remaining 4 boxes can be filled in $\frac{4!}{2!}$ = 12 ways.
(iv) So the number of words beginning with I = (1 × 4!) = 12
4. From the above steps, we get:
Number of words beginning with A, G and I = (24+12+12) =48
5. In the word AGAIN, the letter coming after I in the alphabetical order is N.
• So the 49th word will begin with N.
6. The letters after N in the alphabetical order are: A, A, G, I
• So the 49th word is NAAGI
7. The next alphabetical order is: N, A, A, I, G
• So the 50th word is NAAIG

Solved example 7.24
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
Solution:
◼ This is a permutation problem. The order is important. Each order will give a different number.
1. There are seven digits in the given number 1000000.
• So we must use all the given seven digits to form numbers. Then only we will get numbers greater than 1000000
2. Among the given digits, ‘2’ is present three times. Also ‘4’ is present two times.
• So the number of seven digit numbers = $\frac{7!}{(3!)(2!)}$ = 420
3. Out of these numbers, some will be beginning with ‘0’
• Number of numbers beginning with ‘0’ is: $\frac{6!}{(3!)(2!)}$ = 60
4. So the actual number of numbers greater than 1000000 is:
(420 - 60) = 360

Solved example 7.25
In how many ways can 5 girls and 3 boys be seated in a row so that no two boys are together?
Solution:
◼ This is a permutation problem. The order is important. Each order will give a different arrangement.
1. Consider the following arrangement:
XGXGXGXGXGX
2. Boys can be seated at any of the 'X' marks.
• There are six 'X' marks. So there are six seats available for boys.
• Three boys can sit in six seats in 6P3 = 120 ways.
3. Five girls can be seated in 5! = 120 ways.
4. So the required arrangement can be achieved in (120 × 120) = 14400 ways


The link below gives some more solved examples:

Miscellaneous Exercise on chapter 7



We have completed a discussion on permutations and combinations. In the next chapter, we will see Binomial theorem.

Previous

Contents

Next

Copyright©2022 Higher secondary mathematics.blogspot.com

Tuesday, July 26, 2022

Chapter 7.6 - Formula for Number of Combinations

In the previous section, we saw a relation between number of permutations and number of combinations of n objects taken r at a time.

• We analyzed two examples. In both of those examples, we obtained the same result.
• In both of those examples, the number of objects inside the combinations were ‘2’.
• Let us see another example in which the number of objects inside the combinations is 3. It can be written in 4 steps:
1. Consider five objects A, B, C, D and E
• We want to make combinations of these five objects, taking 3 at a time.
• Some of the possible combinations are: ABC, BCD, ADE, . . .
2. We want to know how many such combinations are possible.
• In other words, we want to calculate ${}^4 C_3$.
3. Consider the combination ABC. In this combination, the order is not important.
• But the three objects A, B and C can be arranged among themselves in 3! ways.
◼ So we can write:
Number of combinations × 3! = Number of permutations
4. Now we get the same idea as before:
   ♦ Number of combinations of n objects taking r at a time $\left({}^n C_r \right)$
   ♦ Multiplied by
   ♦ Number of permutations inside each combination $(r!)$
   ♦ Will give
   ♦ The number of permutations of n objects taking r at a time $\left({}^n P_r \right)$
• So here also, we can write: ${}^n C_r~ × ~ r!~=~{}^n P_r$


• We get the same relation in all three examples.
• We can confirm that the relation between ${}^n C_r$ and ${}^n P_r$ is: ${}^n C_r~ × ~ r!~=~{}^n P_r$
• Now, we already have the formula: ${}^n P_r~=~\frac{n!}{(n-r)!}$
• So the relation becomes: ${}^n C_r~ × ~ r!~=~\frac{n!}{(n-r)!}$
• This can be rearranged as: ${}^n C_r~=~\frac{n!}{r!~ × ~(n-r)!}$
• Thus we get the formula for ${}^n C_r$

Let us see some important results related to the above formula

Result 1:
This can be written in 3 steps:
1. ${}^n C_r$ is the number of combinations when n objects are taken r at a time.
• Now, instead of r, what if we take all the n objects?
2. Using the formula, we can write:
${}^n C_r~=~{}^n C_n~=~\frac{n!}{n!~ × ~(n-n)!}~=~\frac{n!}{n!~ × ~0!}~=~\frac{n!}{n!~ × ~1}~=~1$
3. That means, if we take all objects at a time, there is only one combination possible.

Result 2:
This can be written in 3 steps:
1. ${}^n C_r$ is the number of combinations when n objects are taken r at a time.
• Now, instead of r, what if we take zero objects?
2. Using the formula, we can write:
${}^n C_r~=~{}^n C_0~=~\frac{n!}{0!~ × ~(n-0)!}~=~\frac{n!}{1~ × ~n!}~=~1$
3. Taking zero objects means that, we are leaving behind all the n objects.
All the n objects can have a combination of only 1.

Result 3:
This can be written in 2 steps:
1. Based on the results 1 and 2, we can say that r can be equal to both zero or n.
2. So we can write the formula as:
${}^n C_r~=~\frac{n!}{r!~ × ~(n-r)!}~~0 \le r \le n$

Result 5:
This can be written in 4 steps:
1. We have the formula: ${}^n C_r~=~\frac{n!}{r!~ × ~(n-r)!}$
Here, r objects are taken.
2. What if we take (n-r) objects?
We get: ${}^n C_{n-r}~=~\frac{n!}{(n-r)!~ × ~[n-(n-r)]!}~=~\frac{n!}{(n-r)!~ × ~[n-n+r]!}~=~\frac{n!}{(n-r)!~ × ~r!}$
$\Rightarrow {}^n C_{n-r}~=~\frac{n!}{(n-r)!~ × ~r!}$
3. Now compare the expressions in (1) and (2)
• We see that, the numerators and denominators are the same.
• Thus we get: ${}^n C_r~=~{}^n C_{n-r}$
4. So we can write:
   ♦ We may take r objects at a time.
   ♦ Or we may reject r objects and take the remaining (n-r) objects at a time.
   ♦ In both cases, the number of combinations will be the same.

Result 6:
This result is based on the previous result 5. It can be written in 3 steps:
1. Suppose that, ${}^n C_a~=~{}^n C_b$
2. Then there are two possibilities:
• Possibility (i): a = b
• Possibility (ii) Based on result 5, we can write: b = n-a
    ♦ This gives: n = a+b
3. So we can write:
If ${}^n C_a~=~{}^n C_b$, then a = b or n = a+b

Result 7:
${}^n C_r~+~{}^n C_{r-1}~=~{}^{n+1} C_r$
• Proof can be written in 3 steps:
1. The LHS can be simplified as:
$\begin{array}{ll}
{}&{}^n C_r~+~{}^n C_{r-1}&{}={}&\frac{n!}{r!~ × ~(n-r)!}~+~\frac{n!}{(r-1)!~ × ~[n-(r-1)]!}&{} \\
{}&{}&{}={}& \frac{n!}{r!~ × ~(n-r)!}~+~\frac{n!}{(r-1)!~ × ~(n-r+1)!}&{} \\
{}&{}&{}={}& \frac{n!}{r(r-1)!~ × ~(n-r)!}~+~\frac{n!}{(r-1)!~ × ~(n-r+1)!}&{\color {green}{\because ~r!=r(r-1)!}} \\
{}&{}&{}={}& \frac{n!}{r(r-1)!~ × ~(n-r)!}~+~\frac{n!}{(r-1)!~ × ~(n-r+1)(n-r)!}&{\color {green}{\because ~(n-r+1)!=(n-r+1)(n-r)!}} \\
{}&{}&{}={}& \frac{n!}{(r-1)!~ × ~(n-r)!}~\left[\frac{1}{r}~+~\frac{1}{(n-r+1)}\right]&{} \\
{}&{}&{}={}& \frac{n!}{(r-1)!~ × ~(n-r)!}~\left[\frac{n-r+1+r}{r(n-r+1)}\right]&{} \\
{}&{}&{}={}& \frac{n!}{(r-1)!~ × ~(n-r)!}~\left[\frac{n+1}{r(n-r+1)}\right]&{} \\
{}&{}&{}={}& \frac{[(n+1)n!]}{[r(r-1)!]~[(n-r+1)(n-r)!]}&{} \\
{}&{}&{}={}& \frac{[(n+1)!]}{[r(r-1)!]~[(n-r+1)(n-r)!]}&{\color {green}{\because ~(n+1)n!=(n+1)!}} \\
{}&{}&{}={}& \frac{[(n+1)!]}{[r!]~[(n-r+1)(n-r)!]}&{\color {green}{\because ~r(r-1)!=r!}} \\
{}&{}&{}={}& \frac{[(n+1)!]}{[r!]~[(n-r+1)!]}&{\color {green}{\because ~(n-r+1)(n-r)!=(n-r+1)!}} \\
{}&{}&{}={}& \frac{(n+1)!}{r!~(n+1-r)!}&{\color {green}{\because ~(n-r+1)(n-r)!=(n-r+1)!}} \\
\end{array}$
2. The RHS can be simplified as:
$\begin{array}{ll}
{}&{}^{n+1} C_r&{}={}&\frac{(n+1)!}{r![(n+1)-r]!}&{} \\
{}&{}&{}={}&\frac{(n+1)!}{r!(n+1-r)!}&{} \\
\end{array}$
3. Thus we get: LHS = RHS


Now we will see some solved examples

Solved example 7.18
If ${}^n C_9~=~{}^n C_8$, then find ${}^n C_17$
Solution:
1. We have result 6:
If ${}^n C_a~=~{}^n C_b$, then a = b or n = a+b
2. In our present case, 9 cannot be equal to 8.
• So the only option is: n = 9+8
• Thus we get: n = 17
3. So ${}^n C_{17}~=~{}^{17} C_{17} ~=~1$ (using result 1)

Solved example 7.19
A committee of 3 persons is to be constituted from a group of 2 men and 3 women. In how many ways can this be done? How many of these committees would consist of 1 man and 2 women?
Solution:
Part (i):
1. Let the two men be denoted as M1 and M2
• Let the three women be denoted as W1, W2 and W3
2. Then one possibility is: M1, W1, W3
• Another possibility is: W2, M2, M1
• There are many possibilities like this.
3. But in this problem, order is not important because all three members will be having equal status. We need not denote them as M1, M2 etc.,
• It is a combination of 5 people taking 3 at a time.
4. So we get:
Number of combinations = ${}^5 C_3~=~\frac{5!}{3! (5-3)!}~=~10$

Part (ii):
1. Out of the 10 possible combinations, some of them will have exactly one man and two women. We want to find the number of such combinations.
2. Assigning units:
• In fig.7.8 below, the first box is considered as one unit. It is for men.
• The remaining two boxes together are considered as one unit. It is for women.

Example of Combination in mathematics
Fig.7.8
3. Filling the units:
• The first unit can be filled in 2C1 = 2 ways
• The second unit can be filled in 3C2 = 3 ways
4. So by applying the multiplication principle, the two units can be filled in (2 × 3)= 6 ways
5. We can write:
Out of the 10 combinations, 6 will have exactly one man and two women.

Solved example 7.20
What is the number of ways of choosing 4 cards from a pack of 52 playing cards? In how many of these
(i) four cards are of the same suit,
(ii) four cards belong to four different suits,
(iii) are face cards,
(iv) two are red cards and two are black cards,
(v) cards are of the same color?
Solution:
• A pack of 52 playing cards will have four suits. Each suit will have 13 cards. Details can be seen here.
• We can write:
4 cards can be chosen in 52C4 = 270725 ways.
Part (i): Four cards are of the same suit
1. Let us assume that, all 4 cards are diamonds.
Four diamond cards can be chosen from 13 diamond cards in 13C4 ways.
2. Let us assume that, all 4 cards are clubs.
Four clubs cards can be chosen from 13 clubs cards in 13C4 ways.
3. Let us assume that, all 4 cards are spades.
Four spades cards can be chosen from 13 spades cards in 13C4 ways.
4. Let us assume that, all 4 cards are hearts.
Four hearts cards can be chosen from 13 hearts cards in 13C4 ways.
5. So the total number of ways = 4 × 13C4 ways = 2860

Part (ii): Four cards belong to four different suits
1. Imagine that there are four boxes.
2. The first box can be filled in = 52 ways
• If the selected one is a diamond, no diamond should be used for filling the remaining 3 boxes.
    ♦ So there will be only (52-13) = 39 cards available to fill the second box.
• If the selected one is a club, no club should be used for filling the remaining 3 boxes.
    ♦ So there will be only (52-13) = 39 cards available to fill the second box.
• If the selected one is a spade, no spade should be used for filling the remaining 3 boxes.
    ♦ So there will be only (52-13) = 39 cards available to fill the second box.
• If the selected one is a heart, no heart should be used for filling the remaining 3 boxes.
    ♦ So there will be only (52-13) = 39 cards available to fill the second box.
3. The second box can be filled in = 39 ways
• If the selected one is a diamond, no diamond should be used for filling the remaining 2 boxes.
    ♦ So there will be only (39-13) = 26 cards available to fill the third box.
• If the selected one is a club, no club should be used for filling the remaining 2 boxes.
    ♦ So there will be only (39-13) = 26 cards available to fill the third box.
• If the selected one is a spade, no club should be used for filling the remaining 2 boxes.
    ♦ So there will be only (39-13) = 26 cards available to fill the third box.
• If the selected one is a heart, no heart should be used for filling the remaining 2 boxes.
    ♦ So there will be only (39-13) = 26 cards available to fill the third box.
4. Based on this, we can write:
    ♦ Box 1 can be filled in 52 ways
    ♦ Box 2 can be filled in 39 ways
    ♦ Box 3 can be filled in 26 ways
    ♦ Box 4 can be filled in 13 ways
5. So the total number of permutations is: (52 × 39 × 26 × 13) = 685464 ways.
• But order is not important. The four cards can be arranged among themselves in 4! ways.
• Thus the number of combinations = $\frac{685464}{4!}$ = 28561 ways.

Alternate method:
1. Imagine that there are four boxes.
2. Let us fill the first box with a diamond card.
• A diamond card can be chosen from 13 diamond cards in 13 ways.
3. Let us fill the second box with a spade cards.
• A spade card can be chosen from 13 spade cards in 13 ways.
4. Let us fill the third box with a club cards.
• A club card can be chosen from 13 club cards in 13 ways.
5. Let us fill the fourth box with a heart cards.
• A heart card can be chosen from 13 heart cards in ways.
6. So by applying the multiplication principle,
the four boxes can be filled in (13 × 13 × 13 × 13) = 28561 ways

• This example helps us to understand the relation between permutation and combination.

Part (iii): four cards are face cards
1. In any one suit, there are 3 face cards. So in the whole pack, there will be (4 × 3) = 12 cards
2. From these 12 cards, four cards can be selected in 12C4 = 495 ways

Part (iv): two are red cards and two are black cards
1. Imagine that there are four boxes.
    ♦ First two boxes can be considered as one unit.
    ♦ The remaining two boxes can be considered as another unit.
This is shown in fig.7.9 below:

Fig.7.9
 
2. Let us fill the first unit with red cards.
    ♦ There are 26 red cards.
    ♦ So the two boxes of the first unit can be filled in 26C ways
3. Let us fill the second unit with black cards.
    ♦ There are 26 black cards.
    ♦ So the two boxes of the second unit can be filled in 26C ways
4. So by applying the multiplication principle, the two units can be filled in
(26C × 26C2) = 105625 ways

Part (v): cards are of the same color ?
1. Imagine that there are four boxes.
2. First let us fill all the four boxes with red cards.
    ♦ There are 26 red cards. So 4 cards can be chosen in 26C ways.
3. Next let us fill all the four boxes with black cards.
    ♦ There are 26 black cards. So 4 cards can be chosen in 26C ways.
4. So in total, there will be (2 × 26C4) = 29900 ways.



The link below gives some more solved examples:

Exercise 7.4



We have completed a discussion on combinations. In the next section, we will see some miscellaneous examples.

Previous

Contents

Next

Copyright©2022 Higher secondary mathematics.blogspot.com

Friday, July 22, 2022

Chapter 7.5 - Combinations

In the previous section, we completed a discussion on permutations. In this section, we will see combinations.

Some basics can be written based on an example. It can be written in 5 steps:
1. Consider a group of 3 players: Player A, Player B and Player C.
• We have to pick out a Captain and a Vice-Captain from among those 3 players.
• No player can hold more than one position. Let us see the various possibilities:
• Possibility 1:
    ♦ Player A is Captain
    ♦ Player B is Vice-Captain
• Possibility 2:
    ♦ Player A is Captain
    ♦ Player C is Vice-Captain
• Possibility 3:
    ♦ Player B is Captain
    ♦ Player A is Vice-Captain
• Possibility 4:
    ♦ Player B is Captain
    ♦ Player C is Vice-Captain
• Possibility 5:
    ♦ Player C is Captain
    ♦ Player A is Vice-Captain
• Possibility 6:
    ♦ Player C is Captain
    ♦ Player B is Vice-Captain
• We see that, there are six possibilities. We have seen this type of problems in the previous sections of this chapter. It is the permutation of 3 players taken two at a time.
• It is important to note that:
    ♦ The permutation with A as Captain and B as Vice-Captain
    ♦ is different from
    ♦ The permutation with B as Captain and A as Vice-Captain
• Similarly:
    ♦ The permutation with C as Captain and B as Vice-Captain
    ♦ is different from
    ♦ The permutation with B as Captain and C as Vice-Captain
◼ So each permutation is unique. There are a total of 6 permutations
2. Now consider the same problem, slightly modified:
• There are 3 players: Player A, Player B and Player C. We have to form a 2-member team, by picking out two players from among them. The two players will have equal status. The various possibilities are:
• Possibility 1:
    ♦ Player A is selected  
    ♦ Player B is selected  
• Possibility 2:
    ♦ Player A is selected  
    ♦ Player C is selected  
• Possibility 3:
    ♦ Player B is selected  
    ♦ Player A is selected  
• Possibility 4:
    ♦ Player B is selected  
    ♦ Player C is selected  
• Possibility 5:
    ♦ Player C is selected  
    ♦ Player A is selected  
• Possibility 6:
    ♦ Player C is selected  
    ♦ Player B is selected  
• We see that, there are 6 possibilities. For the time being, let us say that, the six possibilities are the six permutations.
3. Here we note three interesting facts:
• Fact 1
   ♦ The team with A selected and B selected
   ♦ is not different from
   ♦ The team with B selected and A selected
        ✰ This is because, A and B have equal status in the team.
• Fact 2
   ♦ The team with B selected and C selected
   ♦ is not different from
   ♦ The team with C selected and B selected
        ✰ This is because, B and C have equal status in the team.
• Fact 3
   ♦ The team with C selected and A selected
   ♦ is not different from
   ♦ The team with A selected and C selected
        ✰ This is because, A and C have equal status in the team.
4. So we cannot say that each of 6 possibilities is an unique possibility.
• The number of unique possibilities is in fact 3. We can write those unique 3 possibilities:
• Possibility 1:
    ♦ Player A is selected  
    ♦ Player B is selected 
• Possibility 2:
    ♦ Player B is selected  
    ♦ Player C is selected 
• Possibility 3:
    ♦ Player C is selected  
    ♦ Player A is selected 
• We cannot call those possibilities as permutations.
◼ We call them: Combinations of 3 objects taken 2 at a time.
In the present case, there are three unique combinations.
5. Let us write an important point. It can be written in 3 steps:
(i) Order of players in the team is not important
• For example:
    ♦ Team with player B and Player C
    ♦ is not different from
    ♦ Team with player C and Player B
(ii) If we take order also into consideration, it will be a permutation problem
• It will be the arrangement of 3 players taking two at a time.
• We get: ${}^3P_2~=~\frac{3!}{(3-2)!}~=~\frac{3!}{1!}~=~6$
This is the same result that we obtained in (2)
(iii) But we know that, here order is not important. So it is not a permutation problem.
• It is a combination problem. It is the combination of 3 objects taken two at a time.


Let us see another example. It can be written in 5 steps:
1. Seven people are sitting around in a circle as shown in fig.7.7(a) below.

Fig.7.7

Each of them shakes hands with all others. How many hand shakes will be there in total?
2. We are inclined to think in this way:
• The first person will be seeing 6 people. So he will have 6 hand shakes.   
• The second person will be seeing 6 people. So he will have 6 hand shakes.   
• The third person will be seeing 6 people. So he will have 6 hand shakes.
• So on . . .
• So altogether, there will be (7 × 6) = 42 hand shakes.
3. But is this answer correct?
Let us analyze fig.b:
• Consider the chord 1-2
    ♦ Person 1 shaking hands with Person 2
    ♦ is same as
    ♦ Person 2 shaking hands with Person 1
    ♦ It is indicated by the chord 1-2   
• Consider the chord 4-7
    ♦ Person 4 shaking hands with Person 7
    ♦ is same as
    ♦ Person 7 shaking hands with Person 4
    ♦ It is indicated by the chord 4-7
◼ In this way, the number of chords will give the actual number of hand shakes.
4. Let us count the number of chords in fig.b
• There are 6 green chords radiating out from 1
• There are 5 magenta chords radiating out from 2
    ♦ (green is already counted)
• There are 4 cyan chords radiating out from 3
    ♦ (green and magenta are already counted)
• There are 3 yellow chords radiating out from 4
    ♦ (green, magenta and cyan are already counted)
• There are 2 orange chords radiating out from 5
    ♦ (green, magenta, cyan and yellow are already counted)
• There is 1 brown chord radiating out from 6
    ♦ (green, magenta, cyan, yellow and orange are already counted)
• All chords radiating out from 7 are already counted.
◼ So we get:
Number of chords = 6+5+4+3+2+1 = 21
◼ Thus we can write:
There are 21 hand shakes.
5. Let us write an important point. It can be written in steps:
(i) Order of hand shakes is not important
• For example:
    ♦ Person 3 shaking hands with Person 7
    ♦ is not different from
    ♦ Person 7 shaking hands with Person 3
(ii) If we take order also into consideration, it will be a permutation problem
• It will be the arrangement of 7 people taking two at a time.
• We get: ${}^7P_2~=~\frac{7!}{(7-2)!}~=~\frac{7!}{5!}~=~42$
This is the same result that we obtained in (2)
(iii) But we know that, hand shakes do not have order. So it is not a permutation problem.
• It is a combination problem. It is the combination of 7 objects taken two at a time.


• Consider the number of combinations of n objects taken r at a time.
   ♦ Let us denote it as: ${}^n C_r$
◼ Based on the first example that we saw above, we can write: ${}^3 C_2~=~3$
   ♦ Recall that ${}^3 P_2~=~6$
   ♦ Is there any relationship between ${}^3 P_2$ and ${}^3 C_2$ ?
◼  Based on the second example that we saw above, we can write: ${}^7 C_2~=~21$
   ♦ Recall that ${}^7 P_2~=~42$
   ♦ Is there any relationship between ${}^7 P_2$ and ${}^7 C_2$ ?
◼ In general, is there any relationship between ${}^n P_r$ and ${}^n C_r$ ?


To find the relationship, we can analyze the first example. It can be written in 4 steps:
1. In example 1, we obtained three combinations: AB, BC and AC
2. Consider the combination AB
• There are two members, A and B
• Those two members can be arranged among themselves in 2! ways.
   ♦ 2! ways is (2 × 1) = 2 ways.
   ♦ They are: AB and BA
3. In this way, inside each combination, there are 2 permutations.
• So the three combinations together will give (3 × 2) = 6 permutations
• Recall that, ${}^3 P_2$ is also 6
4. Now we get an idea about the relation:
   ♦ Number of combinations of n objects taking r at a time $\left({}^n C_r \right)$
   ♦ Multiplied by
   ♦ Number of permutations inside each combination $(r!)$
   ♦ Will give
   ♦ The number of permutations of n objects taking r at a time $\left({}^n P_r \right)$
• So we can write: ${}^n C_r~ × ~ r!~=~{}^n P_r$


Let us analyze the second example and see whether we get the same relation. It can be written in 4 steps:
1. In example 2, we obtained 21 combinations: 1-2, 1-3, 1-4, . . .
2. Consider the combination 1-2
• There are two people, 1 and 2
• Those two people can be arranged among themselves in 2! ways.
   ♦ 2! ways is (2 × 1) = 2 ways.
   ♦ They are: 1-2 and 2-1
3. In this way, inside each combination, there are 2 permutations.
• So the 21 combinations together will give (21 × 2) = 42 permutations
• Recall that, ${}^7 P_2$ is also 42
4. Now we get the same idea as before:
   ♦ Number of combinations of n objects taking r at a time $\left({}^n C_r \right)$
   ♦ Multiplied by
   ♦ Number of permutations inside each combination $(r!)$
   ♦ Will give
   ♦ The number of permutations of n objects taking r at a time $\left({}^n P_r \right)$
• So here also, we can write: ${}^n C_r~ × ~ r!~=~{}^n P_r$


• We analyzed two examples. In both of those examples, we obtained the same result.
• In both of those examples, the number of objects inside the combinations were ‘2’.
• In the next section, we will see another example in which the number of objects inside the combinations is 3.

Previous

Contents

Next

Copyright©2022 Higher secondary mathematics.blogspot.com

Friday, July 8, 2022

Chapter 7.1 - Application of Multiplication Principle

In the previous section, we saw the multiplication principle. We also saw some solved examples. In this section, we will see a few more solved examples.

Solved example 7.3
How many 2 digit even numbers can be formed from the digits 1, 2, 3, 4, 5 if the digits can be repeated?
Solution:
1. Fig.7.4(a) below shows a possible combination of two numbers from the given list. The numbers are placed side by side.

Fig.7.4

• Fig.(b) shows another possible combination.
• Note that in both figs. (a) and (b), the two digit number formed, is even. This is because, the digit in the units place is even.
◼ We have to find the answer to this question:
How many such combinations are possible.
2. To try the various possible combinations, we can take two boxes as shown in fig.c.
• We have to fill the boxes with the given five digits, taking two at a time.
3. First we will fill the left side box.
• So filling of the left side box is the first event. It can take place in five different ways.
4. Next we fill the right side box. So filling the right side box is the second event.
• After filling the left box, we will be having four digits.
• But since repetition of digits is allowed, we have the option to use all the five digits for filling the right side box.
• But again, the two digit number formed must be even. So out of the five given digits, we have the option to use only two. They are: 2 and 4
• So we can write:
The second event can take place in two different ways.
5. So by applying multiplication principle, we get:
Total number of combinations possible = (5 × 2) = 10

Solved example 7.4
Find the number of different signals that can be generated by arranging at least 2 flags in order (one below the other) on a vertical staff, if five different flags are available.
Solution:
• Five different flags are available.
◼ Note the specification in the question: at least two flags
• That means, we can make signals by
   ♦ putting 2 flags together      
   ♦ putting 3 flags together      
   ♦ putting 4 flags together      
   ♦ putting 5 flags together
• Making a signal using a single flag is not allowed. That is why ‘at least two flags’ is specified.
1. To try various combinations using 2 flags, we can use the two boxes shown in fig.7.5(a) below:

Fig.7.5

   ♦ The top box can be filled in 5 different ways.
   ♦ The bottom box can be filled in 4 different ways
• So by applying multiplication principle, we get:
Total number of combinations possible = (5 × 4) = 20    
2. To try various combinations using 3 flags, we can use the three boxes shown in fig.7.5(b) above.
   ♦ The top box can be filled in 5 different ways.
   ♦ The box below it can be filled in 4 different ways
   ♦ The bottom box can be filled in 3 different ways
• So by applying multiplication principle, we get:
Total number of combinations possible = (5 × 4 × 3) = 60
3. To try various combinations using 4 flags, we can use the four boxes shown in fig.7.5(c) above.
   ♦ The top box can be filled in 5 different ways.
   ♦ The box below it can be filled in 4 different ways
   ♦ The box below it can be filled in 3 different ways
   ♦ The bottom box can be filled in 2 different ways
• So by applying multiplication principle, we get:
Total number of combinations possible = (5 × 4 × 3 × 2) = 120
3. To try various combinations using 5 flags, we can use the five boxes shown in fig.7.5(d) above.
   ♦ The top box can be filled in 5 different ways.
   ♦ The box below it can be filled in 4 different ways
   ♦ The box below it can be filled in 3 different ways
   ♦ The box below it can be filled in 2 different ways
   ♦ The bottom box can be filled in 1 way
• So by applying multiplication principle, we get:
Total number of combinations possible = (5 × 4 × 3 × 2 × 1) = 120
4. Now we can add all the possible combinations. We get:
20 + 60 + 120 + 120 = 320

Solved example 7.5
How many four digit numbers can be formed using the digits 0, 1, 2, 3, 4, 5 if repetition of digits is not allowed?
Solution:
1. To try various combinations, we can place four boxes side by side.
2. We are given 6 digits: 0, 1, 2, 3, 4, and 5. But we cannot use ‘0’ in the first box. Because, then the number formed would be a three digit number.
• So we have 5 digits to try on the first box. That means, the first box can be filled in 5 different ways.
3. There are 6 digits available to fill in the second box. But since repetition is not allowed, we can use only 5 digits. That means, the second box can be filled in 5 different ways.
4. In a similar way,
• the third box can be filled in 4 different ways.
• the fourth box can be filled in 3 different ways.
5. So by applying multiplication principle, we get:
Total number of combinations possible = (5 × 5 × 4 × 3) = 300


The link below gives some more solved examples:

Exercise 7.1



• In the next section, we will see permutations.

Previous

Contents

Next

Copyright©2022 Higher secondary mathematics.blogspot.com

Thursday, July 7, 2022

Chapter 7 - Permutations And Combinations

In the previous section, we completed a discussion on linear inequalities. In this chapter we will see permutations and combinations.

We can obtain a basic understanding about permutations and combinations by considering an example. It can be written in 4 steps:
1. Suppose that, we have a number lock.
• Let it have  four wheels.
• Let each wheel have seven digits from 0 to 6
(Some images can be seen here)
2. We will be able to open the lock only if we can remember a secret combination of four digits.
• We must bring those four digits in a particular line.
• Also, those four digits must be arranged in the correct sequence.
For example, if the secret combination is 4, 2, 3, 6:
‘4’ must always be in the first position.  
‘2’ must always be in the second position.  
‘3’ must always be in the third position.  
‘6’ must always be in the fourth position.  
Interchanging of positions is not allowed.
• So it is important to remember all the four digits. It is also important to remember the correct positions.
3. Suppose that, we have forgotten the digits and the positions. Then the only way to open the lock is to try various combinations. Let us analyze such a situation:
• We remember the first digit. Let it be ‘4’
• Also we remember that, no digit repeats.
• Then some of the possible combinations are:
4, 6, 3, 1  
4, 3, 5, 2  
4, 1, 6, 3  
4, 2, 5, 6  
so on . . .
4. Obviously, it is a tedious process to obtain the correct combination by doing such trials. We will have to make a very large number of trials.
• Two questions will arise in our minds:
    ♦ How many trial combinations are possible?
    ♦ Is there a systematic way to carry out the trials?
• The principles of permutations and combinations help us to answer those questions.


• First we will learn about the Fundamental principle of counting
• This principle can be explained using two examples.
Example 1:
This can be written in 3 steps:
1. A student has two pairs of pants. One is blue and the other is brown.
• Also he has three shirts. Green, yellow and red.
◼ In how many different ways can he dress up?
2. This problem can be analyzed effectively with the help of fig.7.1 below.
It can be written in three steps.

Permutations and Combinations
Fig.7.1

(i) Suppose that the student selects blue pants.
• Taking that blue pants, he can move along the arrow no. 1 to select the green shirt.
• Taking that blue pants, he can move along the arrow no. 2 to select the yellow shirt.
• Taking that blue pants, he can move along the arrow no. 3 to select the red shirt.
• So it is clear that, if the blue pants is selected, there are three different ways in which he can dress up.  
(ii) Suppose that the student selects brown pants.
• Taking that brown pants, he can move along the arrow no. 4 to select the green shirt.
• Taking that brown pants, he can move along the arrow no. 5 to select the yellow shirt.
• Taking that brown pants, he can move along the arrow no. 6 to select the red shirt.
• So it is clear that, if the brown pants is selected, there are three different ways in which he can dress up.
(iii) Thus altogether, there are six different ways in which he can dress up.
3. We obtained an important result:
The total number of possible combinations is 6
• This result can be obtained with out writing all the above detailed steps. There is an easy method. It can be written in three steps:
(i) The first event is: Selecting a pair of pants.
• This event can occur in two different ways.
(ii) The second event is: Selecting a shirt.
• For each of the two ways for the first event, the second event can occur in three different ways.
(iii) So the total number of combinations possible is (2 × 3) = 6

Example 2:
This can be written in 3 steps:
1. A student has two pairs of pants. One is blue and the other is brown.
• Also he has three shirts. Green, yellow and red.
• Also he has two bags. Orange and magenta.
◼ In how many different ways can he dress up?
2. This problem can be analyzed effectively with the help of fig.7.2 below.
It can be written in three steps.

Fig.7.2

(i) Consider the dashed line in fig.7.2.
• The left side of the dashed line is the same fig. that we saw in example 1
• That means, the dashed line indicates the six possible combinations of the two pants and three shirts.
(ii) After dressing up in any one of those six combinations, the student can select either the orange bag or the magenta bag.
• That means, for each of the final six combinations that we saw in the previous example 1, there are two bags.
(iii) Thus altogether, there will be twelve different ways in which he can dress up.
3. We obtained an important result:
The total number of possible combinations is 12
• This result can be obtained with out writing all the above detailed steps. There is an easy method. It can be written in three steps:
(i) The first event is: Selecting a pair of pants.
• This event can occur in two different ways.
(ii) The second event is: Selecting a shirt.
• For each of the two ways for the first event, the second event can occur in three different ways.
(iii) So the total number of combinations possible from the first and second events is (2 × 3)
(iv) The third event is: Selecting a bag.
• For each of the (2 × 3) combinations of the first and second events, the third event can occur in two different ways.
(iii) So the total number of combinations possible from the first, second and third events is (2 × 3) × 2 = (2 × 3 × 2) = 12


Based on the above two examples, we can write the fundamental principle of counting:
A. When there are two events.
This can be written in 3 steps:
(i) The first event can occur in m different ways.
(ii) For each of the m ways, the second event can occur in n different ways.
(iii) Then the total number of combinations possible is (m ×  n)
B. For three events:
This can be written in steps:
(i) The first event can occur in m different ways.
(ii) For each of the m ways, the second event can occur in n different ways.
(iii)Then the total number of combinations possible from the first and second events is (m × n)
(iv) For each of the (m × n) ways, the third event can occur in p different ways.
(v) Then the total number of combinations possible from the three events is (m × n × p)

◼ In this way, the principle can be written for any number of finite events.

◼ The fundamental principle of counting is also known as multiplication principle.


Let us see a solved example:

Solved example 7.1
Find the number of 4 letter words, with or without meaning, which can be
formed out of the letters of the word ROSE, where the repetition of the letters is not allowed.
Solution:
1. Consider a four letter word.
• The first letter of that word can be R, O, S or E
• The first event is ‘selecting the first letter’.
• It is clear that, the first event can occur in four different ways.
2. The second event is ‘selecting the second letter’.
• Remember that no repetition is allowed. So we can write:
    ♦ If R is selected in the first event, the letter for the second event can be only O, S or E
    ♦ If O is selected in the first event, the letter for the second event can be only R, S or E
    ♦ If S is selected in the first event, the letter for the second event can be only R, O or E
    ♦ If E is selected in the first event, the letter for the second event can be only R, O or S
• It is clear that, for each letter selected in the first event, the second event can occur in three different ways.
3. The third event is ‘selecting the third letter’.
• Remember that no repetition is allowed. So it is clear that, the third event can occur in two different ways.  
4. The fourth event is ‘selecting the fourth letter’.
• Remember that no repetition is allowed. So it is clear that, the fourth event can occur in one way only.
5. So by applying multiplication principle, we get:
Total number of combinations possible = (4 × 3 × 2 × 1) = 24


• In the above problem, what will happen if repetition is allowed?
The answer can be written in two steps:
1. If repetition is allowed,
    ♦ The first event can occur in four different ways.       
    ♦ The second event can occur in four different ways.       
    ♦ The third event can occur in four different ways.       
    ♦ The fourth event can occur in four different ways.       
2. So the total number of combinations possible = (4 × 4 × 4 × 4) = 256 


Solved example 7.2
We are given 4 flags of different colors. How many different signals can be generated, if a signal requires the use of 2 flags. One placed above and the other below?
Solution:
1. Fig.7.3(a) shows a combination of two flags. One placed above and the other below.


 

• Fig.(b) shows another combination. We have to find out the maximum possible number of such combinations.
2. To do the trials, we can take two boxes as shown in fig.c.
• We have to fill the boxes with the given four flags, taking two at a time.
3. First we will fill the top box.
• So filling of the top box is the first event. It can take place in four different ways.
4. Next we fill the bottom box. So filling the bottom box is the second event.
• After filling the top box, we will be having three flags. So the second event can take place in three different ways.
5. So by applying multiplication principle, we get:
Total number of combinations possible = (4 × 3) = 12


• In the next section, we will see a few more solved examples.

Previous

Contents

Next

Copyright©2022 Higher secondary mathematics.blogspot.com