Topic: Algebra

Sub topic: Permutations and combinations

Question bank
n  n   27 
#1 If      , find  
10  15  n 

n   n   n  1
#2 Prove     .
 r  1  r   r 

15  15 
#3 If      , find r
 3r   r  3 

#4 if
p(9,5)  5P(9, 4)  P(10, r ), find r
#5 If nC6 : n 3C3  33 : 4, find n.

#6 If P(56, r  6) : p(54, r  3)  30800 :1, find r

n n 
#7 If P(n, r )  P(n, r  1) and      ,find the value of n and r.
 r   r  1

#8 How many different words can be formed from the letters of the word
GANESHPURI when
(i) All letters are taken
(ii) The letter G occupies the first letter.
(iii) The letter P and I respectively occupy the first and last place.
(iv) The vowels are always together.
(v) The letters E,H,P are never together.
(vi) The vowels always occupy the even places.
(vii) How many words of 5 letters can be formed, each containing 3
consonants and 2 vowels?

1
#9 How many different words ending and beginning with a consonant can be
formed out of the letters of the words EQUATION?
#10 How many different words can be formed with the letters of the word
ORDINATE so that
(i) The vowels occupy odd places
(ii) Consonants are always together
(iii) Beginning with O and ending with E.
#11 In how many ways letters of the word INTERMEDIATE be arranged so that
two vowels never come together.
#12 In how many ways letters of the word VICE CHANCELLOR be arranged so
vowels are never together.
#13 Find the number of permutations of the letters of the word BANANA.
#14 How many different words can be formed using the letters of the word
ALLAHABAD. In how many of them vowels occupy the even positions.
# 15 From the letters of the word HARYANA
(a) How many different words can be formed
(b) In how many words H and N are together
(c) Begins with H and end with N.
#16 Find the number of permutations taking 4 different letters out of the letters
of the word EXAMINATION?
# 17 How many numbers divisible by 5 lying between 3000 and 4000 can be
formed from the digits 3,4,5,6,7 and 8. No digits being repeated.
#18 How many different number of 6 digit (without repetition of digits) can be
formed from the digits 3,1,7,0,9,5.
(i) How many of them have 0 in the unit place.
(ii) How many are divisible by 5
(iii) How many are not divisible by 5.

2
#19 Find the total number of 9 digit numbers which have all different digits.
#20 How many numbers greater than 23000 can be formed from the digits
1,2,3,4,5.
#21 How many numbers which are (i) even (ii) less than 40,000 can be formed by
taking all the digits 1,2,3,4,5.
#22 A number of 4 digits is formed by using the digits 1,2,3,4,5,6,7 in all possible
ways, find
(a) How many such numbers can be formed
(b) How many are greater than 3400
(c) How many are divisible by 2
(d) How many of them are divisible by 25.
#23 How many numbers between 1000 and 4000 be formed using the digits
0,1,2,3,4. Repetition of digits being allowed.
#24 what is the number of 6 digit telephone numbers which have at least one of
their digits repeated?
#25 Four digit numbers are to be formed using 0,1,2,3,4,5. What is the number if
(a) Repetition not allowed
(b) Repetition allowed.
(c) At least one digit is repeated.
#26 How many committees of 5 members each can be formed from 8 officials and
4 non-officials in the following cases
(a) Each consisting 3 officials and 2 non-officials.
(b) Each contains at least 2 non-officials.
(c) A particular official member is never included
(d) A particular non-official is always included.
#27 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 5 women have to be included in the committee.
(a) In how many ways if women are in majority.
(b) The men are in majority.

3
#28 A candidate is required to answer 6 out of 10 questions which are divided
into two groups each containing 5 questions. He is not permitted to attempt more
than four questions from each group. In how many ways can he made up his
choice.
#29 A student is allowed to select at most n books (AND AT LEAST ONE) from a
collection of (2n+1) books. If total number of ways he can select a book is 63, find
the value of n.
#30 In an election a man can vote in 56 ways. If the number of candidates exceed
the number to be selected by 2, find the number of candidates.
#31 A box contains two white cubes, three black cubes and four red cubes. In how
many ways can three cubes be drawn from the box if at least one black cube is to
be included in the draw?
#32 The sides AB, BC AND AC of a triangle ABC have 3, 4 and 5 interior points
respectively on them. Find the number of triangles that can be formed using
these points as vertices.
#33 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 so that no two girls are consecutive?
#34 In how many ways six + and four – signs be arranged in a line such that no
two – signs occur together.
#35
n(n  3)
(a) Show that the number of diagonals of a polygon of n sides is .
2
(b) Find the number of (i) diagonals (ii) triangles formed in decagon.
#36 Out of 18 points in a plane no three are in the same straight line except five
points which are collinear, how many
(i) Straight lines (ii) triangles can be formed by joining them.
#37 If some or all of n things be taken at a time, prove that the number of
combinations is 2n  1 .

4
#38 In how many ways can 10 different prizes be given to 5 students if the head
boy must get 4 prizes and rest of the students can get any number of prizes.
# 39 There are 3 books on Maths, 4 on Physics and 5 on English. How many
different collection can be made such that each collection consists of
(i) One book of each subject
(ii) At least one book of each subject
(iii) At least one book of English
# 40 Find the number of rectangles that can be formed on a chess board?

5
IB EXAM QUESTION
1. Three Mathematics books, five English books, four Science books and a dictionary are to be
placed on a student’s shelf so that the books of each subject remain together.

(a) In how many different ways can the books be arranged?

(4)

(b) In how many of these will the dictionary be next to the Mathematics books?
(3)
(Total 7 marks)

2. There are six boys and five girls in a school tennis club. A team of two boys and two girls
will be selected to represent the school in a tennis competition.

(a) In how many different ways can the team be selected?

(3)

(b) Tim is the youngest boy in the club and Anna is the youngest girl. In how many
different ways can the team be selected if it must include both of them?
(2)

(c) What is the probability that the team includes both Tim and Anna?
(1)

(d) Fred is the oldest boy in the club. Given that Fred is selected for the team, what is the
probability that the team includes Tim or Anna, but not both?
(4)
(Total 10 marks)

3. A room has nine desks arranged in three rows of three desks. Three students sit in the room.
If the students randomly choose a desk find the probability that two out of the front three
desks are chosen.
(Total 5 marks)