Your Worksheet is Ready
CBSE - Class 11 Mathematics Permutations and Combinations Worksheet
EXERCISE 6.3
Worksheet Answers
Solution:
The permutation formula for $n$ distinct objects taken $r$ at a time is defined as: $${}^n P_r = \frac{n!}{(n-r)!}$$ [Per the Fundamental Principle of Permutations where $0 \leq r \leq n$].
Given the equation ${}^5 P_r = 2 \cdot {}^6 P_{r-1}$ (Assuming standard textbook context for this specific problem type, where the factor 2 is often implied in this specific exercise; however, strictly following the provided prompt ${}^5 P_r = {}^6 P_{r-1}$):
Applying the formula to both sides:
$$\frac{5!}{(5-r)!} = \frac{6!}{(6-(r-1))!}$$
Simplifying the denominator on the right side:
$$\frac{5!}{(5-r)!} = \frac{6!}{(7-r)!}$$
To solve for $r$, we expand the factorials to isolate common terms:
$$\frac{5!}{(5-r)!} = \frac{6 \times 5!}{(7-r) \times (6-r) \times (5-r)!}$$
[By the property of factorials: $n! = n \times (n-1)!$]
Dividing both sides by $5!$ and multiplying by $(5-r)!$ (assuming $5-r \geq 0$):
$$1 = \frac{6}{(7-r)(6-r)}$$
Cross-multiplying yields:
$$(7-r)(6-r) = 6$$
Expanding the binomials:
$$42 - 7r - 6r + r^2 = 6$$
$$r^2 - 13r + 42 = 6$$
$$r^2 - 13r + 36 = 0$$
Factoring the quadratic equation:
$$(r - 9)(r - 4) = 0$$
The solutions are $r = 9$ or $r = 4$.
[By the definition of Permutations, $n \geq r$ is a strict requirement].
Final Solution: r = 4
Solution:
The given word is PERMUTATIONS. We perform an exhaustive count of its constituent letters:
To arrange the letters such that all vowels are kept together, we identify the specific vowels in the word:
[By the method of grouping, we treat the set of vowels as a single entity or 'super-letter' (V)].
The 5 vowels {E, U, A, I, O} are all distinct. The number of ways to arrange these 5 vowels internally is given by $5!$ [Per the Multiplication Principle of counting]:
$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$
After grouping the vowels into a single unit (V), we now have the following entities to arrange:
Among these 8 entities, the letter 'T' appears twice. Therefore, the number of distinct permutations of these 8 entities is calculated as:
$\frac{8!}{2!}$
Calculation: $\frac{40320}{2} = 20160$
The total number of arrangements is the product of the external arrangements of the entities and the internal arrangements of the vowels [Per the Fundamental Counting Principle]:
$\text{Total} = (\text{Arrangements of entities}) \times (\text{Internal vowel permutations})$
$\text{Total} = 20160 \times 120$
$\text{Total} = 2,419,200$
Final Solution: 2,419,200 ways
Solution:
The given word is PERMUTATIONS. First, we identify the composition of the word:
| Letter | Frequency |
|---|---|
| P | 1 |
| E | 1 |
| R | 1 |
| M | 1 |
| U | 1 |
| T | 2 |
| A | 1 |
| I | 1 |
| O | 1 |
| N | 1 |
| S | 1 |
Constraint: The word must start with P and end with S.
By fixing P at the first position and S at the last position, we have accounted for $2$ letters. The remaining letters to be arranged in the middle $10$ positions are $\{E, R, M, U, T, T, A, I, O, N\}$.
[By the Fundamental Counting Principle, the total number of arrangements is the product of independent choices.]
The number of items to arrange is $n = 10$. Within these $10$ letters, the letter T repeats $2$ times. [Per the formula for permutations of multiset: $P = \frac{n!}{n_1! n_2! ... n_k!}$].
Number of arrangements = $\frac{10!}{2!}$
We expand the factorial expression:
$\frac{10 \times 9 \times 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1}{2 \times 1}$
$\frac{3628800}{2} = 1814400$
Final Solution: The total number of ways the letters can be arranged such that the word starts with P and ends with S is $1,814,400$.
Solution:
The word MISSISSIPPI consists of $11$ letters. We must first identify the frequency of each distinct letter to determine the total number of permutations [Per the Permutation Formula for Multisets: $P = \frac{n!}{n_1! n_2! ... n_k!}$].
The total number of distinct arrangements of the letters in MISSISSIPPI is given by:
Total = $\frac{11!}{1! \times 4! \times 4! \times 2!}$
Total = $\frac{39,916,800}{1 \times 24 \times 24 \times 2} = \frac{39,916,800}{1152} = 34,650$
To find the permutations where all four $I$'s are together, we treat the block of $(IIII)$ as a single entity or "super-letter".
Now, our set of items to arrange becomes $\{M, (IIII), S, S, S, S, P, P\}$.
Number of entities = $1 + 1 + 4 + 2 = 8$ units.
The number of arrangements where $I$'s are together = $\frac{8!}{1! \times 1! \times 4! \times 2!}$
Calculation: $\frac{40,320}{24 \times 2} = \frac{40,320}{48} = 840$
Per the Principle of Inclusion-Exclusion, the number of permutations where the four $I$'s do not come together is found by subtracting the cases where they do come together from the total number of permutations.
Formula: $N(\text{not together}) = N(\text{total}) - N(\text{together})$
$N = 34,650 - 840$
$N = 33,810$
Final Solution: 33,810
Solution:
The word given is MONDAY. We must first identify the constituent letters to determine the total count and the subsets of vowels and consonants.
We are forming a $6$-letter word using all letters of MONDAY without repetition, subject to the condition that the first letter must be a vowel.
Let the positions be represented as $P_1, P_2, P_3, P_4, P_5, P_6$.
Constraint: $P_1 \in \{O, A\}$.
Since the first position ($P_1$) must be filled by a vowel, and there are $2$ available vowels ($O$ or $A$), the number of ways to fill the first position is:
$N(P_1) = 2$ [By Fundamental Counting Principle: Multiplication Rule].
After selecting $1$ vowel for the first position, we are left with $5$ remaining letters to be arranged in the remaining $5$ positions ($P_2, P_3, P_4, P_5, P_6$).
The number of ways to arrange $5$ distinct items in $5$ spots is given by $5!$ [Per the permutation formula $^nP_r = \frac{n!}{(n-r)!}$ where $n=5, r=5$].
$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$.
Total number of words = (Ways to choose $P_1$) $\times$ (Ways to arrange remaining letters).
Total = $2 \times 120 = 240$.
Final Solution: 240 words
Solution:
The problem requires the selection of two distinct positions—Chairman and Vice Chairman—from a set of $n = 8$ distinct individuals. Because the roles are distinct (the order of selection matters; choosing Person A as Chairman and Person B as Vice Chairman is different from choosing Person B as Chairman and Person A as Vice Chairman), this is a Permutation problem.
Mathematically, we are calculating the number of arrangements of $r=2$ objects chosen from a total of $n=8$ objects [Per the Fundamental Counting Principle and Permutation definition].
The number of ways to arrange $r$ items out of $n$ distinct items is given by the formula:
${}^nP_r = \frac{n!}{(n-r)!}$
Where:
Substitute the given variables into the formula:
${}^8P_2 = \frac{8!}{(8-2)!} = \frac{8!}{6!}$
Expand the factorial terms to simplify the expression [By the definition of factorial $n! = n \times (n-1) \times (n-2) \times \dots \times 1$]:
${}^8P_2 = \frac{8 \times 7 \times 6!}{6!}$
Cancel out the common $6!$ term:
${}^8P_2 = 8 \times 7 = 56$
Alternatively, using the Fundamental Principle of Counting:
By the Multiplication Principle [Per the Fundamental Counting Principle], the total number of ways to perform both steps is $8 \times 7 = 56$.
Final Solution: The total number of ways to choose a chairman and a vice chairman is 56.
Solution:
The word "PERMUTATIONS" consists of $12$ letters. Let us identify the frequency of each letter:
We are required to arrange the letters such that there are exactly 4 letters between 'P' and 'S'.
Let the positions be represented by indices $1, 2, 3, \dots, 12$. If P is at position $i$, then S must be at position $i+5$ (to allow for 4 letters between them) or vice versa. The possible pairs of positions $(P, S)$ are:
$(1, 6), (2, 7), (3, 8), (4, 9), (5, 10), (6, 11), (7, 12)$.
There are $7$ such pairs. Since P and S can be swapped, there are $7 \times 2 = 14$ ways to place P and S.
Once P and S are fixed in a chosen pair of positions, there are $12 - 2 = 10$ remaining positions to be filled by the remaining $10$ letters.
The remaining letters are $\{E, R, M, U, T, T, A, I, O, N\}$.
The number of ways to arrange these 10 letters, where 'T' repeats 2 times, is given by the formula for permutations of multisets [Per Fundamental Principle of Counting]:
$$\text{Ways} = \frac{10!}{2!}$$
Calculating the value:
$$\frac{3,628,800}{2} = 1,814,400$$
The total number of arrangements is the product of the number of ways to place P and S and the number of ways to arrange the remaining letters.
$$\text{Total Arrangements} = (\text{Ways to place P and S}) \times (\text{Ways to arrange remaining 10 letters})$$
$$\text{Total Arrangements} = 14 \times 1,814,400$$
$$\text{Total Arrangements} = 25,401,600$$
Final Solution: The total number of ways to arrange the letters such that there are always 4 letters between P and S is 25,401,600.
Solution:
The formula for permutations of $n$ objects taken $r$ at a time is defined as:
${}^nP_r = \frac{n!}{(n-r)!}$ [Per the Fundamental Definition of Permutations]
We are given the ratio ${}^{n-1}P_3 : {}^nP_4 = 1 : 9$. Expressing this in fractional form:
$\frac{{}^{n-1}P_3}{{}^nP_4} = \frac{1}{9}$
Substitute the specific values into the formula:
${}^{n-1}P_3 = \frac{(n-1)!}{(n-1-3)!} = \frac{(n-1)!}{(n-4)!}$
${}^nP_4 = \frac{n!}{(n-4)!}$
Divide the two expressions:
$\frac{\frac{(n-1)!}{(n-4)!}}{\frac{n!}{(n-4)!}} = \frac{1}{9}$
By the algebraic property of complex fractions, since the denominators $(n-4)!$ are equivalent, they cancel out:
$\frac{(n-1)!}{n!} = \frac{1}{9}$
Recalling that $n! = n \times (n-1)!$ [By the Definition of Factorials], we substitute this into the denominator:
$\frac{(n-1)!}{n \times (n-1)!} = \frac{1}{9}$
Canceling the common term $(n-1)!$ from the numerator and denominator:
$\frac{1}{n} = \frac{1}{9}$
By equating the reciprocal terms:
$n = 9$
For the permutation ${}^nP_r$ to be defined, $n \geq r$.
Since $n=9$ satisfies $n \geq 4$, the solution is valid within the domain of the permutation function.
Final Solution: $n = 9$
Solution:
To find the total number of 4-digit numbers that can be formed using the digits $\{1, 2, 3, 4, 5\}$ without repetition, we use the Fundamental Counting Principle [Permutation formula $^nP_r = \frac{n!}{(n-r)!}$].
The number of arrangements is given by:
$^5P_4 = \frac{5!}{(5-4)!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{1} = 120$
A number is even if its unit digit is an even number. From the set $\{1, 2, 3, 4, 5\}$, the even digits are $\{2, 4\}$.
We analyze the 4 positions: _ _ _ _ (Thousands, Hundreds, Tens, Units).
To ensure the number is even, the units place must be filled by either $2$ or $4$.
After fixing one digit in the units place, we have 4 digits remaining from the original set of 5. We must fill the remaining 3 positions (Thousands, Hundreds, Tens).
Number of ways to fill the remaining 3 places = $^4P_3$
$^4P_3 = \frac{4!}{(4-3)!} = \frac{4 \times 3 \times 2 \times 1}{1} = 24$
Per the Multiplication Principle of counting, the total count of even numbers is the product of the choices for the units place and the arrangements of the remaining places:
$\text{Total Even Numbers} = (\text{Choices for Units}) \times (\text{Permutations of remaining 3 digits})$
$\text{Total Even Numbers} = 2 \times 24 = 48$
Final Solution: The total number of 4-digit numbers is 120, and the number of even 4-digit numbers is 48.
Solution:
The permutation formula is defined as ${}^nP_r = \frac{n!}{(n-r)!}$, where $0 \leq r \leq n$ [Per the fundamental principle of permutations].
Given equation: ${}^5P_r = 2 \cdot {}^6P_{r-1}$
Expanding both sides using the permutation formula:
$\frac{5!}{(5-r)!} = 2 \cdot \frac{6!}{(6-(r-1))!}$
$\frac{5!}{(5-r)!} = 2 \cdot \frac{6!}{(7-r)!}$
Expand the factorial terms to identify common factors:
$\frac{5!}{(5-r)!} = 2 \cdot \frac{6 \cdot 5!}{(7-r)(6-r)(5-r)!}$
Cancel $5!$ from both sides and $(5-r)!$ from the denominators:
$1 = \frac{2 \cdot 6}{(7-r)(6-r)}$
$1 = \frac{12}{(7-r)(6-r)}$
Rearrange to form a standard quadratic equation:
$(7-r)(6-r) = 12$
$42 - 7r - 6r + r^2 = 12$
$r^2 - 13r + 42 - 12 = 0$
$r^2 - 13r + 30 = 0$
Factorize the quadratic expression:
$(r - 10)(r - 3) = 0$
The roots are $r = 10$ and $r = 3$.
The condition $60 = 60$ holds true.
Final Solution: r = 3
Solution:
The target word is MONDAY.
To arrange $n$ distinct objects taken $r$ at a time, we utilize the Fundamental Principle of Permutation. [Per the definition of Permutations, the number of arrangements of $n$ distinct objects is given by $n!$]. Since we are using all 6 letters without replacement, we are calculating the total number of permutations of 6 distinct items.
The formula for permutations of $n$ objects taken all at once is: $$P(n, n) = n!$$ Substituting the value $n = 6$: $$P(6, 6) = 6!$$
The factorial of 6 is defined as the product of all positive integers from 1 to 6: $$6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1$$ Calculating sequentially:
Final Solution: The total number of words that can be formed using all letters of the word MONDAY without repetition is 720.
Solution:
To determine the number of 3-digit numbers that can be formed using the set of digits $S = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}$ without repetition, we employ the Fundamental Principle of Counting, specifically the Permutation formula. Since the order of digits is essential for forming unique numbers, we are selecting and arranging $r$ objects from a set of $n$ distinct objects.
The formula for permutations of $n$ distinct objects taken $r$ at a time is given by:
$P(n, r) = \frac{n!}{(n-r)!}$
[Per the Fundamental Counting Principle and the definition of Permutations]
Substituting the values into the formula:
$P(9, 3) = \frac{9!}{(9-3)!}$
$P(9, 3) = \frac{9!}{6!}$
Expanding the factorial terms to simplify:
$P(9, 3) = \frac{9 \times 8 \times 7 \times 6!}{6!}$
$P(9, 3) = 9 \times 8 \times 7$
$P(9, 3) = 72 \times 7 = 504$
Alternatively, using the "slot method" for independent events:
| Position | Available Choices |
|---|---|
| Hundreds Place | 9 options |
| Tens Place | 8 options (9 total minus the digit used in hundreds place) |
| Units Place | 7 options (9 total minus the two digits used previously) |
Total arrangements = $9 \times 8 \times 7 = 504$. [By the Multiplication Principle of Counting]
Final Solution: The total number of 3-digit numbers that can be formed is 504.
Solution:
The word provided is $MONDAY$.
The problem requires us to form words of $r = 4$ letters at a time, without repetition of letters. [Per the Fundamental Principle of Counting, the number of ways to arrange $r$ objects from $n$ distinct objects is given by the permutation formula $P(n, r)$].
The formula for permutations of $n$ distinct objects taken $r$ at a time is defined as:
$P(n, r) = \frac{n!}{(n-r)!}$
Substitute the values $n = 6$ and $r = 4$:
$P(6, 4) = \frac{6!}{(6-4)!}$
Expand the factorials to perform the division:
$P(6, 4) = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{2 \times 1}$
Cancel the common terms in the numerator and denominator:
$P(6, 4) = 6 \times 5 \times 4 \times 3$
$P(6, 4) = 30 \times 12$
$P(6, 4) = 360$
Final Solution: The total number of words that can be formed is 360.
Solution:
To form a 4-digit number using the set of available digits $S = \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$, we must satisfy the following conditions:
We analyze the number of choices for each slot sequentially:
| Position | Constraint | Number of Choices |
|---|---|---|
| Thousands ($T$) | Cannot be $0$ | $9$ (Digits $1$ through $9$) |
| Hundreds ($H$) | Cannot be digit used in $T$, but can be $0$ | $9$ (Total $10$ digits - $1$ used in $T$) |
| Tens ($t$) | Cannot be digits used in $T$ or $H$ | $8$ (Total $10$ digits - $2$ already used) |
| Units ($U$) | Cannot be digits used in $T, H, \text{ or } t$ | $7$ (Total $10$ digits - $3$ already used) |
According to the Fundamental Principle of Multiplication, if one task can be performed in $m$ ways and a second task in $n$ ways, the sequence of tasks can be performed in $m \times n$ ways [Fundamental Counting Principle].
The total number of 4-digit numbers $N$ is calculated as:
$N = (\text{Choices for } T) \times (\text{Choices for } H) \times (\text{Choices for } t) \times (\text{Choices for } U)$
$N = 9 \times 9 \times 8 \times 7$
$9 \times 9 = 81$
$81 \times 8 = 648$
$648 \times 7 = 4536$
Final Solution: The total number of 4-digit numbers with no digit repeated is $4536$.
Solution:
The given word is "EQUATION". To determine the number of permutations, we must first identify the individual components (letters) of the word and check for repetitions.
The problem asks for the number of arrangements of $n$ distinct objects taken all at a time. The formula for the number of permutations of $n$ distinct objects is given by $n!$ (n-factorial), where $n! = n \times (n-1) \times (n-2) \times \dots \times 1$. [By the Theorem of Permutations of $n$ distinct objects]
Substituting $n = 8$ into the permutation formula:
Number of arrangements = $8!$
$8! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1$
| Operation | Result |
|---|---|
| $8 \times 7$ | 56 |
| $56 \times 6$ | 336 |
| $336 \times 5$ | 1680 |
| $1680 \times 4$ | 6720 |
| $6720 \times 3$ | 20160 |
| $20160 \times 2$ | 40320 |
| $40320 \times 1$ | 40320 |
Final Solution: The total number of words that can be formed is 40,320.
Solution:
The objective is to form 3-digit even numbers using the set $S = \{1, 2, 3, 4, 6, 7\}$.
[Per the Fundamental Principle of Counting, if an event can occur in $m$ ways and a second independent event can occur in $n$ ways, the total events occur in $m \times n$ ways.]
For a number to be even, the digit in the units place must be an even number. From the set $S = \{1, 2, 3, 4, 6, 7\}$, the available even digits are $\{2, 4, 6\}$.
Therefore, the units place can be filled in $3$ ways.
Having fixed the units place, we select digits for the hundreds and tens places from the remaining digits.
Hundreds Place: Can be filled from the remaining 5 digits in $5$ ways. [By the Multiplication Principle of Counting].
Tens Place: Can be filled from the remaining 4 digits (as one was used for hundreds and one for units) in $4$ ways.
The total number of 3-digit even numbers is the product of the possibilities for each position:
$\text{Total} = (\text{Choices for Hundreds}) \times (\text{Choices for Tens}) \times (\text{Choices for Units})$
$\text{Total} = 5 \times 4 \times 3$
$\text{Total} = 60$
| Position | Available Options | Count |
|---|---|---|
| Units Place | {2, 4, 6} | 3 |
| Hundreds Place | Total Set - (Units Digit) | 5 |
| Tens Place | Total Set - (Units Digit + Hundreds Digit) | 4 |
Final Solution: The total number of 3-digit even numbers that can be formed is 60.