QuizSolver
  • Bank PO
  • CBSE
  • IIT JEE
 
 

Solved Subjective Question on Permutations and Combinations Set 3

Posted on - 04-01-2017

Math

IIT JEE

Example.1

How many 4-letter words can be formed using a, b, c, d and e

(i) without repetition

(ii) with repetition.

Solution

(i) The number of words that can be formed is equal to the number of ways of filling the four places.


&⇒
5´4´3´2=120 words can be formed when repetition is not allowed.

(ii) The number of words that can be formed is equal to the number of ways of filling the four places.

First place can be filled in 5 ways. If repetition is allowed, all the remaining places can be filled in 5 ways each.


&⇒
5´5 ´ 5 ´ 5 = 625 words can be formed when repetition is allowed.

Example.2

(a) In how many ways can we form 8-digit numbers from the digits
0, 1, 2, 3, 4, 5, 6, 7? (Repetition not allowed)

(b) How many of these are even ?

(c) How many of these are divisible by 25?

(d) How many of these are less than 20000 ?

(e) Find the number of integers greater than 7000 that can be formed with the digits 3, 5, 7, 8 and 9, no digit is being repeated. .

Solution

(a) There are 8 places to be filled.

First place can not be filled by 0. I.e. First place can be filled in 7 ways. 2nd place can be filled either by the 6 remaining digits or by 0 i.e. in 7 ways. 3rd place can be filled in 6 ways (by the 6 remaining digits) and so on.

7 ´ 7 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´ 1 = 7 ´ 7!

Alternative :

Total no. of possible permutations = 8! Of these, there are some permutations in which 0 comes in the first place i.e. they are actually 7 digit numbers. No. of such permutations = 1 ´ 7! (there is only 1 choice for the first place i.e. 0).

So that no. of 8-digit numbers = 8! - 7! = 7! (8 - 1) = 7 ´ 7!.

(b) Even nos. can be categorised into two categories.

(i) Last digit is 0. For the remaining 7 digits, there are 7 choices .


&⇒
7! ways.

(ii) Last digit is not 0. For the last place, there are 3 choices i.e. 2, 4 and 6. There are 6 choices for the 1st place (excluding zero and the digit in last place).

There are 6, 5, 4, 3, 2, and 1 choices for the middle positions (i.e. remaining digits).

So no. of such numbers = 6 ´ 6 ´ 5 ´ 4 ´ 3 ´ 2 ´ 1 ´ 3 = 18 ´ 6!.

So total no. of numbers = 7! + 18 ´ 6!.

(c) Last digits can only be 25, 50, 75 or 100. But two zeroes are not available 100 is rejected. .

(i) Numbers finishing with zero, last two digits can be 50 only. For the remaining 6 places, there are 6 choices. So there are 6! such numbers.

(ii) Number finishing with 5. Second last place can be filled by 2 or 7 only.

No. of choices for various places is

\ No. of numbers = 5 ´ 5! ´ 2.

Total number of numbers = 6! +10 ´ 5!

(d) Number of single-digit numbers = 8

Number of double-digit numbers = 7 ´ 7 = 49

Number of 3-digit numbers = 7´ 7 ´ 6 = 294

Number of 4-digit numbers = 7´ 7 ´ 6 ´ 5 = 1470

Number of 5-digit numbers = 1´ 7 ´ 6 ´ 5 ´ 4 = 840

Total number = 2661

(e) A five digit integers is always greater than 7000. The number of such integer is 5P5 = 5! = 120. For a four digit integer to be greater than 7000, it must begin with 7, 8 or 9. The number of such integer is (3) (4P3 ) = 72. .

Hence, the required number of such integers is 120 + 72 = 192.

Example.3

How many 3 letter words can be formed from the letters of the word CALCUTTA ?

Solution

CALCUTTA has letters CC, AA, TT, U,L. There are different number of cases where 3 letter words can be formed.

I. 3 alike NOT POSSIBLE.

II. 2 alike, 1 different.

III. 3 different.

For case (II), the number of ways it can be done is 3C1 4C1, since there are 3 pairs of identical letters and 2 other different letters. Now, these 3 letters can be arranged in 3!/2! ways since 2 of them are identical. Hence, the total number for case (II) is.

3C1. 4C1. (3!/2!) = 36. .

For case (III), the number of ways we can choose 3 different letters from 5 different letters is 5C3. These 3 letters can be arranged in 3! Ways, so that the number of ways = 5C3. 3!=60.

Hence the total number of letters that can be formed =36+60 = 96

Example.4

In how may ways 3 boys and 15 girls can sit together in a row such that between any 2 boys at least 2 girls sit.

Solution

Let x1 girls sit before first boy, x2 girls between first and second boy, x3 girls between second and third boy and x4 after the third boy.

Now number of ways in which we can choose the places for boys is

same as the number of solution of the equation.

x1 + x2 + x3 + x4 = 15

Subject to condition x1 ≥ 0, x2 ≥ 2, x3 ≥ 2, x4 ≥ 0

\ Required number of ways = coefficient of x15 in

(1 + x + x2 + ) (x2 + x3 + ...) (x2 + x3 + ..) (1 + x + x2+...).

= coefficient of x11 in (1 - x)-4 = 4 + 11 - 1C4 - 1 = 14C3

Now 3 boys can be permuted in their places in 3! ways and 15 girls can be permuted in 15! ways.

So required number of ways = 14C3(3!)(15!)

Example.5

In how may ways can (2t + 1) identical balls be placed in 3 distinct boxes so that any two boxes together will contain more balls
than the third.

Solution

The total number of ways to place the balls disregarding the constraints is 2t+1+3-1C3-1 = 2t+3C2 ways.

The total number of ways to place the balls so that the first box will have more balls than the other two is t + 3 - 1C3 - 1 = t + 2C2 ways.

(We place (t + 1) balls in the first box and then divide the rest of t balls in the 3 boxes arbitrarily).

The same result applies to the case of 2nd box holding more balls than 1st or 3rd combined and also for the 3rd box containing more balls than 1st and 2nd combined.

Hence required number of ways = 2t + 3C2 - 3 t + 2C2 = t/2(t + 1) .

 
Quadratic Equations - Solved Objective Questions Part 2 for Conceptual Clarity
Quadratic Equations - Solved Objective Questions Part 1 for Conceptual Clarity
Solved Objective Question on Probability Set 2
Solved Objective Question on Probability Set 1
Solved Objective Question on Progression and Series Set 2
Solved Objective Question on Permutations and Combinations Set 3
Solved Objective Question on Permutations and Combinations Set 2
Solved Objective Question on Progression and Series Set 1
Solved Objective Question on Permutations and Combinations Set 1
Quadratic Equations - Solved Subjective Questions Part 4
Quadratic Equations - Solved Subjective Questions Part 2
Quadratic Equations - Solved Subjective Questions Part 3
Quadratic Equations - Solved Subjective Questions Part 1
Solved Subjective Questions on Circle Set 9
Solving Equations Reducible to Quadratic Equations
Theory of Polynomial Equations and Remainder Theorem
Solved Subjective Questions on Circle Set 8
Solving Quadratic Inequalities Using Wavy Curve Methods
Division and Distribution of Objects - Permutation and Combination
Basics of Quadratic Inequality or Inequations

Comments