Work Shop_set_1 : Permutations and Combinations

1.
2.
3.
4.

5.

Find the number of integral solutions of |x| + |y| = 1000.

a. 1000
b. 546
c. 624

d. None of these.

Find the number of integral solutions for the equation |x| + |y| + |z| = 20 .
a. 1600
b. 802
c. 1602
d. 1622
Find the number of integral solutions for the equation xyz = 36.
a. 144
b. 168
c. 224
d. None of these.
In the adjoining figure, the line represents one way roads allowing to travel only Northwards or only
Westwards. Along how many distinct routes can car reach point B from point A?
B

a. 56
b. 18
c. 84
How many diagonals are in a convex polygon having 25 sides?
a. 25
b. 275
c. 250
A

d. 72
d. 225
B

6.

8 circles of diameter 1 cm are kept in a row, each circle touching its neighbors. How many paths of
lengths 4 are possible to go from A (0, 0) to B (8, 0) if you are not allowed to travel back?
a. 128
b. 256
c. 240
d. None of these.

7.

If (a + 2b 3c 5d + 4e f 2g 7h)2 is expanded and simplified, the number of terms in the

answer will be:
a. 36
b. 45
c. 81
d. None of these.
In Q7, What is the sum of all the coefficients of the variables in the expansion?
a. 121
b. 100
c. 144
d. 400

8.
9.

10.
11.

12.
13

14.
15.

16.

Think about all the five digit numbers that can be formed using the digits 1,3,5,7 and 9. If these
numbers are arranged in increasing order, the 500th number is :
a. 17599
b. 11799
c. 17999
d. None of these.
How many subsets of {1,2,3,4,5,6,7} contain 6 as its largest number ?
a. 32
b. 31
c. 64
d. None of these.
Six two digit numbers are formed by permuting three distinct digits a,b and c. If the sum of these 6
numbers is 484, then how many different sets (a,b,c) exists?
a. 4
b. 3
c. 2
d. None of these.
How many five digit numbers of the form abcba can be made such that a < b.
a. 240
b. 90
c. 360
d. None of these
How many number of times will the digit 1 or 2 be written when listing the integers from 1 to
1000 ?
a. 600
b. 601
c. 602
d. 400
How many three digit numbers are there which have at-least one 7 in them?
a. 300
b. 280
c. 252
d. 271
A fruit basket consists of 4 identical bananas, 3 identical mangoes and 5 identical strawberries. How
many selections are possible?
d. 212 - 1
a. 120
b. 119
c. 212
During the Spiderman -3 movie, two of the boys fell in love with a girl sitting next to them. Next
time, when this group of ten went to watch Good Boy Bad Boy, these two boys wanted to sit with

their respective girl friends. The remaining people dont mind where they sit. In how many ways
can this group now sit in row of 10 seats?
a. 8!
b. 2. 8!
c. 4.8!
d. 2. 9!
17.

18.

A, B and C have five donuts to share. If any of them can be given any whole number of donuts from
0 to 5, in how many ways donuts can be distributed?
a. 21
b. 42
c. 120
d. 504
Find the number of non negative integral solutions of 16 m + n + p 20.
a. 955
b. 960
c. 1020
d. 875

19.

There are 100 locks and 100 corresponding keys. The maximum number of trials required to match
all the locks is
a. 100!
b. 100
c. 4950
d. 5050

20.

A 8 x 8 chess board has an area of 6400 sq.cm. In how many ways can we select a rectangle of area
1200 sq.cm from the chess board.?
a. 51
b. 60
c. 102
d. 42
How many triangles are possible whose vertices are at the vertices of an octagon but none of whose
sides is the side of the octagon ?
a. 20
b. 18
c. 16
d. 24

21.

22.

How many nine digit numbers are possible which do not change on reversing the order of the
digits?
a. 9 x 104
b. 109
c. 9!
d. 9 x 108

23.

In how many ways can seven friends A,B,C,D,E,F,G can stand in a row such that A - C D are
always in the order, but not necessary together will be
a. 5040
b. 210
c. 840
d. 24

24.

How many positive integers less than 10,000 are there in which the sum of the digits equals 5?
a. 31
b. 51
c. 56
d. 62
Suppose P is an integer, such that the sum of the digits of P is 3 and 1020 < P< 1021 . The number
of different values of P is
a. 231
b. 327
c. 191
d. 190

25.

26.

27.

If there are seven periods in each working day of a school, in how many ways one can arrange 5
subjects such that each subject is allowed atleast one subject?
a. 1800
b. 26,800
c. 32,400
d. 16,800
How many 8 digit numbers can be formed using the digits 1,2 and 3 so that the number contains at
least one of the these three digits?
a. 243
b. 112 x 33
c. 5696
d. 5796

28.

Alibaba wants to place 10 identical gold coins into 3 different jars in such a way that no two jars
have the same number of coins and each jar is non empty. In how many ways he can place them?
a. 286
b. 40
c. 24
d. 5040

29.

In how many ways can the letters of the word VARIETY be arranged so that exactly two vowels
are together?
a. 2880
b. 5184
c. 1440
d. 2160

30.

Seven letters are to be placed into the corresponding addressed envelopes. In how many ways
exactly four letters are placed into the corresponding envelopes?
a. 35
b. 70
c. 72
d. P(7,4), 2!

31.

Ramesh has 9 friends. He want to invite them on his birthday party. In how many ways he can
invite at-least 2 of his friends to his birthday party?
a. 45
b. 502
c. 511
c. 1023

32.
33.

34.

35.

36.

37.

38.

39.

Three numbers are selected from first 15 natural numbers. How many of these form an A.P.?
a. 64
b. 169
c. 49
d. 81
The letters of the BANANA are permuted in all possible ways and listed in alphabetical order as in
a dictionary. What is the rank of the word NANAAB?
a. 50
b. 57
c. 31
d. 39
In how many ways can 15 identical books be divided into 3 parcels, such that each parcel has at
least 1 book and no two parcels have an equal number of books?
a. 72
b. 18
c. 60
d. 24
In how many ways can the letters of the word PERMUTATIONS be arranged if there are always 4
letters between P and S.
a. 2419200
b. 25401600
c. 1814400
d. 1926300
Right triangle ABC is to be drawn in the xy-plane so that the right angle is at A and AB is parallel
to the y-axis. If the x- and y-coordinates of A, B, and C are to be integers that are consistent with
the inequalities -6 x 2 and 4 y 9 , then how many different triangles can be drawn that will
meet these conditions?
a. 54
b. 432
c. 2160
d. 2916
In a certain game, a large bag is filled with blue, green, purple and red chips worth 1, 5, x and 11
points each, respectively. The purple chips are worth more than the green chips, but less than the
red chips. A certain number of chips are then selected from the bag. If the product of the point
values of the selected chips is 88,000, how many purple chips were selected?
a. 1
b. 2
c. 3
d. 4
In how many different ways can the letters A,A,B,B,B,C,D,E be arranged if the letter C must be to
the right of the letter D?
a. 1680
b. 2160
c. 2520
d. 3240
How many words can be formed by taking 4 letters at a time out of the letters of the word
MATHEMATICS.
a. 1680
b. 2454
c. 756
d. 2156

40.

In a 8 x 8 chess board, in how many ways we can choose two white squares so that they are neither
in the same row or same column?
a. 800
b. 992
c. 400
d. 1024

41.

Find the total number of ways in which 8 boys and 8 girls can be seated in a row alternatively.
d. 2(8!)(9!)
a. 16! (8!)(9!)
b. 81. P(9,8)
c. 2(8!)2
Marios Pizza has two choices of crust. Deep dish and Then-and-Crispy. The restaurant has a choice
of five toppings, tomatoes , sausages, peppers, onions and pepperoni. Finally Mario offers every
pizza in extra cheese and regular . If Lindas volley ball team decides to order a pizza with four
toppings , how may different choices do the team mates have at Marios pizza.
a. 10
b. 20
c. 30
d. 40
Three couples need to be arranged in a row for a group photo. If the couples cannot be separated,
how many different arrangements are possible?
a. 24
b. 48
c. 8
d. 12
Rings and Fingers:

42.

43.

44.

a. In how many ways can 5 rings be worn on the four particular fingers of the right hand?
b. In how many ways can 5 different rings be worn on the four particular fingers of the right
hand?
c. In how many ways can 5 different rings be worn on the any four fingers of the right hand?
45.

How many circles can be drawn out of 10 points out of which 7 are collinear.
a. 120
b. 113
c. 85
d. 86

46.

47.

Total number of ways of giving at least one coin out of three 10 paisa coins and two 15 paisa coins
to a needy is
a.
32
b.
12
c.
11
d.
None
A teacher takes some children at a time from her class to the zoo as often as she can , but she does
not take the same three children to the zoo more than once. She finds that she goes to the zoo 84
times more than a particular child goes to the zoo. The number of children in her class is
a.
12
b.
10
c.
60
d.
None

48.

If the number of ways in which n distinct things can be distributed among n persons so that at least
one person does not get anything is 232. Then 'n' is
a.
3
b.
4
c.
5
d.
None

49.

A British spy is trying to escape from his prison cell. The lock requires him to enter one number,
from 1-9, and then push a pair of colored buttons simultaneously. He can make one attempt every 3
seconds. If there are 6 colored buttons, what is the longest possible time it could take the spy to
escape from the prison cell?
a. 360 sec
b. 405 sec
c. 510 sec
d. 420 sec

50.

Each in the mileage table above represents an entry indicating the distance between a pair of the
five cities. If the table were extended to represent the distances between all pairs of 30 cities and
each distance were to be represented by only one entry, how many entries would the table then
have?
a.
60
b.
435
c.
450
d.
465

*51.

You have a bag of 9 letters. 3X, 3Y and 3Z. You are given a box divided into three rows and three
columns for a total of 9 areas. How many different ways can you place one letter into each area
such that there are no rows or columns with 2 or more of the same letter. (One is done for youabove)
a. 5
b. 18
c. 9
d. 12

52.

How many four digit odd numbers are there in which all the digits are different?
a. 4500
b. 2240
c. 2880
d. None of these

Answer Key :
1
11
21
31
41

d
c
c
b
c

2
12
22
32
42

c
c
a
c
b

3
13
23
33
43

a
b
c
a
b

4
14
24
34
44

c
c
c
a
*

* C(8,3) = 56, P(8,5) , P(8,5) x C(5,4)

5
15
25
35
45

b
a
a
b
c

6
16
26
36
46

b
c
d
c
c

7
17
27
37
47

a
a
d
b
b

8
18
28
38
48

a
a
c
a
b

9
19
29
39
49

c
c
a
b
b

10
20
30
40
50

d
c
b
a
b