0% found this document useful (0 votes)
125 views3 pages

Combinatorial Problems and Solutions

The document provides examples of addition and permutation problems. It begins with 17 problems involving finding the number of ways to select or arrange objects given certain conditions. It then provides 13 more complex permutation problems involving restrictions like keeping letters or people in certain positions. It concludes with 10 homework problems involving topics like counting subsets, selecting non-adjacent people, and distributing students among sections.

Uploaded by

Ayan Raza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
125 views3 pages

Combinatorial Problems and Solutions

The document provides examples of addition and permutation problems. It begins with 17 problems involving finding the number of ways to select or arrange objects given certain conditions. It then provides 13 more complex permutation problems involving restrictions like keeping letters or people in certain positions. It concludes with 10 homework problems involving topics like counting subsets, selecting non-adjacent people, and distributing students among sections.

Uploaded by

Ayan Raza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

ADDITION PRINCIPLE .

(02)
(01) A college offers 7 coures in the morning and 5 in the evening.Find the number of ways a student can select
exactly one course,either in the morning or in the evening.
(02) A person wants to leave station B. There are three routes from station B to A and four routes from B to C.
In how many ways can he leave the station B.
(03) How many three digit numbers xyz with with x,z<y can be formed.?
(04) Let n1=x1x2x3 and n2=y1y2y3 be two 3 digit numbers.How many pairs of n1 and n2 can be formed so that n1
can be subtracted from n2 without borrowing?
(05) There are 25 students in a class in which 15 boys and 10 girls.The class teacher select either a boy or a girl
for a monitor of the class.In how many ways the class teacher can make this selection?
(06) There are 4 students for Physics,6 students for Chemistry and 7 students for Mathematics Goldmedal.In
how many ways one of these Goldmedals be awarded?
(07) There are 3 candidates for a Classical ,5 for a Mathematical ,and 4 for a Natural science scholarship (i) In
how many ways can these scholarships be awarded?(ii) In how many ways one of these scholarships
be awarded?
N
APPLICATION OF P R
(01) How many 7-letter words can formed using the letters of the words (a) BELFAST (ii) ALABAMA
(02) In how many ways three different rings can be worn in four fingers with at most one in each finger?
(03) (a) How many anagrams can be made by using the letters of the word HINDUSTAN.
(b) How many of these anagrams begin and end with a vowel.(c) In how many of these anagrams,all the vowels
come together.(d) In how many of these anagram ,none of the vowels come together.
(e) In how many of these anagrams,do the vowels and the consonants occupy the same relative positions
as in HINDUSTAN.
(04) Find the number of ways in which 6 letters can be posted in 10 letterboxes.
(05) How many different signals can be made by 5 flags from 8 flags of different colours?
(06) In how many ways can 6 persons stand in a queue?
(07) It is reqired to seat 5 men and 4 women in a row so that the women occupy the even places.
How many such arranements are possible?
(08) Seven athletes are participating in a race.In how many many ways can the first three prizes be won?
(09) In how many ways can four girls and seven boys sit in a row so that no two girls sit together?
(10) If the number of permutations of at most two objects out of n distinct objects is 16 then find n?
(11) How many different signals can be given using any number of flags from 5 flags of different colours?
(12) In an exaimination hall there are four rows of chairs.Each row has 8 chairs one behind one behindthe
other.There are two classes sitting for the examination with 16 students in each class.It is desired that in
each row ,all students belong to same class and that no two adjacent rows are alloted to the same class.
In how many ways can these 32 students be seated?
(13) In how many ways three different rings can be worn in four fingers with at most one in each ring?
(14) How many numbers lying between 100 and 1000 can be formed with digits 1,2,3,4,5 if the repetition of digits is not
allowed?
(15) How many four digit numbers are there with distinct digits?
(16) Ten different letters of an alphabet are given.Words with five letters are formed from givenletters.Deteremine the
number of words which have at least one letter repeated.
(17) Find the sum of all the numbers that can be formed with the digits 2,3,4,5 taken all at a time?

Pratap Bhawan, Behind Leela Cinema, Hazrat Ganj, Lucknow PH.(0522) 4026913,9838162263
Remember :SUM OF THE NUMBERS FORMED BY n NON ZERO DIGITS IS
10 n  1
=(SUM OF DIGITS) (n-1)!
10  1

(18) Determine the number of pemutations of the letter of the word ‘SIMPLETON’ taken all at a time.
(19) Find the number of permutations of the letters of the word
DADDY DID A DEADLY DEED
(20) How many 7 letters word can be formed using the letters of the word ‘ARIHANT’.
(21) A child has four pockets and three marbeles.In how many ways can the child put the marbelsin its pockets?
(22) There are m men and n monkeys (n>m).If a man have any number of monkeyes.In how many ways may every
monkey have a master?
(23) Determine the number of natural numbers smaller than 104 ,in the decimal notation of which all the digits are
distinct.
(24) How many words with or without meaning,can be formed using all the letters of the word EQUATION,
using each letter exactly once.
(25) How many 4-letter words,with or without meaning,can be formed out of the letter of the word, ‘LOGARITHMS’
,if repetition of letters is not allowed?
PERMUTATION UNDER CERTAIN RESTRICTIONS
(26) How many permutations can be made out of the letters of the word ‘TRIANGLE’? How many of these will
begin with T and ends with E?
(27) In how many ways can the letters of the word ‘INSURANCE’ be arranged,so that the vowvels are never
separate?
(28) How many words acn be formed with the letters of the word ‘PATALIPUTRA’ without changing the relative
positions of vowels and consonants?
(29) Find the number of permutations that can be had form the letters of the word ‘OMEGA’
(i) O and A occuping end places. (ii) E being always in the middle.(iii) Vowels occuping odd places.
(iv) Vowels being never together.
(30) How many words can be formed from the letters of the ‘DAUGHTER’so that (i) the vowels always come
together?(ii) the vowels never come together?
(31) In how many 5 boys and 3 girls can be seated in a row so that no two girls are together?
(32) In how many ways can 5 children be arranged in a row such that (i) two of them,Ram and Shyam are always
together?(ii) two of them,Ram and Shyam ,are never together?
(33) When a group photograph is taken ,all the seven teachers should be in the first row and all twenty students
should be in the second row.If the two corners of the second row are reserved for the two tallest
students,interchangable only between them and if the middle seat of the front row is reserved for the Principal,how
many arrangements are possible?
(34) How many four digit numbers are divisble by 4 can be made with the digit 1,2,3,4,5 if the repetition of digits is
not allowed?
HOME ASSIGNMENT
(01) The number of divisors of 26.35.53.74.11 is (a) 412-1 (b) 312-1 (c) 112-1 (d) NOT. (a)
(02) A set contains (2n+1) elements.If the number of subsets of this set which contain at most n elements is
4096,then the value of n is (a) 6 (b) 15 (c) 21 (d) NOT.(a)
(03) A is a set containing n elements.A subset P of A is chosen.The set A is reconstructed by replacing the
elements of P. a subset Q of A is again chosen.The number of ways of choosing P and Q so that
P  Q   is (a) 2 2 n  2 n C n (b) 2n (c) 2n-1 (d) 3n (d)
(04) Ten persons are arranged in a row.The number of ways of choosing 4 persons so that no two persons
sitting next to each other are selected is (a) 35 (b) 40 (c) 42 (d) 48 (a)
(05) The number of triangles whose vertices are at the vertices of an octagon but none of whose side happen
to come from the octagon is (a)16 (b) 28 (c) 56 (d) 70 (a)
(06) m distinct animals of a circus have to be placed in m cages,one in each cage.If n(<m) are too small to
accommodate p(n<p<m) animals,then the number of ways of putting the animals into cages is
(a) mn
Cp (b) ( m  n P p )( m  p P m  p ) (c) ( m  n C p )( m  p C m  p ) (d) NOT.. (b)
(07) There are two each of 5 kinds of objects and one each of 8 additional kinds of objects.The number of ways
in which we can select 3 objects out of these is
(a) 172 (b) 180 (c) 183 (d) 187 (a)
(08) The number of ways of selecting n things out of 2n things of which n are alike and rest are unlike is

Pratap Bhawan, Behind Leela Cinema, Hazrat Ganj, Lucknow PH.(0522) 4026913,9838162263
(a) 2n (b) 2n 2 n C n (c) 2n-1 (d) 2n
Cn (a)

(09) If a = m C 2 ,then a C 2 equals (a) m 1 C 4 (b) m 1 C 4 (c) m 2 C 4 (d) NOT. (d)


(10) The number of ways in which we can distributed mn students equally among m sections is
given by(a) (mn)!/n! (b) (mn)!/(n!)m (c) (mn)!/m!n! (d)(mn)m (b)
(11) If a polygon has 54 diagonals,the number of its sides is given by
(a) 12 (b) 11 (c) 10 (d)9 (a)
(12) Out of 10 white,9 black and 7 red balls,the number of ways in which one or more balls can be selected is
given by(a) 881 (b) 891 (c) 879 (d) 892 (c)
(13) In a cricket match against Newzealand Dravid wants to bat before Jadeja and Jadeja wants to bat after
Robin.How many batting order are possible with the above restriction if the remaining eight team
membersare prepared to bat at any given number
(a) 1330500 (b) 134256 (c) 13305600 (d) NOT. (c)
(14) There are 5 identical white balls,6 identical red balls and 7 green balls of different
shades.The no. of ways in which they can be arranged in a row so that the balls of same
colour are together
(a)3!8! (b)3!7! (c)2!7! (d) 5!6!7! (b)
(15) In how many ways 10 scientists can be assigned to 5 different research projects so that
equal no. of scientist work on each project
(a) 113400 (b) 1134250 (c) 1324500 (d) NOT. (a)

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

You might also like