Scribd
Upload
85 views3 pages

Assignment 3 Combinatorics

The document contains a series of combinatorial mathematics problems, including arrangements of boys and girls, combinations of items, and properties of polygons. It also features questions related to permutations of letters, seating arrangements, and counting geometric shapes. Each problem is followed by a corresponding answer, providing a comprehensive overview of various combinatorial concepts.

Uploaded by

souravroy.sr5989
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
85 views3 pages

Assignment 3 Combinatorics

The document contains a series of combinatorial mathematics problems, including arrangements of boys and girls, combinations of items, and properties of polygons. It also features questions related to permutations of letters, seating arrangements, and counting geometric shapes. Each problem is followed by a corresponding answer, providing a comprehensive overview of various combinatorial concepts.

Uploaded by

souravroy.sr5989
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

COMBINATORICS MATHEMATICS

1. Find the number of ways in which 4 boys and 2 girls (all are of different heights) can be arranged in
a line so that boys as well as girls among themselves are in decreasing order of height (from left to
right).
2. The number of combination of 16 things, 8 of which are alike and the rest different, taken 8 at a
time is ..............
3. In how many ways we can pick 5 letters out of ARRANGEMENT
4. The interior angles of a regular polygon measure 150° each. Find the number of diagonals of the
polygon.
5. 18 points are indicated on the perimeter of a triangle ABC (see figure). How many triangles are
there with vertices at these points?

6. Consider 9 points out of which 4 are collinear. Joining these points how many
(a) lines will be made (b) triangles will be made
(c) Quadrilaterals will be made (d) Pentagons will be made
7. Triangles are formed joining the marked points as vertices, when
(i) A is excluded & (ii) A is included
Find ratio of number of triangles.

8. There are m points on a straight line AB and n points on the line AC none of them being the point
A. Triangles are formed with these points as vertices, when
(i) A is excluded (ii) A is included
The ratio of number of triangle in the two cases is:
9. In a plane there are 6 lines, no two of which are parallel & no three are concurrent. How many
triangles can be formed with their points of intersection as vertices
10. How many squares & rectangles are there in 8 × 8 chessboard
11. (a) Out of seven consonants and four vowels, the number of words of six letters, formed by taking
four consonants and two vowels is (Assume that each ordered group of letter is a word):
(b) Find the number of permutations of the word “AUROBIND” in which vowels appear in an
alphabetical order.
(c) Find the number of permutations of the word “AUROBIND” in which no two vowels come
together.
12. Find the number of ways in which letters of the word VALEDICTORY be arranged so that the
vowels may never be separated.
13. Four visitors A, B, C & D arrive at a town which has 5 hotels. In how many ways can they disperse
themselves among 5 hotels, if 4 hotels are used to accommodate them.
14. Number of six digit numbers which have 3 digits even and 3 digits odd, if each is to be used at most
once is ..............
15. If m denotes the number of 5 digit numbers if each successive digits are in their descending order of
magnitude and n is the corresponding figure, when the digits are in their ascending order of
magnitude then (m – n) has the value
16. There are n concurrent lines and another line parallel to one of them. The number of different
triangles that will be formed by the (n + 1) lines, is
17. The number of ways in which we can choose 3 squares of unit area on a chess board such that one
of the squares has its two sides common to other two squares
18. Given 11 points, of which 5 lies on one circle, other than these 5, no 4 lie on one circle. Then the
maximum number of circles that can be drawn so that each contains atleast three of the given points
is :
19. Two classrooms A and B having capacity of 25 and (n – 25) seats respectively. An denotes the
number of possible seating arrangements of room ‘A’, when ‘n’ students are to be seated in these
rooms, starting from room ‘A’ which is to be filled up full to its capacity.
If An – An – 1 = 25 ! (49C25) then ‘n’ equals
20. In how many ways it is possible to select six letters, including at least one vowel from the letters of
the word “F L A B E L L I F O R M”. (It is a picnic spot in U. S. A.)
ANSWER KEY
1. 15 2. 256 3. 131 4. 54 5. 711
mn2
6. (a) 31, (b) 80, (c) 105, (d) 81 7. 7:9 8.
mn 9. 395
5
8! C 4!4!
10. 204 11. (a) 151200 (b) (c) 4 12.967680 13. 120
4!
(n  1)(n  2)
14. 64800 15. 9 C5 16.
2 17. 292 18. 156
19. 50 20. 296

You might also like