Worksheet-1 Fundamental Counting Principle
Worksheet-1 Fundamental Counting Principle
Attempt the worksheet in one go. See answers in one go at the end.
All questions carry 4 marks for positive and -1 if you leave and -2 if you attempt
incorrectly.
All proving or show questions (if done correctly) are of 4 marks. There is no negative
marking.
If you cheat in worksheet then you are only cheating and such sinners do not get
selection in JEE so for your own sake refrain from cheating.
Maintain the solutions of this worksheet and share the link of solution pdf in the
tracker if you want to be monitored.
The most fundamental application of mathematics is counting. There are many natural methods used for counting
This chapter is dealing with various known techniques those are much faster than the usual counting
methods.
We mainly focus, our methods, on counting the number of arrangements (Permutations) and the number
of selections (combinations), even although we may use these techniques for counting in some other
situations also .
Let us start with a simple problem
A group G1 of 3 circles C1, C2, C3 having different centers are situated in such a way that C2 lie entirely
inside C1 ; C3 lie entirely inside C2. Another group G2 of 4 circles C1, C2, C3, C4 are also situated in a
similar fashion. The two groups of circles are in such a way that each member of G1 intersect with every
member of G2, as shown in the following figure
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
Note : The addition rule is true only when O1 & O2 are mutually exclusive and multiplication rule is true only when
O1 & O2 are independent (The reader will understand the concepts of mutual exclusiveness and
independence, in the due course)
Example # 1 : There are 8 buses running from Kota to Jaipur and 10 buses running from Jaipur to Delhi. In
how many ways a person can travel from Kota to Delhi via Jaipur by bus?
Solution : Let E1 be the event of travelling from Kota to Jaipur & E2 be the event of travelling from Jaipur
to
Delhi by the person.
E1 can happen in 8 ways and E2 can happen in 10 ways.
Since both the events E1 and E2 are to be happened in order, simultaneously,
the number of ways = 8 × 10 = 80.
Example # 2 : How many numbers between 10 and 10,000 can be formed by using the digits 1, 2, 3, 4, 5 if
(i) No digit is repeated in any number. (ii) Digits can be repeated.
Solution : (i) Number of two digit numbers = 5 × 4 = 20
Number of three digit numbers = 5 × 4 × 3 = 60
Number of four digit numbers = 5 × 4 × 3 × 2 = 120
Total = 200
(ii) Number of two digit numbers = 5 × 5 = 25
Number of three digit numbers = 5 × 5 × 5 = 125
Number of four digit numbers = 5 × 5 × 5 × 5 = 625
Total = 775
Arrangements :
If nPr denotes the number of permutations (arrangements) of n different things, taking r at a time, then
nP = n (n 1) (n 2)..... (n r + 1) =
n!
r
(n r)!
NOTE : (i) Factorials of negative integers are not defined.
(ii) 0 ! = 1 ! = 1
(iii) nPn = n ! = n. (n 1) !
(iv) (2n) ! = 2n. n ! [1. 3. 5. 7... (2n 1)]
Example # 3 : How many three digit can be formed using the digits 1, 2, 3, 4, 5, without repetition of digits?
How many of these are even?
Solution : Three places are to be filled with 5 different objects.
Number of ways = 5P3 = 5 × 4 × 3 = 60
For the 2nd part, unit digit can be filled in two ways & the remaining two digits can be filled
in 4P2 ways.
Number of even numbers = 2 × 4P2 = 24.
Example # 4 : If all the letters of the word 'QUEST' are arranged in all possible ways and put in dictionary
order, then find the rank of the given word.
Solution : Number of words beginning with E = 4P4 = 24
Number of words beginning with QE = 3P3 = 6
Number of words beginning with QS = 6
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
Number of words beginning withQT = 6.
Next word is 'QUEST'
its rank is 24 + 6 + 6 + 6 + 1 = 43.
(5) Six horses take part in a race. In how many ways can these horses come in the first, second
and third place, if a particular horse is among the three winners (Assume No Ties)?
(6) Find the sum of all three digit numbers those can be formed by using the digits. 0, 1, 2, 3, 4.
Result : Let there be 'n' types of objects, with each type containing atleast r objects. Then the number of ways of
arranging r objects in a row is nr.
Example # 5 : How many 3 digit numbers can be formed by using the digits 0, 1, 2, 3, 4, 5. In how many of
these we have atleast one digit repeated?
Solution : We have to fill three places using 6 objects (repetition allowed), 0 cannot be at 100th place.
Example # 6 : How many functions can be defined from a set A containing 5 elements to a set B having 3
elements? How many of these are surjective functions?
Solution : Image of each element of A can be taken in 3 ways.
Number of functions from A to B = 35 = 243.
Number of into functions from A to B = 25 + 25 + 25 – 3 = 93.
Number of onto functions = 150.
(7) How many functions can be defined from a set A containing 4 elements to a set B containing 5
elements? How many of these are injective functions?
(8) In how many ways 5 persons can enter into a auditorium having 4 entries?
Ans. (7) 625, 120 (8) 1024.
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
EXERCISE – I
PART - I : SUBJECTIVE QUESTIONS
1. There are nine students (5 boys & 4 girls) in the class. In how many ways
(i) One student (either girl or boy) can be selected to represent the class.
(ii) A team of two students (one girl & one boy) can be selected.
(iii) Two medals can be distributed. (no one get both)
(iv) One prize for Maths, two prizes for Physics and three prizes for Chemistry can be distributed.
(No student can get more than one prize in same subject & prizes are distinct)
2. There are 10 buses operating between places A and B. In how many ways a person can go from place
A to place B and return to place A, if he returns in a different bus?
3. There are 4 boys and 4 girls. In how many ways they can sit in a row
(i) there is no restriction.
(ii) not all girls sit together.
(iii) no two girls sit together.
(iv) all boys sit together and all girls sit together
(v) boys and girls sit alternatively.
4. Find the number of words those can be formed by using all letters of the word ‘DAUGHTER’. If
(i) Vowels occurs in first and last place.
(ii) Start with letter G and end with letters H.
(iii) Letters G, H, T always occurs together.
(iv) No two letters of G, H, T are consecutive
(v) No vowel occurs together
(vi) Vowels always occupy even place.
(vii) Order of vowels remains same.
(viii) Relative order of vowels and consonants remains same.
(ix) Number of words are possible by selecting 2 vowels and 3 consonants.
5. Words are formed by arranging the letters of the word "STRANGE" in all possible manner. Let m be the
number of words in which vowels do not come together and 'n' be the number of words in which vowels
come together. Then find the ratio of m: n.(where m and n are coprime natural number)
6. In a question paper there are two parts part A and part B each consisting of 5 questions. In how many
ways a student can answer 6 questions, by selecting atleast two from each part?
7. How many 3 digit even numbers can be formed using the digits 1, 2, 3, 4, 5 (repetition allowed)?
8. Find the number of 6 digit numbers that ends with 21 (eg. 537621), without repetition of digits.
9. The digits from 0 to 9 are written on slips of paper and placed in a box. Four of the slips are drawn at
random and placed in the order. How many out comes are possible?
10. Find the number of natural numbers from 1 to 1000 having none of their digits repeated.
11. A number lock has 4 dials, each dial has the digits 0, 1, 2, ........,9. What is the maximum unsuccessful
attempts to open the lock?
12. In how many ways we can select a committee of 6 persons from 6 boys and 3 girls, if atleast two boys &
atleast two girls must be there in the committee?
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
13. In how many ways 11 players can be selected from 15 players, if only 6 of these players can bowl and
the 11 players must include atleast 4 bowlers?
14. A committee of 6 is to be chosen from 10 persons with the condition that if a particular person 'A' is
chosen, then another particular person B must be chosen.
15. In how many ways we can select 5 cards from a deck of 52 cards, if each selection must include atleast
one king.
16. How many four digit natural numbers not exceeding the number 4321 can be formed using the digits 1,
2, 3, 4, if repetition is allowed?
17. How many different permutations are possible using all the letters of the word MISSISSIPPI, if no two 's
are together?
18. If A = {1, 2, 3, 4 .....n} and B A ; C A, then the find number of ways of selecting
(i) Sets B and C
(ii) Order pair of B and C such that B C =
(iii) Unordered pair of B and C such that B C =
(iv) Ordered pair of B and C such that B C = A and B C =
(v) Unordered pair of B and C such that B C = A, B C =
(vi) Ordered pair of B and C such that B C is singleton
19. For a set of six true or false statements, no student in a class has written all correct answers and no two
students in the class have written the same sequence of answers. What is the maximum number of
students in the class, for this to be possible.
20. How many arithmetic progressions with 10 terms are there, whose first term is in the set {1, 2, 3, 4} and
whose common difference is in the set {3, 4, 5, 6, 7} ?
21. Find the number of all five digit numbers which have atleast one digit repeated.
22. There are 3 white, 4 blue and 1 red flowers. All of them are taken out one by one and arranged in a row
in the order. How many different arrangements are possible (flowers of same colurs are similar)?
2. 8 chairs are numbered from 1 to 8. Two women & 3 men wish to occupy one chair each. First the women
choose the chairs from amongst the chairs marked 1 to 4, then the men select the chairs from among the
remaining. The number of possible arrangements is:
(A) 6C3. 4C4 (B) P2. 4P3 (C) 4C3. 4P3 (D) 4P2. 6P3
3. Number of words that can be made with the letters of the word "GENIUS" if each word neither begins
with G nor ends in S, is:
(A) 24 (B) 240 (C) 480 (D) 504
4. The number of words that can be 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
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
5. 5 boys & 3 girls are sitting in a row of 8 seats. Number of ways in which they can be seated so that not
all the girls sit side by side, is:
(A) 36000 (B) 9080 (C) 3960 (D) 11600
6. Out of 16 players of a cricket team, 4 are bowlers and 2 are wicket keepers. A team of 11 players is to
be chosen so as to contain at least 3 bowlers and at least 1 wicketkeeper. The number of ways in which
the team be selected, is
(A) 2400 (B) 2472 (C) 2500 (D) 960
7 Passengers are to travel by a double decked bus which can accommodate 13 in the upper deck and 7 in
the lower deck. The number of ways that they can be divided if 5 refuse to sit in the upper deck and 8
refuse to sit in the lower deck, is
(A) 25 (B) 21 (C) 18 (D) 15
8. The number of permutations that can be formed by arranging all the letters of the word ‘NINETEEN’ in
which no two E’s occur together. is
8! 5! 5! 6 8! 6
(A) (B) (C) × C3 (D) × C 3.
3! 3! 3! 6 C2 3! 5!
9. 10 different letters of an alphabet are given. Words with 5 letters are formed from these given letters,
then the number of words which have atleast one letter repeated is:
(A) 69760 (B) 30240 (C) 99748 (D) none
10. In a conference 10 speakers are present. If S1 wants to speak before S2 & S2 wants to speak after
S3, then the number of ways all the 10 speakers can give their speeches with the above restriction if the
remaining seven speakers have no objection to speak at any number is :
10 !
(A) 10C3 (B) 10P8 (C) 10P3 (D)
3
11. If all the letters of the word "QUEUE" are arranged in all possible manner as they are in a dictionary, then
the rank of the word QUEUE is:
(A) 15th (B) 16th (C) 17th (D) 18th
12. The sum of all the numbers which can be formed by using the digits 1, 3, 5, 7 all at a time and which have
no digit repeated, is
(A) 16 × 4! (B) 1111 × 3! (C) 16 × 1111 × 3! (D) 16 × 1111 × 4!.
13. How many nine digit numbers can be formed using the digits 2, 2, 3, 3, 5, 5, 8, 8, 8 so that the odd digits
occupy even positions?
(A) 7560 (B) 180 (C) 16 (D) 60
14. There are 2 identical white balls, 3 identical red balls and 4 green balls of different shades. The number
of ways in which they can be arranged in a row so that atleast one ball is separated from the balls of the
same colour, is :
(A) 6 (7 ! – 4!) (B) 7 (6 ! – 4 !) (C) 8 ! – 5 ! (D) none
15. A box contains 2 white balls, 3 black balls & 4 red balls. In how many ways can three balls be drawn from
the box if atleast one black ball is to be included in draw (the balls of the same colour are different).
(A) 60 (B) 64 (C) 56 (D) none
16. Eight cards bearing number 1, 2, 3, 4, 5, 6, 7, 8 are well shuffled. Then in how many cases the top 2
cards will form a pair of twin prime equals
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
(A) 720 (B) 1440 (C) 2880 (D) 2160
17. Number of natural number upto one lakh, which contains 1,2,3, exactly once and remaining digits any
time is -
(A) 2940 (B) 2850 (C) 2775 (D) 2680
18. The sum of all the four digit numbers which can be formed using the digits 6,7,8,9 (repetition is allowed)
(A) 2133120 (B) 2133140 (C) 2133150 (D) 2133122
19. If the different permutations of the word ‘EXAMINATION’ are listed as in a dictionary, then how many
words (with or without meaning) are there in this list before the first word starting with M.
(A) 2268000 (B) 870200 (C) 807400 (D) 839440
20. The number of ways in which a mixed double tennis game can be arranged from amongst 9 married
couple if no husband & wife plays in the same game is:
(A) 756 (B) 3024 (C) 1512 (D) 6048
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
ANSWER KEY
EXERCISE – I
PART - I : SUBJECTIVE QUESTIONS
1. (i) 9 (ii) 20 (iii) 72 (iv) 326592
2. 90
3. (i) 40320 (ii) 37440 (iii) 2880 (iv) 1152 (v) 1152
4. (i) 4320 (ii) 720 (iii) 4320 (iv) 14400 (v) 14400
(vi) 2880 (vii) 6720 (viii) 720 (ix) 3600
5. 5: 2 6. 200 7. 50 8. 7. 7P3
9. 10
P4 10. 738 11. 9999 12. 65
13. 1170 14. 154 15. 886656 16. 229
17. 7350
3n – 1
18. (i) 4n (ii) 3n (iii) 1 (iv) 2n (v) 2n–1
2
(vi) nC1 . 3n–1
19. 63 20. 20 21. 62784 22. 280
SOLUTION
EXERCISE – I
PART - I : SUBJECTIVE QUESTIONS
1. (i) 9 (ii) 20 (iii) 72 (iv) 326592
2. 10 × 9 = 90
4! 4!
Ways = 4! 4! 2! = 1152
G B G B G B G B
(v) 4! 4! 2! = 1152
B G B G B G B G
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
4. (i) Vowels Consenents
3 5
3
C2 . 2! 6! = 6 × 6! = 4320
(ii) G H
Start with G end with H
6! = 720
(iii) GHT
3! 6! = 6 × 6! = 4320
(iv) – – – – – 5! . 6C3 . 3!
6 gap
(v) Same as above
(vi) – – – – – – – – 4C3 . 3! . 5!
(vii) – – – – – – – – 8C3 . 1 . 5! = 8C3 . 5! = 6720
(viii) 3! . 5! = 720
(ix) 3
C2 . 5C3 . 5! = 3.10 . 5! = 120 × 30 = 3600
6
5! C2 . 2! 5
5.
6! 2! 2
i.e.
Hence total number of ways is
7 × 7 × 6 × 5 = 7 × 7P3
9.
10! 10
total ways = 10 × 9 × 8 × 7 = = P4
6!
10. Number of one digit numbers = 9
Number of 2 digits numbers = 9 × 9 = 81
Number of 3 digits numbers = 9 × 9 × 8 = 648
total numbers = 9 + 81 + 648 = 738
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
case-II If select 3 boys and 3 girls
6C × 3C = 20 × 1 = 20
3 3
Hence total number of ways
= 45 + 20 = 65
= 64
= 64
= 16
= 16
= 4
=1
Adding = 229
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
(ii) There are three choices for each element
(a) Present in Set B but not in Set C
(b) Present in Set C but not in Set B
(c) Not present in any Set
so 3n
(iii) Every pair is being repeated twice except in last part
3n – 1
Hence 1
2
(iv) There are two choices for each element
(a) Present in Set B but not in Set C
(b) Present in Set C but not in Set B so 2n
(v) Every pair is being repeated twice in last part so 2n/2 = 2n–1
(vi) One element is in both sets and rest (n – 1) elements has 3 choices each.
B
N
C
1
}
3
N –1
Now required ways nC1 × 3n–1 = N3n–1
19. Each statement can be answered in two ways. Hence all the six statements can be answered in
2 × 2 × 2 × 2 × 2 × 2 = 26 ways.
So, there are almost 64 sequences of answers are possible. Out of these one is totally correct which no
student has attempted. So, there are almost 64 – 1 = 63 students in the class.
20. First term can be chosen in 4 ways and the common difference again in 5 ways.
Hence possible number of arithmetic progressions
= 4 × 5 = 20
21. The number of all 5-digited number is = 9 × 10 × 10 × 10 × 10 = 90000 and the number of those five
digited numbers which have no digit repeated = 9 × 9P4 = 9 × 9 × 8 × 7 × 6 = 27216
Required number = 90000 – 27216 = 62784
4.
9!
Total arrangement is = 90720
2!.2!
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
side by side is = [all arrangement – girls seat side by side]
= 8! – (6! × 3!) = 6! (56 –6) = 6! × 50 = 720 × 50 = 36000
6. Number of bowlers = 4
Number of wicketkeeper = 2
Let total number required selection
4C .2C .10C + 4C .2C .10C +4C . 2C .10C + 4C . 2C .10C
3 1 7 4 1 6 3 2 6 4 2 5
960 + 420 + 840 + 252 = 2472
8. NINETEEN
N3: , T
E3
First we arrange the word of N, N, N, I and T
5!
then the number of ways = .
3!
Now total 6 number of place which are arrange E is 6C3
5! 6
Hence total number of ways = . C3
3!
9. Number of words which have at least one letter repeated = total words – number of words
which have no letter repeated = 105 – 10 × 9 × 8 × 7 × 6 = 69760
10. First we select 3 speaker out of 10 speaker and put in any way and rest are no restriction i.e. total number
10 !
of ways = 10C3 . 7!.2 ! =
3
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222
4!
There are four even places and four odd digit number so total number of filling is rest are also
2!.2!
5!
occupy is ways
3!.2!
4! 5!
Hence total number of ways = = 60
2!.2! 3!.2!
17. First fill 3 places by 1,2,3 in 5P3 ways and then remaining one in 7 x 7 ways so total no. of ways
= 5P3 x 7 x 7 = 2940
For Unacademy Subscription Use “PJLIVE” Code | Join t.me/pjsir42 for Updates
For More Info: 75970-84242, 95490-43333/2222