Documente Academic
Documente Profesional
Documente Cultură
MANISH KALIA
(B.TECH Delhi College of Engineering)
Exercise1
n
(vi)
n
Cr = n 1
Cr 1 1 + 1 P1 + 2 P2 + 3 P3 + ........... + n Pn =(n + 1)!
r
Q7: If
n
C7 = nC5 , find nC4 .
(vii)
n
Cr = 0 if r {0,1, 2,3........, n}
Q8: Prove that :
(viii) If
n
Ca = nCb ,then either a=b or a + 2
C1 + 3C1 + 4C1 = 3C2 + 4C2 .
b=n
5
(ix) If n and r are natural numbers such that
1rn,then
Q9: Prove that
r =1
5
Cr = 31.
Q10: Prove that:
n
Cr n r +1 2n [1 3 5 (2n 1)]
n
= 2n
Cn =
Cr 1 r n!
Section C
PERMUTATION(ARRANGEMENTS)-
n
Exercise 2 If Pr denotes the number of permutations
of n different things, taking r at a
1 1 x time,then
Q1: If + = , Find x. n!
8! 9! 10! n
Pr = n.(n 1)(n 2).....1 =
(n r )!
4
Q2: Find the value of P3 .
The number of permutations of n
different objects taken r at a time, where
Q3: Find the value of n such that :
0 < r n and the objects do not repeat is
n ( n 1) ( n 2). . .( n r + 1), which is
(i) =n
P5 42 n P3 , n > 4 denoted by
n
Pr .
then it is
( n 1)! A person has to travel from point A(0, 0)
2 to the diagonally opposite
Permutation Under certain conditions: point C(m, n). He moves one step at a
time, towards the east or
The number of all permutations towards the north (that is, never moves
(arrangements) of n different objects towards the west or south
taken r at a time at any time). How many distinct paths
When a particular object is to be exist from the point A to the
always included in each point C?
n 1
arrangement is Cr 1 r !
When a particular object is never
taken in each arrangement is
n 1
Cr r !
When two specified objects
always occur together is
n2
Cr 2 (r 1)! 2!
Q6 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,
Exercise 3 (iii) there are always 4 letters between P
and S?
Q1 How many 4-digit numbers can be
formed by using the digits 1 to 9 if Q7 How many numbers greater than
repetition of digits is not allowed? 1000000 can be formed by using the
digits 1, 2, 0, 2, 4, 2, 4?
Q2 Find the number of different 8-letter
arrangements that can be made Q8 In how many ways can 5 girls and 3 boys
from the letters of the word DAUGHTER be seated in a row so that no
so that two boys are together?
(i) all vowels occur together
C) 120 D) 216
Exercise 5
Q3 The sum of integers from 1 to 100 that are
Q1 How many words, with or without divisible by 2 or 5 is
meaning, each of 3 vowels and 2
consonants can be formed from the A) 3000 B) 3050
letters of the word INVOLUTE ?
C) 3600 D) 3250
Q2 (a) In how many ways can 3 girls and 9
boys be seated in 2 vans, each having
Q4 Total number of four digit odd numbers that
numbered seats with 3 seats in the front
and 4 seats at the back? can be formed using 0, 1, 3, 5, 7 are
(b) How many seating arrangements are
A) 216 B) 375
possible if 3 girls should sit together in a
back row on adjacent seats? C) 400 D) 720
Q3 A committee of 7 has to be formed from 9
boys and 4 girls. In how many ways Q5 The number of ways in which 6 men and 5
can this be done when the committee women can dine at a round table if no two women
consists of:
are to sit together is given by
(i) exactly 3 girls ? (ii) atleast 3 girls ? (iii)
atmost 3 girls ?
A) 30 B) 5! 4!
Q4 In an examination, a question paper
consists of 12 questions divided into two
parts i.e., Part I and Part II, containing 5
C) 7! 5! D) 6! 5!
and 7 questions, respectively. A student
A) 6 B) 7
C) 6.7. 8C4 D) 6.8. 7C4
C) 8 D) 9
Section B(JEE Advanced)
Q6: Number of divisors of the form (4n+2),
Q1 Ten different letters of an alphabet are n 0 of the integer 240 is
given. Words with 5 letters are formed from three
given letters. Then the number of words which A) 4 B) 8
have at least one letter repeated is
C) 10 D) 3
A) 69760 B) 30240
Q7: How many different 9 digit numbers can
C) 99748 D) none of these be formed from the number 22 33 55 888 by
rearranging its digits so that the odd digits occupy
Q2: The value of the expression
even positions
5
47
C4 + 52 jC3
A) 16 B) 36
j =1
is equal to
C) 60 D) 180
47 52
A)
C5 B)
C5
Q8: The number of arrangements of the
52 letters of the word BANANA in which the two Ns
C)
C4 D) none of these do not appear adjacently is
C)
6
C2 + 4 P3 D) none of these
C) 225 D) 224