Permutation and Combination – Class XI – Exercise 7.3

  1. How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?

Solution:

3-digit numbers have to be formed using the digits 1 to 9. Here, the order of the digits matters.

Therefore, there will be as many 3-digit numbers as there are permutations of 9 different digits taken 3 at a time.

Therefore, required number of 3-digit numbers = 9P3 = 9!/(9-3)! = 9!/6!

= 9x8x7x6!/6! = 9x8x7 = 504


2: How many 4-digit numbers are there with no digit repeated?

Solution:

The thousands place of the 4-digit number is to be filled with any of the digits from 1 to 9 as the digit 0 cannot be included.

Therefore, the number of ways in which thousands place can be filled is 9.

The hundreds, tens, and units place can be filled by any of the digits from 0 to 9.

However, the digits cannot be repeated in the 4-digit numbers and thousands place is already occupied with a digit.

The hundreds, tens, and units place is to be filled by the remaining 9 digits.

Therefore, there will be as many such 3-digit numbers as there are permutations of 9 different digits taken 3 at a time.

Number of such 3 – digit numbers = 9P3 = 9!/(9-3)!  = 9!/6!

= 9x8x8x7x6!/6!  = 9x8x7 = 504

Thus, by multiplication principle, the required number of 4-digit numbers is 9 × 504 = 4536


  1. How many 3-digit even numbers can be made using the digits 1, 2, 3, 4, 6, 7, if no digit is repeated?

Solution:

3-digit even numbers are to be formed using the given six digits, 1, 2, 3, 4, 6, and 7, without repeating the digits.

Then, units digits can be filled in 3 ways by any of the digits, 2, 4, or 6. Since the digits cannot be repeated in the 3-digit numbers and units place is already occupied with a digit (which is even), the hundreds and tens place is to be filled by the remaining 5 digits.

Therefore, the number of ways in which hundreds and tens place can be filled with the remaining 5 digits is the permutation of 5 different digits taken 2 at a time.

Number of ways of filling hundreds and tens place = 5P2 = 5!/(5-2)!  = 5!/3!

= 5x4x3!/3!  = 20

Thus, bu multiplication principle, the required number of 3 digit numbers 3 x 20 = 60


4. Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5 if no digit is repeated. How many of these will be even?

Solution:

4-digit numbers are to be formed using the digits, 1, 2, 3, 4, and 5.

There will be as many 4-digit numbers as there are permutations of 5 different digits taken 4 at a time.

Therefore, required number of 4 digit numbers = 5P4 = 5!/(5-4)!  = 5!/1!

= 5x4x3x2x1!/1!  = 120

Among the 4-digit numbers formed by using the digits, 1, 2, 3, 4, 5, even numbers end with either 2 or 4.

The number of ways in which units place is filled with digits is 2. Since the digits are not repeated and the units place is already occupied with a digit (which is even), the remaining places are to be filled by the remaining 4 digits.

Therefore, the number of ways in which the remaining places can be filled is the permutation of 4 different digits taken 3 at a time.

Number of ways of filling the remaining places = 4P3 = 4!/(4-3)!  = 4!/1!

4 × 3 × 2 × 1 = 24

Thus, by multiplication principle, the required number of even numbers is 24 × 2 = 48


  1. From a committee of 8 persons, in how many ways can we choose a chairman and a vice chairman assuming one person cannot hold more than one position?

Solution:

From a committee of 8 persons, a chairman and a vice chairman are to be chosen in such a way that one person cannot hold more than one position.

Here, the number of ways of choosing a chairman and a vice chairman is the permutation of 8 different objects taken 2 at a time.

Thus, required number of ways = 8P2 = 8!/(8-2)!  = 8!/6! = 8x7x6!/6! = 8 x 7 = 56


  1. Find n if n-1P3: nP4 = 1:9

Solution:

n-1P3: nP4 = 1:9

Permutation and Combination - Class XI - Exercise 7.3


  1. Find r if

(i) 5Pr = 26Pr-1

(ii)5Pr = 6Pr-1

Solution:

(i)5Pr = 26Pr-1

Permutation and Combination - Class XI - Exercise 7.3

 

(ii)5Pr = 6Pr-1

Permutation and Combination - Class XI - Exercise 7.3


  1. How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?

Solution:

We have 8 different letters in the word EQUATION.

Therefore, the number of words that can be formed using all the letters of the word EQUATION, using every letter only once, is the number of permutations of 8 different objects taken 8 at a time, which is 8P8 = 8!

Thus, the required number of words that can be formed = 8! = 40320


9: How many words, with or without meaning can be made from the letters of the word MONDAY, assuming that no letter is repeated, if

(i) 4 letters are used at a time,

(ii) all letters are used at a time,

(iii) all letters are used but first letter is a vowel?

Solution:

There are 6 different letters in the word MONDAY.

(i) Number of 4-letter words can be formed from the letters of the word MONDAY without repetition of letters is equal to the number of permutations of 6 different objects taken 4 at a time, which is 6P4.

Thus, the required number of words that can be formed using 4 letters at a time is

6P4 = 6!/(6-4)! = 6!/2! = 6x5x4x3x2x1/2×1 = 6x5x4x3 = 360

 

(ii) Number of words that can be formed by using all the letters of the word MONDAY at a time is equal to the number of permutations of 6 different objects taken 6 at a time is 6P6 = 6! .

Thus, the required number of words that can be formed when all letters are used at a time = 6! = 6 × 5 × 4 × 3 × 2 ×1 = 720

 

(iii) In the given word, there are 2 different vowels, which have to occupy the rightmost place of the words formed.

This can be done only in 2 ways.

Since the letters cannot be repeated and the rightmost place is already occupied with a letter (which is a vowel), the remaining five places are to be filled by the remaining 5 letters.

This can be done in 5! ways.

Thus, in this case, required number of words that can be formed is 5! × 2 = 120 × 2 = 240


10: In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?

Solution:

In the word MISSISSIPPI, I appears 4 times, S appears 4 times, P appears 2 times, and M appears only once.

Therefore, number of distinct permutations of the letters in the given word

11!/4!4!2! = 11x10x9x8x7x6x5x4!/4!x4x3x2x1x2x1

= 11x10x9x8x7x6x5/4x3x2x1x2x1 = 34650

There are 4 Is in the given word.

When they occur together, they are treated as a single object for the time being.

This single object together with the remaining 7 objects will account for 8 objects.

These 8 objects in which there are 4 Ss and 2 Ps can be arranged in 8!/4!2! ways i.e., 840 ways.

Number of arrangements where all Is occur together = 840

Thus, number of distinct permutations of the letters in MISSISSIPPI in which four Is do not come together = 34650 – 840 = 33810


11.In how many ways can the letters of the word PERMUTATIONS be arranged if the

(i) words start with P and end with S,

(ii)vowels are all together,

(iii) there are always 4 letters between P and S?

Solution:

In the word PERMUTATIONS, there are 2 Ts and all the other letters appear only once.

(i) If P and S are fixed at the extreme ends (P at the left end and S at the right end), then 10 letters are left.

Hence, in this case, required number of arrangements 10!/2! = 1814400

(ii) There are 5 vowels in the given word, each appearing only once. Since they have to always occur together, they are treated as a single object for the time being.

This single object together with the remaining 7 objects will account for 8 objects.

These 8 objects in which there are 2 Ts can be arranged in 8!/2!.

Corresponding to each of these arrangements, the 5 different vowels can be arranged in 5! ways.

Therefore, by multiplication principle, required number of arrangements in this case 8!/2! x5! = 2419200

 

(iii) The letters have to be arranged in such a way that there are always 4 letters between P and S.

Therefore, in a way, the places of P and S are fixed. The remaining 10 letters in which there are 2 T’s can be arranged in 10!/2! ways

Also the letters P and S can be placed such that there are 4letters between them in 2 x 7 = 14 ways

therefore by multiplication principle the required number of arrangements in this case = 10!/2! x 14 = 25401600