0% found this document useful (0 votes)
42 views4 pages

Permutation and Combination

Uploaded by

rk09022007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
42 views4 pages

Permutation and Combination

Uploaded by

rk09022007
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

7rad

Dpp-1 to 10
MATHEMATICS
Daily Practice Problems
Target JEE 2015
CLASS : XI (J) Special DPP on Permutation and Combination
seated
DPP. NO.-1
ELEMENTARY PROBLEMS ON PERMUTATION & COMBINATION
NOTE: USE FUNDAMENTAL PRINCIPLE OF COUNTING & ENJOY DOING THE FOLLOWING.
Q.1 There are 6 roads between A & B and 4 roads between B & C.
(i) In how many ways can one drive from A to C by way of B?
(ii) In how many ways can one drive from A to C and back to A, passing through B on both trips ?
(iii) In how many ways can one drive the circular trip described in (ii) without using the same road more than
once.
[Ans. (i) 24; (ii) 576; (iii) 360 ]
[Sol. Answers are (i) 24; (ii) 576; (iii) 360 ]

¢Q.2 If the letters of the word “VARUN” are written in all possible ways and then are arranged as in a
dictionary, then the rank of the word VARUN is :
(A) 98 (B) 99 (C*) 100 (D) 101
[Sol.201/perm/SC Answer is 100]

Q.3 How many natural numbers are their from 1 to 1000 which have none of their digits repeated.
[Hint: S D = 9 ; DD = 9 · 9 = 81 ; TD = 9 · 9 · 8 = 648] [Ans. 738 ]
Q.4 A family is being arranged in a line for a group photograph. If the family consists of a mother, a father,
a baby and five children, the number of arrangements that begin and end with a parent is
(A) 720 (B*) 1440 (C) 5040 (D) 40320
[Sol.212/perm/SC ]

Q.5 (i) Find the number of four letter word that can be formed from the letters of the word HISTORY.
(each letter to be used at most once)
(ii) How many of them contain only consonants?
(iii) How many of them begin & end in a consonant?
(iv) How many of them begin with a vowel?
(v) How many contain the letters Y?
(vi) How many begin with T & end in a vowel?
(vii) How many begin with T & also contain S?
(viii) How many contain both vowels?
[Ans. (i) 840 ; (ii) 120 ; (iii) 400; (iv) 240 ; (v) 480 (vi) 40; (vii) 60; (vii) 240]
[Hint. (i) 7 . 6 . 5 . 4 = 42 × 20 = 840 ; (ii) 5 . 4 . 3 . 2 = 120 ; (iii) 5 . 4 . 4 . 4 = 400 ; (iv) 240 ; (v) 480
(vi) 40; (vii) 60; (vii) 240]

apr
Special Dpp's on Permutation and Combination [1]
8
Q.6 If repetitions are not permitted
(i) How many 3 digit numbers can be formed from the six digits 2, 3, 5, 6, 7 & 9 ?
(ii) How many of these are less than 400 ?
(iii) How many are even ?
(iv) How many are odd ?
(v) How many are multiples of 5?
[Ans. (i) 120; (ii) 40 ; (iii) 40; (iv) 80; (v) 20]
[Sol. Answers are (i) 120; (ii) 40 ; (iii) 40; (iv) 80; (v) 20]

Q.7 Every telephone number consists of 7 digits. How many telephone numbers are there which do not
include any other digits but 2 , 3 , 5 & 7? [Ans. 47]
[Sol. Ans. is 47]

Q.8 A new flag is to be designed with six vertical strips using some or all of the colours yellow, green, blue
and red. Then, the number of ways this can be done such that no two adjacent strips have the same
colour is
(A*) 12 × 81 (B) 16 × 192 (C) 20 × 125 (D) 24 × 216
[Hint:203/perm/SC 1st place can be filled in 4 ways
2nd place can be filled in 3 ways
3rd place can be filled in 3 ways and |||ly 4th, 5th and 6th each can be filled in 3 ways.
hence total ways = 4 × 35 = 12 × 81 ]

Q.9 Find the number of 5 lettered palindromes which can be formed using the letters from the English
alphabets. [Ans. 263]
[Hint: A palindrome is a word or a phase that is the same whether you read it forward or backword.
e.g. REFER. ]

Q.10 Number of ways in which 7 different colours in a rainbow can be arranged if green is always in the
middle. [ Ans 720 ]
[Sol. Answer is 720 ]

Q.11 Find the number of ways in which 4 boys and 3 girls can be seated in a line if the terminal seats are
occupied by the boys. [Ans. 1440]
[Sol. B1B2B3B4G1G2G3 × × × × × × ×
4C · 2! · 5! = (12)(120) = 1440 Ans. ]
2

Q.12 Numbers of words which can be formed using all the letters of the word "AKSHI", if each word begins
with vowel or terminates in vowel. [Ans. 84]
[Hint: 2·24 + 2·24 - 2·6 = 84 ]

Q.13 A letter lock consists of three rings each marked with 10 different letters. Find the number of ways in
which it is possible to make an unsuccessful attempts to open the lock. [Ans. 999]
[Hint: 103 – 1 = 999]
Q.14 How many 10 digit numbers can be made with odd digits so that no two consecutive digits are same.
[Hint: 1 / 3 / 5 / 7 / 9 5 · 49 ] [Ans. 5·49]

Q.15 Find the number of three digits or four digit even numbers that can be formed from the number
2, 3, 5, 6, 7 (without repetition). [Ans. 72]

If
[2]
MATHEMATICS

theme
CLASS : XI (J) Special DPP on Permutation and Combination
Daily Practice Problems
Target JEE 2015
DPP. NO.-2
¢Q.1 Number of natural numbers between 100 and 1000 such that at least one of their digits is 7, is
(A) 225 (B) 243 (C*) 252 (D) none
[Hint: 9 · 10 · 10 = 900 th
[ 13 Test (5-12-2004)]
(including 100)
Total no. of numbers without 7 = 81 × 8 = 648
(including 100)
required number = 900 – 648 = 252 Ans.
Alternatively: exactly one 7 81 + 144 = 225
exactly two 7 9 + 9 +8 = 26
all three 7 =1
Total = 252 Ans.]

œQ.2 All possible three digits even numbers which can be formed with the condition that if 5 is one of the digit,
then 7 is the next digit is :
(A) 5 (B) 325 (C) 345 (D*) 365
5
[Hint: 5 + 8.9.5 = 365; 1st place is five + where 1st place is not five 5 7 | + | | | ]
8 9 5

Q.3 How many of the 900 three digit numbers have at least one even digit?
(A*) 775 (B) 875 (C) 450 (D) 750
[Sol. There are 900 three digit numbers and there are five odd digits. Thus, there are 53 = 125 three digit
numbers comprised of only odd digits. The other 900 – 125 = 775 three digit numbers must contain at
least one even digit. ] [12 & 13 05-3-2006]

¢Q.4 The number of different seven digit numbers that can be written using only three digits
1, 2 & 3 under the condition that the digit 2 occurs exactly twice in each number is :
(A*) 672 (B) 640 (C) 512 (D) none
7
[Hint:202/perm/SC Two blocks for filling 2 can be selected in 7C2 ways and the digit 2 C 2 ·2 5
can be filled only in one way other 5 blocks can be filled in 2 5 ways.]

Q.5 Out of seven consonants and four vowels, the number of words of six letters, formed by taking four
consonants and two vowels is (Assume that each ordered group of letter is a word):
(A) 210 (B) 462 (C*) 151200 (D) 332640
7 4
[Hint: C4 C2 . 6 ! = 151200 ]

¢Q.6 The number of six digit numbers that can be formed from the digits 1, 2, 3, 4, 5, 6 & 7 so that digits do
not repeat and the terminal digits are even is :
(A) 3 · 4 (B) 3 · 4 (C) 2 · 3 · 4 (D*) 6

[Hint:221/perm/SC 1 . .3. .5. .7


3C · 2! · 5C · 4! = 6 x 120 = 720 ]
2 4

Special Dpp's on Permutation and Combination [3]


f
Q.7 How many different 3-flag signals (with flags placed vertically, one below the other) can be made out of
8 given flags?
[Ans. 8C3 · 3! = 336]

Q.8 In how many ways can 5 colours be selected out of 8 different colours including red, blue, and green
(a) if blue and green are always to be included,
(b) if red is always excluded,
(c) if red and blue are always included but green excluded?
[Ans: (a) 20, (b) 21, (c) 10]

Q.9 Find the number of natural numbers less than 1000 and divisible by 5 can be formed with the ten digits,
each digit not occuring more than once in each number.
[Ans. 154]
[Hint: single digit = 1 ;
two digit: 5 =8+ 0 =9 Total = 17

three digit: 5 = 8 · 8 = 64; 0 = 9 · 8 = 72 Total = 136


hence Single digit + two digit + three digit = 154 Ans.]

Q.10 The set of values of r simultaneously satisfying the system of equations


P(5, r) = 2 · P(6, r – 1) and 5 · P(4, r) = 6 · P(5, r – 1), is
(A) an empty set (B*) a singleton set
(C) a set consisting of two elements (D) a set consisting of three elements.
5! 6! 2 ·6 ·5!
[Sol.170/perm/SC 5Pr = 2 · 6Pr – 1 ; = 2· = (7 r ) (6 r) (5 r )! [11th, 25-12-2011, P-1]
(5 r)! (7 r )!
(6 – r) (7 – r) = 12 42 – 13r + r2 = 12
2
r – 13r + 30 = 0 (r – 10)(r – 3) = 0 r = 10 (rejected) or 3
again 4 5
5 · Pr = 6 · Pr – 1
4! 5! 6 ·5 ·4!
5· = 6· =
(4 r )! (6 r)! (6 r )(5 r )(4 r )!
30 – 11r + r2 = 6 r2 – 11r + 24 = 0 (r – 8)(r – 3) = 0
r = 3 or r = 8 (rejected)
Hence r = 3 satisfying both. ]

Q.11 10 people are sitting around a circular table, each one shaking a hand with everyone else except from the
people sitting on either side of him. Find the number of handshakers. [Ans. 0035]
[Sol. Each person shakes hand with 7 others.
number of hand shakes = 10 · 7 = 70.
but this is exactly twice (think!)
1
Correct handshakes = × 70 = 35. Ans.]
2

Tae [4]

You might also like