Permutations Combinations Class XI Worksheet-1
Permutations Combinations Class XI Worksheet-1
CLASS:- XI
Topic: PERMUTATIONS AND COMBINATIONS
Fundamental Principle of counting
Q.1 How many 3-digit numbers can be formed from the digits 1, 2, 3, 4 and 5 assuming that
(i) repetition of the digits is allowed? (ii) repetition of the digits is not allowed?
Q.2 How many 3-digit even numbers can be formed from the digits 1,2,3,4,5,6 if the digits can be
repeated?
Q.3 How many 4-letter code can be formed using the first 10 letters of the English alphabet , if no letter
can be repeated?
Q.4 How many 5-digit telephone numbers can be constructed using the digits 0 to 9 if each number
starts with 67 and no digit appears more than once ?
Q.5 A coin is tossed 3 times and the outcomes are recorded. How many possible outcomes are there ?
Q.6 Given 5 flags of different colours, how many different signals can be generated if each signal requires
the use of 2 flags, one below the other ?
Q.7 How many 2 digit even numbers can be formed from the digits 1,2,3,4,5 if the digits can be repeated ?
Q.8 In a class there are 25 boys and 15 girls. The teacher wants to select 1 boy and 1 girl to represent the
class in a function. In how many ways can the teacher make this selection?
Q.9 How many numbers are there between 100 and 1000 such that every digit is either 2 or 9 ?
Q.10 In a railway compartment, 6 seats are vacant on a bench. In how many ways can 3 passengers sit on
them?
Q.11 A team consists of 6 boys and 4 girls and the other has 5 boys and 3 girls. How many single matches
can be arranged between the two teams, when a boy plays against a boy and a girl plays against a girl ?
Q.12 In a monthly test, a teacher decides that there will be one question from each of three exercises of
the text book. There are 10, 9 and 15 questions in the exercises. In how many ways can the three
questions be selected?
Q.13 How many numbers greater than 23000 can be formed using the digits 1,2,3,4,5, where repetition of
digits are not allowed
Q.14 If there are 20 steamers plying between places A and B, in how many ways could the round trip from
A be made if the return journey was made on (i) the same steamer, (ii) a different steamer ?
Q.15 A class consists of 40 girls and 60 boys. In how many ways can a president, vice president, treasurer
and secretary be chosen if the treasurer must be a girl, the secretary must be a boy and a student may
not hold more than one office?
Q.16 A customer forgets a four-digit code for an Automatic Teller Machine (ATM) in a bank. However, he
remembers that this code consists of digits 3, 5, 6 and 9. Find the largest possible number of trials
necessary to obtain the correct code.
Q.17 The students in a class are seated according to their marks in the previous examination. Once it so
happens that four of these students get equal marks and therefore the same rank. To decide their
seating arrangement, the teacher wants to write down all the possible arrangements, one on each of
separate bit of paper, in order to choose one of these by lots. How many bits of paper are required?
Q.18 For a set of six true or false questions, no student has written all the 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?
Q.19 How many automobile license plates can be made if the inscription on each contains two different
letters followed by three different digits?
Q.20 Find the number of even positive numbers which have three digits.
Q.21 How many numbers can be formed from the digits 1, 2, 3, 9 if repetition of digits is not allowed ?
Q.22 How many odd numbers less than 1000 can be formed using the digits 0, 1,8, 9 (repetitions of digits
is allowed) ?
Q.23 How many different numbers below 1000 can be formed from the digits 3, 7, 6, 4 and 8 if : (i) no digit
is repeated ? (ii) digits can be repeated ?
Q.24 In how many ways can two friends sit in three vacant seats in a bus?
Q.25 A hall has three entrances and four exits. In how many ways can a man enter and exit from the hall ?
Q.26 In a class there are 30 boys and 18 girls. The teacher wants to select 1 boy and 1 girl to represent the
class in a function. In how many ways can the teacher make this selection ?
Q.27 Given seven flags of different colours, how many different signals can be generated, if a signal
requires the use of two flags, one below the other?
Q.28 A lady wants to select a cotton saree and one polyester saree from a textile shop. If there are 20
cotton varieties and 45 polyester varieties, in how many ways can she choose two sarees ?
Q.29 In a monthly test, the teacher decides that there will be four questions, one each from exercises 5,6,7
and 8 of the text-book. If there are 10 questions in exercise 5, 8 questions in exercise 6, 10 questions
in exercise 7 and 15 questions in exercise 8, in how many ways can the four questions be selected ?
Q.30 How many numbers are there between 100 and 1000 in which all the digits are distinct?
Q.31 It has been decided that the flag of a newly formed forum will be in the form of three blocks, each
coloured differently. If there are seven different colours on the whole to choose from, how many such
designs are possible?
Q.32 A puzzle has eight empty spaces, each to be filled by the word 'yes' or 'no'. In how many ways can it
be solved?
Q.33 There are 6 multiple choice questions in an examination. How many sequences of answers are
possible, if the first three questions have four choices each and the next three have five choices each?
Q.34 Five coins are tossed simultaneously. In how many ways can these fall ?
Q.35 In how many ways can 5 women draw water from 5 taps, if no tap remains unused?
Q.36 A club consists of 100 members. In how many ways can the members select a president, a vice
president, a secretary, if a member can hold only one position at a time?
Q.37 A number lock on a suitcase has 3 wheels each labelled with ten digits from 0 to 9. If opening of the
lock is a particular sequence of three digits with no repeats, how many such sequences will be
possible?
Q.38 Serial numbers for an item produced in a factory are to be made using two letters followed by four
digits (0 to 9). If the letters are to be taken from the first six letters of English alphabet without
repetition and the digits are also not repeated in a serial number, how many serial numbers are
possible?
Q.39 How many two-digit even numbers can be formed from the digits 1, 2, 3, 4 and 5, if repetition of
digits is allowed?
Q.40 How many three-digit numbers can be formed without using the digits 0, 1, 2,3 ?
Q.41 How many three-digit numbers can be formed without using the digits 1,2,3,4 ?
Q.42 Ten students compete in a race. In how many ways can the first three places be taken?
Q.43 How many numbers of 4 digits can be formed out of the digits 1, 2, 3, 4, 5, 6 when no digit is repeated
in the same number?
Q.44 Each section in the first-year of plus two course has exactly 30 students. If there are 5 sections, in
how many ways can a set of 5 students representatives be selected, one from each section?
Q.45 There are four letters and four directed envelopes. Find the number of ways in which the letters can
be put into envelopes so that all the letters are not (simultaneously) put in correct envelopes.
Q.46 How many words (with or without meaning) of four distinct letters of the English alphabet are
there?
Q.47 In how many ways can 4 different prizes be awarded among 6 contestants, so that a contestant
may receive: (i) at most one prize? (ii) any number of prizes?
Q.48 From the digits 1, 2, 3, 4, 5, 6, how many three-digit even numbers can be formed when:
(i) the repetition of digits is allowed? (ii) the repetition of digits is not allowed?
Q.49 A mint prepares metallic calenders specifying months, dates and days in the form of monthly sheets
(one plate for each month). How many types of February calenders should it prepare to serve for all
the possibilities in the future years?
Q.50 There are 5 routes between city X and city Y. In how many different ways can a man go from city
X to city Y and return, if for return journey: (i) any of the routes is taken? (ii) the same route is
taken? (iii) the same route is not taken?
Q.51 The licence plates for vehicles registered in Delhi consists of 3 letters for English alphabet followed
by 1, 2, 3 or 4 digits. The letter on the extreme left has to be 'D'. For the 1-digitnumber plates the
number. '0' is not allowed. For others, the digits and the letters of course can repeat but the number
should be significant. Determine the possible number of licence plates.
Q.52 A code word is to consists of two distinct English alphabet followed by two distinct numbers from 1
to 9. For example GH 79 is a code word. How many such code words are possible?
Q.53 There are 6 items in column A and 6 items in column B. A student is asked to match each item in
column A with an item in column B. How many possible (correct or incorrect) answers are there to
this question?
Q.54 How many of the natural numbers from 1 to 1000 have none of their digits repeated?
Q.55 How many natural numbers not exceeding 4321 can be formed with the digits 1, 2, 3 and 4, if the
digits can repeat?
PERMUTATIONS
COMBINATIONS
Q.119 Evaluate: (i) C(7 , 2) , ii) C (8 ,8), iii) C(n ,4) , iv) C(n , 1) , v) C(n , 0) , vi) C (n , n)
Q.121 If C (n , 9) = C (n , 8) , find C (n,17)
Q.122 C (n ,r) + C(n , r−1) = C(n+1 , r)
Q.123 A committee of 3 persons is to be constituted from a group of 2 men and 3 women. In how many
ways can this be done ?How many of these committees would consists of 1 man and 2 women?
Q.124 What is the number of ways of choosing 4 cards from a pack of 52 playing cards? In how many of
these : (i) four cards are of the same suit , (ii) four cards belong to four different suits, (iii) are
face cards, iv) two are red cards and two are black cards, (v) cards are of the same colour?
Q.125 How many chords can be drawn through 21 points on a circle?
Q.126 In how many ways can a team of 3 boys and 3 girls be selected from 5 boys and 4 girls?
Q.127 Find the number of ways of selecting 9 balls from 6 red balls, 5 white balls and 5 blue balls if each
selection consists of 3 balls of each colour.
Q.128 Determine the number of 5 card combinations out of a deck of 52 cards if there is exactly one ace in
each combination.
Q.129 In how many ways can one select a cricket team of eleven from 17 players in which only 5 players
can bowl if each cricket team of 11 must include exactly 4 bowlers?
Q.130 A bag contains 5 black and 6 red balls. Determine the number of ways in which 2 black and 3 red
balls can be selected.
Q.131 In how many ways can a student choose a program of 5 courses if 9 courses are available and 2
specific courses are compulsory for every student?
Q132 How many words, with or without meaning, each of 3 vowels and 2 consonants can be formed from
the letters of the word INVOLUTE ?
Q.133 A group consists of 4 girls and 7 boys. In how many ways can a team of 5 members be selected if the
team has
(i) no girl ? (ii) at least one boy and one girl ? (iii) at least 3 girls?
Q.134 In an examination, a question paper consists of 12 questions divided into two parts i.e , Part I and
Part II, containing 5 and 7 questions respectively. A student is required to attempt 8 questions in all,
selecting at least 3 from each part. In how many ways can a student select the questions ?
Q.135 Determine the number of 5-card combinations out of a deck of 52 cards if each selection of 5 cards
has exactly one king.
Q.136 It is required to seat 5 men and 4 women in a row so that the women occupy the even places. How
many such arrangements are possible ?
Q.137 From a class of 25 students, 10 are to be chosen for an excursion party. There are 3 students who
decide that either all of them will join or none of them will join. In how many ways can the excursion
party be chosen ?
Q.138 In how many ways can the letters of the word ASSASSINATION be arranged so that all the S 's are
together?
Q.139 For 0≤ r ≤ n , prove that : C(n , n−r)= C(n , r)
Q.140 If n , r are natural numbers such that 1≤ r ≤ n , then prove that C(n ,r )+C( n , r−1) = C (n+1 , r)
Q.141 Show that: n.C(n-1 , r−1)= r.C(n , r)
. . . .( )
Q.142 Show that: C(2n , n) = .
Q.143 Show that: If P(n , r+1)= P(n , r) and C(n , r−1)= C(n , r) , find the values of n and r.
( , ) ( , )
Q.144 If = = , determine the values of n and r.
( , ) ( , )