Jee 2014 Booklet5 HWT Permutations and Combinations

Vidyamandir Classes
VMC/Permutation & Combination 59 HWT/Mathematics

DATE : TIME : 30 Minutes MARKS : [ ___ /10] TEST CODE : P&C [1]
START TIME : END TIME : TIME TAKEN: PARENTS SIGNATURE :
This test contains a total of 10 Objective Type Questions. Each question carries 1 mark. There is NO NEGATIVE marking.
Choose the correct alternative. Only one choice is correct.
1. The least positive integer n for which
1 1
5 6 7
n n n
C C C

+ < is :
(A) 14 (B) 15 (C) 16 (D) 28
2. In a group of 8 girls, two girls are sisters. The number of ways in which the girls can sit in a row so that two sisters are not sitting
together is :
(A) 4820 (B) 1410 (C) 2830 (D) 30240
3. The number of words that can formed by using the letters of the word MATHEMATICS that start as well as end with T is :
(A) 80720 (B) 90720 (C) 20860 (D) 37528
4. Find the exponent of 15 in 100!.
(A) 12 (B) 24 (C) 36 (D) 48
5. A mint prepares metallic calendars specifying months, dates and days in the form of monthly sheets (one-plate for each month).
How many types of February calendars should it prepare to serve for all the possibilities in the future years ?
(A) 7 (B) 14 (C) 21 (D) 28
6. If
1 2 3 4 30 31
8
4 6 8 10 62 64
x
E . . . . . . . = = , then value of x is :
(A) 7 (B) 9 (C) 10 (D) 12
7. Sum of all three digit numbers (no digit being zero) having the property that all digits are perfect squares, is :
(A) 3108 (B) 6216 (C) 13986 (D) None of these
8. If letters of the word SACHIN are arranged in all possible ways and are written out as in a dictionary, then the word SACHIN
appears at serial number :
(A) 603 (B) 602 (C) 601 (D) 600
9. Let S = {1, 2, 3, 4}. The total number of unordered pairs of disjoint subsets of S is equal to :
(A) 25 (B) 34 (C) 42 (D) 41
10. For a set of five true/false questions, no student has written all correct answers, and no two students have given the same sequence
of answers. What is the maximum number of students in the class, for this to be possible ?
(A) 30 (B) 31 (C) 32 (D) 33
Vidyamandir Classes
1. The number of subsets of the set {
1 2 n
A a , a , . . . ., a = which contain even number of elements is :
(A)
1
2
n
(B) 2 1
n
(C)
2
2
n
(D) 2
n
2. Let T
n
denote the number of triangles which can be formed by using the vertices of a regular polygon of n sides. If
1
21
n n
T T
+
= ,
then n equals :
(A) 5 (B) 7 (C) 6 (D) 4
3. How many numbers are there between 100 and 1000 in which all the digits are distinct ?
(A) 648 (B) 729 (C) 576 (D) 810
4. A class consists of 4 boys and g girls. Every Sunday five students, including at least three boys go for a picnic to Appu Ghar, a
different group being sent every week. During the picnic, the class teacher gives each girl in the group a doll. If the total number of
dolls distributed was 85, then value of g is :
(A) 15 (B) 12 (C) 8 (D) 5
5. The number of ways of permuting letters of the word ENDEANOEL so that none of the letters D, L, N occurs in the last five
positions is:
(A) 5! (B) 2(5!) (C) 7(5!) (D) 21(5!)
6. How many different signals can be given using any number of flags from 5 flags of different colours ?
7. From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so
that the dictionary is always in the middle. Then the number of such arrangement is :
(A) at least 750 but less than 1000 (B) at least 1000
(C) less than 500 (D) at least 500 but less than 750
8. Four married couples are to be seated in a row having 8 chairs. The number of ways so that spouces are seated next to each other, is
:
(A) 72 (B) 186 (C) 384 (D) 516
9. Find the sum of all the numbers that can be formed with the digits 2, 3, 4, 5 taken all at a time.
10. If
4 5
n n
C , C and
6
n
C are in A.P., then the value of n can be :
(A) 6 (B) 7 (C) 8 (D) 9
Vidyamandir Classes
1. In how many ways 5 boys and 3 girls can be seated in a row so that no two girls are together ?
2. How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent ?
(A)
6 7
4 4
8 . C . C (B)
8
4
6 7 . . C (C)
7
4
6 8 . . C (D)
6 8
4 4
7 . C . C
3. The remainder when 1! 2! 3! 4! 100! x . . . = + + + + + is divided by 240, is :
(A) 153 (B) 33 (C) 73 (D) 187
4. The number of ways in which the diagram in figure can be coloured so
that each of the smaller triangles is painted with one of the three colours
yellow, pink or green and no two adjacent regions are painted with the
same colour, is :
(A) 24 (B) 12
(C) 36 (D) 16
5. In a class of 10 students there are 3 girls A, B, C. In how many different ways can they be arranged in a row such that no two of the
three girls are consecutive.
(A) 7 6 ! (B) 7 210 ! (C) 7 56 ! (D) 7 336 !
6. The number of ways in which six + and four signs can be arranged in a line such that no two signs occur together is :
(A) 30 (B) 35 (C) 6! 5! (D) 10!
7. There are three piles of identical yellow, black and green balls and each pile contains at least 20 balls. The number of ways of
selecting 20 balls if the number of black balls to be selected is twice the number of yellow balls, is :
(A) 6 (B) 7 (C) 8 (D) 9
8. If 20% of three subsets (i.e., subsets containing exactly three elements) of the set {
1 2 n
A a , a , . . ., a = contains a
1
, then value of n
is :
(A) 15 (B) 16 (C) 17 (D) 18
9. If all the letters of the word AGAIN be arranged as in a dictionary, what is the fiftieth word?
(A) NAAIG (B) NAAGI (C) NAGAI (D) NAGIA
10. The number of ways of selecting 4 cards of an ordinary pack of playing cards so that exactly 3 of them are of the same
denomination is :
(A) 2496 (B)
13 4
3 3
48 C C (C)
52
3
48 C (D) None of these
Vidyamandir Classes
1. The letters of the word COCHIN are permuted and all the permutations are arranged in an alphabetical order as in an English
dictionary. The number of words that appear before COCHIN is :
(A) 360 (B) 192 (C) 96 (D) 48
2. If r, s, t are prime numbers and p, q are natural numbers such that LCM of p, q is
2 4 2
r s t , then the number of ordered pairs (p, q)
is :
(A) 252 (B) 254 (C) 225 (D) 224
3. The number of diagonals of a polygon of 15 sides is :
(A) 105 (B) 90 (C) 75 (D) 60
4. Six X have to be placed in the squares of figure such that
each row contains at least one X. The number of ways in
which this can be done is :
(A) 25 (B) 26
(C) 27 (D) 30
5. In how many ways can a party of 4 men and 4 women be seated at a circular table so that no two women are adjacent ?
6. Find the value of the expression
5
47 52
4 3
1
j
j
C C
=
+
.
(A)
51
4
C (B)
52
4
C (C)
52
3
C (D) None of these
7. The number of ways in which 6 men and 5 women can dine at a round table if no two women are to sit together is given by :
(A) 30 (B) 5! 4! (C) 7! 5! (D) 6! 5!
8. The range of the function
7
3
x
x
P
is :
(A) {1, 2, 3, 4} (B) {1, 2, 3, 4, 5, 6} (C) {1, 2, 3} (D) {1, 2, 3, 4, 5}
9. An eight digit number divisible by 9 is to be formed by using 8 digits out of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 without replacement.
The number of ways in which this can be done is :
(A) 9! (B) 2(7!) (C) 4(7!) (D) (36) (7!)
10. A committee of 12 is to be formed from 9 women and 8 men. In how many ways this can be done if at least five women have to be
included in a committee?
(A) 5062 (B) 6062 (C) 7062 (D) 8062
Vidyamandir Classes
1. The results of 21 football matches (win, lose or draw) are to be predicted. The number of forecasts that contain exactly 18 correct
results is :
(A)
21 18
3
2 C (B)
21 3
18
2 C (C)
21 18
3 2 (D)
21 21 18
3
3 2 C
2. There are 15 points in a plane, no three of which are in a straight line except 4, all of which are in a straight line. The number of
triangles that can be formed by using these 15 points is :
(A) 404 (B) 415 (C) 451 (D) 490
3. If , , 0 30 x, y , e such that
3 3 11 5
3 2 2 4 6 4
x x y y
x y
1 1 1 1
+ + + = +
( ( ( (
] ] ] ]
(where [x] denotes greatest integer x s ), then number of
ordered pairs (x, y) is :
4. A polygon has 44 diagonals. Find the number of its sides.
(A) 10 (B) 11 (C) 12 (D) 13
5. Find the total number of factors (excluding 1) of 2160.
(A) 12 (B) 11 (C) 40 (D) 39
6. The number of positive integral solutions of the equation
1 2 3 4 5
1050 x x x x x = is :
7. If
1
36 84
n n
r r
C , C
= = and
1
126
n
r
C
+
= , then the value of r is equal to :
(A) 1 (B) 2 (C) 3 (D) 4
8. At an election there are five candidates and three members are to be elected, and a voter may vote for any number of candidates not
greater than the number to be elected. The number of ways in which the person can vote is :
(A) 25 (B) 30 (C) 35 (D)
5 3
2 2
9. A library has n different books and has p copies of each of the book. The number of ways of selecting one or more books from the
library is:
(A)
p
n (B)
n
p (C) , , 1 1
p
n + (D) , , 1 1
n
p +
10. Determine the total number of non-negative integral solutions of
1 2 3 4
100 x x x x + + + = .
(A)
103
3
C (B)
103
4
C (C)
104
3
C (D)
104
4
C
Vidyamandir Classes
1. Letters of the word INDIALOIL are arranged in all possible ways. The number of permutations in which A, I, O occur only at odd
places, is :
(A) 720 (B) 360 (C) 240 (D) 120
2. If
4 5 6
1 1 1
n n n
C C C
= + , then value of n is :
(A) 3 (B) 4 (C) 1 (D) 2
3. Three straight lines l
1
, l
2
and l
3
are parallel and lie in the same plane. Five points are taken on each of l
1
, l
2
and l
3
. The maximum
number of triangles which can be obtained with vertices at these points, is :
(A) 425 (B) 405 (C) 415 (D) 505
4. The number of ways of arranging 20 boys so that 3 particular boys are separated is :
(A) 9(16!) (B) 15(16!) (C) 15(17!)/2 (D) None of these
5. The number of ways in which n distinct objects can be put into two different boxes so that no box remains empty, is :
(A) 2 1
n
(B)
2
1 n (C) 2 2
n
(D)
2
2 n
6. The value of 1.1! + 2.2! + 3.3! + . . . . . + n.n! is :
(A) (n + 1)! (B) (n + 1)! + 1 (C) (n + 1)! 1 (D) None of these
7. The number of the factors of 20! is :
(A) 4140 (B) 41040 (C) 4204 (D) 81650
8. The number of five digit numbers that can be formed by using digits 1, 2, 3 only, such that three digits of the formed number are
identical, is :
9. The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is empty is :
(A) 3
8
(B) 21 (C) 5 (D)
8
C
3
10.
n
k
r
k m
C
=
equals,
(A)
1
1
n
r
C
+
+
(B)
1
1
n m
r r
C C
+
+
(C)
1
1 1
n m
r r
C C
+
+ +
(D)
1
1 1
n m
r r
C C
+
+ +
+
Vidyamandir Classes
1. How many ways are there to arrange the letters in the word GARDEN with the vowels in alphabetical order ?
(A) 360 (B) 240 (C) 120 (D) 480
2. If
n
C
r
denotes the number of combinations of n things taken r at a time, then the expression
1 1
2
n n n
r r r
C C C
+
+ +
Equals :
(A)
2
1
n
r
C
+
+
(B)
1 n
r
C
+
(C)
1
1
n
r
C
+
+
(D)
2 n
r
C
+
3. Three dice are rolled. The number of possible outcomes in which at least one die shows 5 is :
(A) 215 (B) 36 (C) 125 (D) 91
4. Six boys and six girls sit along a line alternatively in x ways ; and along a circle (again alternatively in y ways), then :
(A) x = y (B) y = 12x (C) x = 10y (D) x = 12y
5. A five digit number divisible by 3 is to be formed using the digits 0, 1, 2, 3, 4 and 5 without repetition. The total number of ways,
in which this can be done is :
(A) 240 (B) 3125 (C) 600 (D) 216
6. The number of ways in which two teams A and B of 11 players each can be made up from 22 players so that two particular players
are on the opposite sides is :
(A) 369512 (B) 184755 (C) 184756 (D) 369514
7. Let 10 !
n
n
a n = for 1 n > . Then a
n
takes the greatest value when n equals :
(A) 20 (B) 18 (C) 6 (D) 9
8. The greatest number of points of intersection of n circles and m straight lines is :
(A)
2
2
m
mn C + (B) , , , ,
1
1 2 1
2
m m n m n + +
(C)
, , 2 2
2
m n
C C + (D) None of these
9. The number of times the digit 3 will be written when listing the integers from 1 to 1000 is :
(A) 269 (B) 300 (C) 271 (D) 302
10. There are three pigeon holes marked M, P, C. The number of ways in which we can put 12 letters so that 6 of them are in M, 4 are
in P and 2 are in C is :
(A) 2520 (B) 13860 (C) 12530 (D) 25220
Vidyamandir Classes
1. The value of
6
50 56
4 3
1
r
r
C C
=
+
is :
(A)
56
3
C (B)
56
4
C (C)
55
4
C (D)
55
3
C
2. 25 lines are drawn in a plane. Such that no two of them are parallel and no three of them are concurrent. The number of points in
which these lines intersect, is :
(A) 300 (B) 315 (C) 325 (D) 450
3. The number of subsets of a set containing n distinct objects is :
(A)
1 2 3 1
n n n n
n
C C C . . . C

+ + + + (B) 2 1
n
(C)
0 1
n n n
n
C C . . . C + + + (D) 2 1
n
+
4. The number of 10 digit numbers that can be written by using the digits 0 and 1 is :
(A) 2
10
(B) 2
9
(C)
10
2 2 (D) 10!
5. The number of arrangements of the letters of the word BANANA in which two Ns do not appear adjacently is :
(A) 40 (B) 60 (C) 80 (D) 100
6. Given that n is odd, the number of ways in which three numbers in AP can be selected from 1, 2, 3, . . . ., n is :
(A)
, ,
2
1
2
n
(B)
, ,
2
1
4
n +
(C)
, ,
2
1
2
n +
(D)
, ,
2
1
4
n
7. The number of ways in which a mixed double game can be arranged from amongst 9 married couples if no husband and wife play
in the same game is :
8. The number of triangles whose vertices are at the vertices of an octagon but none of whose sides happen to come from the sides of
the octagon is :
(A) 24 (B) 52 (C) 48 (D) 16
9. Rakshit is allowed to select (n + 1) or more books out of (2n + 1) distinct books. If the number of ways in which he may not select
all of them is 255, then value of n is :
(A) 3 (B) 4 (C) 5 (D) 11
10. The units digit of
2009 2009 2009
17 11 7 + + is :
(A) 1 (B) 8 (C) 2 (D) 5
Vidyamandir Classes
1. In a cricket championship there are 36 matches. The number of terms, if each plays 1 match with other are :
(A) 9 (B) 10 (C) 8 (D) 12
2. Four dice are rolled. The number of possible outcomes in which atleast one dice shows 2 is :
(A) 625 (B) 671 (C) 1023 (D) 1296
3. If
2 1 2 1
1
: 3 : 5
n n
n n
P P
+
+
= , then n =
(A) 5 (B) 4 (C) 3 (D) 2
4. 20 persons are invited for a party. In how many different ways can they and the host be seated at circular table, if the two particular
persons are to be seated on either side of the host ?
(A) 20 (B) 2 18 (C) 18 (D) None of these
5. Assuming that no two consecutive digits are same the number of n-digit numbers is :
(A) n (B) 9 (C) 9
n
(D) n
9
6. There are 5 letters and 5 different envelopes. The number of ways in which all the letters can be put in wrong envelope is :
(A) 119 (B) 44 (C) 59 (D) 40
7. The number of ways of selecting atleast 4 candidates from 8 candidates is :
8. There is a set of m parallel lines intersecting a set of another n parallel lines in a plane. The number of parallelograms formed is :
(A)
1 1
2 2
m n
C . C

(B)
2 2
m n
C . C (C)
1
2 2
m n
C . C
(D)
1
2 2
m n
C . C
9. The number of ways in which 6 rings can be worn on 4 fingers of one hand is :
(A) 4
6
(B)
6
C
4
(C) 6
4
(D) 24
10.
0
m
n r
n
r
C
+
=
=
(A)
1
1
n m
n
C
+ +
+
(B)
2 n m
n
C
+ +
(C)
3
1
n m
n
C
+ +
(D) None of these

Vidyamandir Classes
1. Everybody in a room shakes hands with everybody else. The total number of handshakes is 66. The total number of persons in the
room is :
(A) 9 (B) 12 (C) 10 (D) 14
2. The number of positive odd divisors of 216 is :
(A) 4 (B) 6 (C) 8 (D) 12
3. The number of ways in which 9 persons can be divided into three equal groups is :
(A) 1680 (B) 840 (C) 560 (D) 280
4. In how many ways a garland can be made from exactly 10 flowers ?
(A) 10 (B) 9 (C) 2 9 (D)
9
2
5. How many numbers greater than 40000 can be formed from the digits 2, 4, 5, 5, 7 ?
(A) 12 (B) 24 (C) 36 (D) 48
6. The number of seven digit integers with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only, is :
(A) 55 (B) 66 (C) 77 (D) 88
7. The number of subsets of {1, 2, 3, . . . . , 9} containing atleast one odd number is :
(A) 324 (B) 396 (C) 496 (D) 512
8. The number of permutations of 4 letters that can be made out of the letters of the word EXAMINATION is :
(A) 2454 (B) 2452 (C) 2450 (D) 1806
9. If
16 16
2 r r
C C
+
= , then
3
r
r
P

=
(A) 31 (B) 120 (C) 210 (D) 840
10. In how many ways can 21 English & 19 Hindi books be placed in a row so that no two Hindi books are together ?
(A) 1540 (B) 1450 (C) 1504 (D) 1405

Jee 2014 Booklet5 HWT Permutations and Combinations

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Jee 2014 Booklet5 HWT Permutations and Combinations

Încărcat de

Drepturi de autor:

Vidyamandir Classes

VMC/Permutation & Combination 59 HWT/Mathematics

(D) None of these

S-ar putea să vă placă și