SELECTED PROBLEMS

TO EXCEL IN IITJEE AND IOQM

Series: Combinatorics Topic: Introduction to Permutation and Combination

1 Find the last digit of the sum:

1! + 2! + 3! + ⋯ + 10!
𝑛+1 𝑛−1
2 If 𝑃4 : 𝑃3 = 72: 5. find 𝑛.
𝑛−1
3 Show that 𝑃𝑟 = (𝑛 − 𝑟)𝑛−1 𝑃𝑟−1
𝑛! 𝑛!
4 If 2!(𝑛−2)! and 4!(𝑛−4)! are in the ratio of 2: 1, then find the value of 𝑛.

5 A basket contains 12 apples and 10 oranges. Ram takes an apple or an orange. Then Shyam takes
an apple and an orange. In which case does Shyam have more choice: when Ram takes an apple
or when he takes an orange? (Consider apples are distinct and oranges are also distinct.) In how
many ways both of them can take the fruits?

6 In how many ways can the letters of the word NEIGHBOUR be arranged?

7 In how many ways can the letters of the word NORMAL be arranged, so that the vowels may
occupy only odd positions?

8 How many numbers each lying between 100 and 600, can be formed with the digits 1,2,3, 4 and
5 each of the digits occurring once in each number.

9 In how many of the permutations of 10 things taken 4 at a time will one particular thing

(i) always occur

(ii) never occur.

10 Find the number of 5 -letter words that can be formed from the letters of the English alphabet,
such that the first and the last letters are distinct vowels and the remaining three are distinct
consonants.

11 Find the Sum of 4 digits numbers obtained in all possible permutations of the digits 1,2,3,4.

12 Find the sum of 5 digits numbers obtained in all possible permutations of the digits 0,1,2,3,4.

13 In a class of 100 students, find the number of ways to select a team of 20 and the Captain among
the team.
14 In a class of 100 students, select a team of 20 such that
(a) one particular person, Jack, is in the team.
(b) one particular person, Jack, is not in the team.

15 Prove that:
a) 𝑛 𝐶𝑟 = 𝑛
𝐶𝑛−𝑟
b) 𝑛 𝑐𝑟 × 𝑟 = 𝑛 𝑛−1 𝑐𝑟−1
c) 𝑛 𝑐𝑟 + 𝑛 𝑐𝑟+1 = 𝑛+1
𝑐𝑟+1
 SELECTED PROBLEMS
Series: Combinatorics TO EXCEL IN IITJEE AND IOQM Topic: Number of factors

A. For the number 2450, find

1. the number of all factors.
2. the number of even factors.
3. the number of odd factors.
4. the number of factors divisible by 5.
5. the number of factors divisible by 35.
6. the number of factors divisible by 245.

B. The number 7200, find

7. the number of all factors.

8. the number of even factors.
9. the number of odd factors.
10. the number of factors divisible by 25.
11. the number of factors divisible by 40.
12. the number of factors divisible by 150.
13. the number of factors not divisible by 75.
14. the number of factors not divisible by 24.

C.

1. find the number of divisors of 1728.

(a)18 (b) 30

(c) 28 (d) 20

2. Find the number of divisors of 1080 excluding the divisors, which are perfect squares.

(a) 28 (b) 29

(c) 30 (d) 31

3. Find the number of divisors of 544 excluding 1 and 544.

(a) 12 (b) 18

(c) 11 (d) 10

4. Find the number of divisors 544 which are greater than 3.

(a)15 (b) 10
(c) 12 (d) None of these.
D. Given two different prime numbers P and Q, find the number of divisors of the following:

1. P.Q

(a) 2 (b) 4

(c) 6 (d) 8

2. P2Q

(a) 2 (b) 4

(c) 6 (d) 8

3. P3Q2

(a) 2 (b) 4

(c) 6 (d) 12

E.

1. There are 40 doctors in the surgical department of the AIIMS. In how many ways can they be arranged to
form a team with a surgeon and an assistant.

(a) 1260 (b) 1320

(c) 1440 (d) 1560

2. In how many ways can Ram choose a vowel and a consonant from the letters of the word ALLAHABAD?

(a) 4 (b) 6

(c) 9 (d) 5

3. There are 5 routes to go from Allahabad to Patna & 4 ways to go from Patna to Kolkata, then how many
ways are possible for going from Allahabad to Kolkata via Patna?

4. How many two digits numbers have exactly 4 positive factors? (Here 1 and the number n are also

considered as factors of n ) . IOQM (2021)

 SELECTED PROBLEMS
TO EXCEL IN IITJEE AND IOQM
Series: Combinatorics Topic: Methods of counting

1 How many committees each consisting of 6 members can be formed from 9 men?

2 How many words can be made taking 3 consonants and 2 vowels one of 13 consonants and 4 vowels?

3 From 12 things in how many ways can a selection of 4 be made

(i) when one particular thing is always included and

(ii) when a particular thing is always excluded.

4 From 7 gentlemen and 4 ladies a committee of 5 is to be formed. In how many ways can be done to
include at least one lady.

5 How many words can be formed taking 2 consonants and one vowel out of 7 consonants and 3
vowels so that vowel is always between the consonants?

6 A man has 5 friends, in how many ways may he invite one or more of them to a feast?

7 In how many ways can 6 pens be equally divided among 3 boys?

8 There are 16 cricket players which includes 5 bowlers and 2 wicket keepers. How many teams of 11
players can be formed such that 3 bowlers and 1 wicket keeper is to be selected.

9 In how many ways a committee of 6 members can be formed from 8 gentlemen and 4 ladies So that
the committee contains at least 3 ladies.

10 A question paper is divided into two parts 𝐴 and 𝐵 and each part contains 5 questions. In how mays
ways a candidate can answer 6 questions selecting at least two questions from each post?

11 A box contains two white balls, three black balls and four red balls. In how many ways can three balls
be drawn from the box if at least one black ball is to be included in the draw?

12 Prove that: 𝑛 𝑐𝑟 + 2𝑛 𝑐𝑟−1 + 𝑛 𝑐𝑟−2 = 𝑛+2

𝑐𝑟
15 15 15 15
13 Evaluate: 𝑐8 + 𝑐9 − 𝑐6 − 𝑐7

14 Prove that: 𝑛 𝑐𝑟 + 4𝑛 𝑐𝑟+1 + 6𝑛 𝑐𝑟+2 + 4𝑛 𝑐𝑟+3 + 𝑛 𝑐𝑟+4

𝑛+4
= 𝑐𝑟+4
 SELECTED PROBLEMS
TO EXCEL IN IITJEE AND IOQM
Series: Combinatorics Topic: Method of Counting (Sheet no.2)

1 4 boys and 4 girls are there in a group, find the number of ways to make a team of 3 such that at
least one of them is a girl.

2 5 chocolates to be distributed among 6 boys such that no chocolate can be shared by 2 or more
boys. Find the number of ways the chocolates can be distributed.

3 A train with three compartments comes at a railway platform. 10 passengers are waiting to board.
Find the number of ways in which
(A) they can board.
(B) they can board if it is not necessary that all will board.
(C) they can board if it is not necessary that all compartments are to be filled.
(D) they can board if in one compartment only one will board.
(E) they can board if in first compartment 2 will board, in 2nd compartment 2 will board and rest
in third compartment.

4 A child has 5 sandwiches and 5 chocolates in his hunch box. In how many he can eat his lunch.
Sandwiches are distinct and chocolates are identical.

5 Consider a fruit basket containing 10 distinct mangoes, 10 distinct apples, 10 identical bananas,
10 identical grapes. Find the number of ways to pick
A. any number of fruits from the basket.
B. atleast one fruit from the basket
C. atleast one fruit of each kind from the basket.
D. exactly one fruit
E. exactly two fruit
F. exactly one type of fruit irrespective of number of fruits.
G. odd number of fruits of each type.
H. any number of fruits, but number of mangoes should be twice of number of grapes.
I. maximum 2 fruits.
.