P&C [(03)]

Remember :
(01) The number of integers from 1 to n which are divisble by k is [n/k] ([.] denotes greatest
integer) e.g the number of integers from 1 to 100 which are divisble by 2 and 3 individually
are [100/2]=50 and [100/3] =33 respectively.
(02) The number of natural numbers from 1 to n ,which are perfect kth powers,is [n1/k] e.g. the
number of perfect squares from 1 to 110 is [ 110 ] =10.
Examples:(i) How many natural numbers are there lying between 10 and 10000 such that all the
digits in the numbers are odd and distinct and the number is a multiple of 5.
(ii) In how many ways 5 distinct ways 5 distinct red balls and 5 identical white balls can be
arranged in a row so that neither any two red balls nor any two white balls come together.
CIRCULAR PERMUTATION
(01) Consider 23 different coloured beads in a necklace.In how many ways can the beads be
placed in the necklace so that 3 specific beads always remain together?

(02) In how many 10 boys and 5 girls can sit around table so that no two sit together.
(03) In how many ways can 8 students be seated in a (i) line (ii) circle.
(04) (i) In how many can 5 persons beseated around a circular table?
(ii) In how many of these arrangements will two particular persons be next to each other?
(05) If 20 persons were invited for a party,in how ways can they and the host be seated at a
circular table?In how many of these ways will two particular persons be seated on either
side of the host?
(06) There are 20 persons among whom are brotheres.Find the number of ways in which we
can arrange them around a circle so that there is exactly one person between the two
brotheres.
(07) In how many ways can a party of 4 men and 4 women be seated at a circular table so that
no two women are adjacent.
(08) A round table conference is to be held between 20 delegates of two countries. How many
ways can they be seated if two particular are (I) Always together (II) Never together.
(09) There are five gentlemen and four ladies to dine at a round table. In how many ways can
they themselves, so that no two ladies are together.
(10) In how many can seven person sit around a tabvle, so that all shall not have the same
neighbours in any two arrangements?
(11) Find the no. of ways in which differents beads can be arrange to form a necklace?
COMBINATIONS
(01) From a class of 60 students.11 to be chosen for a cricket tournament .In how many ways can this be
done?
(02) How many different selections of 6 books can be made from 11 different books if
(i) Two particular books are always selected; (ii) Two particular books are never selected?
(03) There are two boys B1 and B2.B1 has n1 different toys and B2 has n2 different toys.Find
the number of ways in which B1 and B2 can excvhange their toys in such a way that after
exchanging they still have same number of toys but not the same set.

Pratap Bhawan, Behind Leela Cinema, Hazrat Ganj, Lucknow PH.(0522) 4026913,9838162263
 (04) Let 15 toys be distributed among 3 children subject to the condition that any child can take
any number of toys.Find the requred number of ways to do this if (i) toys are distinct.
(ii) toys are identical
(05) Mohan has 8 frindes,in how many ways he invite one or more of them to dinner?
(06) A question paper consisit of two section having respectively 3 and 5 questions.The fol
lowing note is given on the paper “It is not neccessary to attempt all the questions.One
question from each section is compulsory”.In how many ways can a candidate select the
questions?
(07) A student is allowed to select at most n books from a collection of (2n+1) books.If the
total number of ways in which he can select a bokks is 63,find the value of n.
(08) From a class of 32 students ,4 are to be chosen for a competition.In how many ways can
this be done?
(09) Three gentlemen and three ladies are candidates for two vacancies.a voter for two
candidates.In how many ways can one cast his vote?
(10) In how many ways a committee of 5 member can be selected from 6 men and 5
women,consisting of 3 men and 2 women?
(11) A committee of 12 is to formed from from 9 women and 8 men.In how many ways this
can be done if at least five women have to be included in a committee?In how many of
these committes (i) the women are in majority (ii) the men are in majority?
(12) A person wishes to make up as many different parties as he can out of his 20 friends such
that each party consist of the same number of persons.How many friends should he invite?
(13) Out of 5 men and 2 women,a committee of 3 is to be formed.In how many ways can it be
formed if at least one woman is to be included?
(14) In how many ways can a cricket team be selected from a group of 25 players containing
10 batsmen,8 bowlers,5 allrounders and 2 wicket keepers? Assume that the team of 11
players requires 5 batsmen ,3 all rounder,2 bowlers and 1 wicket keeper.
(15) A committee of 5 is to be formed out of 6 gents and 4 ladies.In how many ways this can
be done ,when (i) at least two ladies are included;(ii) at most two ladies are included?
(16) A box contains 5 different red and 6 different white balls.In how many ways can 6 balls be
selected so that there are at least two balls of each colour?
(17) For the post of 5 teachers,there are 23 applicants,2 posts are reserved for SC candidates
and there are 7 SC candidates among the applicants.In how many ways can the selection be made?
(18) How many triangle can be formed by joining the vertices of a hexagon?
(19) How many diagonals are there in a polygon with n sides?
(20) A polygon has 44 diagonals.Find the number of its sides.
(21) If m parallel lines in a plane are intersected by a family of n parallel lines.Find the number
of parallelograms formed.
(22) There are 10 points in a plane,no three of which are in the same straight line,excepting 4
points,which are colliear.Find the (i) number of straight lines obtained from the pair of
these points;(ii) number of triangles that can be formed with the vertices as these points.
(23) In a plane there are 37 straight lines,of which 13 pass through the point A and 11 pass
through the point B.Besides,no three lines pass through one point,no line passes through
both points A and B,and no two are parallel .Find the number of points of intersection of
the straight lines.
(24) From a class of 25 students,10 are to be chosen for an excursion party.There are 3 stu
dents who decide that either all of them will join or none of them will join.In how many
ways can they be chosen?

Pratap Bhawan, Behind Leela Cinema, Hazrat Ganj, Lucknow PH.(0522) 4026913,9838162263