Scribd
Upload
114 views2 pages

Permutation and Combination

The document discusses permutations and combinations problems involving selecting questions from sets with different numbers of elements, forming numbers with certain digits, arranging letters in words with restrictions, forming committees from groups of people or professors/students with various conditions, finding the number of diagonals and triangles that can be formed from points in a plane, and calculating the number of possible handshakes between people in a room. It contains over 20 problems involving permutations, combinations, and other counting methods.

Uploaded by

Kartik Nair
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
114 views2 pages

Permutation and Combination

The document discusses permutations and combinations problems involving selecting questions from sets with different numbers of elements, forming numbers with certain digits, arranging letters in words with restrictions, forming committees from groups of people or professors/students with various conditions, finding the number of diagonals and triangles that can be formed from points in a plane, and calculating the number of possible handshakes between people in a room. It contains over 20 problems involving permutations, combinations, and other counting methods.

Uploaded by

Kartik Nair
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/ 2

PERMUTATIONS AND COMBINATIONS

1. In a monthly test, the teacher decides that there will be three questions, one from each of
Exercises 7, 8 and 9 of the text book. If there are 12 questions in Ex. 7, 18 in ex. 8 and 9 in ex. 9,
in how many ways can three questions be selected?
2. How many numbers are there between 100 and 1000 such that 7 is in the unit’s place.
3. A gentleman has 6 friends to invite. In how many ways can he send invitation cards to them, if
he has three servants to carry the cards?
4. How many 4 digit numbers can be formed using 0, 1, 2, 3, 4, 5 if :
i. Repetition of digits is not allowed? ii. Repetition of digits is allowed?
5. How many odd numbers less than 1000 can be formed using digits 0, 2, 5, 7?
6. How many numbers are there between 100 and 1000 such that at least one of their digits is 7?
7. In how many ways can 3 prizes be distributed among 4 boys, when
i) no boy gets more than one prize ii. A boy may get any number of prizes
8. Evaluate a) b) P(10, 4 ) c) P(15,3) d) P( 5,5)
9. If 2XP(n,3)=P(n+1,3), find the value of n
2n+1
10. If Pn-1 :2n-1Pn =3 : 5, find the value of n
11. If 56Pr+6:54Pr+3 = 30800 : 1, find the value of n
12. How many numbers each containing four digits can be formed when a digit may be repeated
any number of times?
13. How many 4-digit numbers of different digits can be formed using the digits 0,1,2,3,4,5 which
are not divisible by 5.
14. How many 4-digit numbers of different digits can be formed using the digits 1,2,3,4,7,8 which
are greater than 3000?
15. In how many ways can 6 boys and 4 girls be arranged in a straight line so that no two girls are
ever together?
16. In how many ways can 3 brothers and 3 sisters stand in a row for a group photograph it they are
arranged alternate?
17. Find the number of ways in which 5 boys and 5 girls be seated in a row so that i) No two girls
may sit together ii) all the girls sit together and all the boys sit together.
18. How many different words (with or without meaning) can be formed with letters of the word
“EQUATION” so that: i. Words begin with E?
ii. Words begin with E and end with N? iii. Begin and end with a consonant?
iv. All the vowels always come together? V. all the vowels never come together?
19. In how many ways can the letters of the word “P E N C I L” can be arranged so that:
i. N is always followed by E ii. N and E are together

20. In how many ways can the letters of the word “D E L H I” be arranged so that the vowels occupy
only even places?
21. In how many ways the letters of the word “STRANGLE” be arranged so that the vowels can
occupy only the odd places.

22. In how many ways can the letters of the word “M A T H E M A T I C S” be arranged?
23. In how many ways letters of the word “S T A T I S T I C S” be arranged so that the T’s are together?

COMBINATION

1. Find the value of n if: i. C (6, 3) ii) C (30 ,28 ) iii) 4P2 = n 4
C2 iv). nC4 = nC6

2. If C(n, 10) = C(n, 12), determine C(n, 5)

3. From 7 professors and 10 students a committee of 5 is to be formed. In how many ways can this be
done if the committee contains:
a) Exactly 3 professors? b) At least 4 professors?
4. There are 15 boys and 10 girls out of whom a committee of 3 boys and 2 girls is to be formed. Find
the number of ways in which this can be done if:
a. there is no restriction b. a particular boy is included c. a particular girl is excluded

5. The staff of a bank consists of the manager, the deputy manager and 10 other officers. A committee
of 4 is to be selected. Find the number of ways in which this can be done so as to always include: i.
the manager ii. The manager but not the deputy manager
iii. Neither the manager nor the deputy manager

6. A polygon has 20 sides. Find the number of diagonals it must have

7. In a plane there are 12 points out of which 4 are collinear. Find how many straight lines can be
formed by joining these points in pairs. Also find how many triangles can be formed with vertices at
these points.

8. There are 8 points in a plane such that no 3 points are collinear. i) how many lines can be formed
using these points. ii) how many diagonals are there.

9. How many chords can be drawn through 21 points on the circle.

10. There are 10 people in a room. Each shake hand with each other. How many handshakes possible?

You might also like