100% found this document useful (1 vote)
230 views7 pages

Permutations and Combinations Homework

This document contains 35 multiple choice questions about permutations and combinations. The questions cover a range of topics including number of arrangements of letters in words, seating arrangements with restrictions, counting combinations with or without repetition, and selecting committees with various constraints. The correct answers to each question are among the multiple choice options A through D listed after each question statement.
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
100% found this document useful (1 vote)
230 views7 pages

Permutations and Combinations Homework

This document contains 35 multiple choice questions about permutations and combinations. The questions cover a range of topics including number of arrangements of letters in words, seating arrangements with restrictions, counting combinations with or without repetition, and selecting committees with various constraints. The correct answers to each question are among the multiple choice options A through D listed after each question statement.
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/ 7

Set 1 – Permutations and Combinations

Homework (A)

1. How many three-digit numbers divisible by 5 can be formed by using any of the digits from 0 to 9 such
that none of the digits can be repeated?

(A) 108 (B) 112


(C) 124 (D) 136

2. How many 5-digit numbers can be formed using the digits 1,2,3, ⋯ ,9 such that no two consecutive digits
are the same?

(A) None of these options (B) 9 × 8


(C) 9 (D) 8

3. In how many different ways can the letters of the word ‘JUDGE’ be arranged such that the vowels
always come together?

(A) None of these options (B) 48


(C) 32 (D) 64

4. In how many ways can the letter of the word ‘LEADER’ be arranged?

(A) None of these options (B) 120


(C) 360 (D) 720

5. How many words can be formed by using all the letters of the word ‘BIHAR’?

(A) 120 (B) 24


(C) 120 (D) 60

6. How many arrangements can be made out of the letters of the word ‘ENGINEERING’?

(A) 924 000 (B) 277 200


(C) None of the options (D) 182 000

7. In how many ways can 5 men draw water from 5 taps if no tap can be used more than once?

(A) None of the options (B) 720


(C) 60 (D) 120

8. In how many ways can 11 software engineers and 10 civil engineers be seated in a row so that they are
positioned alternatively?

(A) 7! × 7! (B) 6! × 7!
(C) 10! × 11! (D) 11! × 11!

9. In how many ways can 10 software engineers and 10 civil engineers be seated in a row so that they are
positioned alternatively?

(A) 2(10!) (B) 2 × 10! × 11!


(C) 10! × 11! (D) (10!)

Page 1 of 7
10. There are three identical blue marbles and four identical yellow marbles arranged in a row.
(a) How many different arrangements are possible?
(b) How many different arrangements of just five of these marbles are possible?

11. Consider arranging the letters of the word ‘EXPENSIVE’.


(a) How many distinct arrangements are possible if every letter is used?
(b) Find the number of distinct arrangements that can be created using exactly four of the nine letters
available.

12. How many signals can be made using 6 different coloured flags when any number of them can be
hoisted at one time?

(A) 1956 (B) 1720


(C) 2020 (D) 1822

13. There are two books each of 5 volumes and two books each of 2 volumes. In how many ways can these
books be arranged in a shelf so that the volumes of the same book should remain together?

(A) 4! × 5! × 2! (B) 4! × 14!


(C) 14! (D) 4! × 5! × 5! × 2! × 2!

14. In how many ways can 11 people be arranged in a row such that 3 particular people should always be
together?

(A) 9! × 3! (B) 9!
(C) 11! (D) 11! × 3!

15. A company has 11 software engineers and 7 civil engineers. In how many ways can they be seated in a
row so that all the civil engineers are always together?

(A) 18! × 2 (B) 12! × 7!


(C) 11! × 7! (D) 18!

16. How many 8-letter arrangements can be constructed from the English alphabet containing at least 3 Ls?

17. Consider rearranging the letters of the word ‘HULLABALOO’.


(a) How many different ways can the letters be arranged?
(b) How many different ways can the letters be ordered if the three letters, H, U and B are next to each
other in any order?
18. In how many ways can 4 different balls be distributed amongst 5 different boxes when any box can have
any number of balls?

(A) 5 − 1 (B) 5
(C) 4 − 1 (D) 4

19. How many arrangements of the word ‘EQUATION’ are there if none of the consonants are together?

20. A question paper has two parts, and , each containing 10 questions. If a student needs to choose 8
from part and 4 from part , in how many ways can he do this?

(A) None of these (B) 6020


(C) 1200 (D) 9450

21. 5 cards from a standard 52 card deck are chosen and placed face up on a table.
Page 2 of 7
(a) In how many different ways can the cards show three-of-a-kind? (i.e. exactly three cards of the same
type, e.g. 3 fives, 3 sevens, 3 kings, etc.)
(b) In how many different ways can the cards show a full house? (i.e. a three-of-a-kind and a pair.)

22. A bag contains 2 white balls, 3 black balls and 4 red balls. In how many ways can 3 balls be drawn from
the bag, if at least one black ball is to be included in the draw?

(A) 64 (B) 128


(C) 32 (D) None of these

23. From a group of 7 men and 6 women, five people are to be selected to form a committee so that at least 3
men are there in the committee. In how many ways can this be done?

(A) 624 (B) 702


(C) 756 (D) 812

24. *The following eight tiles are taken from a scrabble set: , , , , , , , . How many different 4
letter permutations can be formed from these eight tiles?

25. The diagram shows 9 points lying on the plane, 5 of which lie on the line . The remaining 4 points do
not lie on the line and no other set of 3 points are collinear.

(a) How many sets of 3 points can be chosen from the 5 points lying on ?
(b) How many distinct triangles can be formed using any 3 of the 9 points as vertices?

26. *A train is leaving town , heading towards town without turning around. There are 13 train stations
between the two towns.

(a) In how many ways can the train stop at 4 of the 13 stations?
(b) In how many ways can the train stop at 4 of the 13 stations if the train does not stop at
consecutive stations?

27. In how many ways can a team of 5 people be formed out of a total of 10 people such that two particular
people should be included in each team?

(A) 56 (B) 28
(C) 112 (D) 120

28. In how many ways can a team of 5 people be formed out of a total of 10 people such that two particular
people should not be included in any team?

(A) 56 (B) 112


(C) 28 (D) 128

Page 3 of 7
29. A company has 10 software engineers and 6 civil engineers. In how many ways can a committee of 4
engineers be formed from them such that the committee must contain at least 1 civil engineer?

(A) 1640 (B) 1630


(C) 1620 (D) 1610

30. From a group of 8 women and 6 men, a committee consisting of 3 men and 3 women is to be formed. In
how many ways can the committee be formed if two of the women refuse to serve together?

(A) 1020 (B) 1000


(C) 712 (D) 896

31. From a group of 8 women and 6 men, a committee consisting of 3 men and 3 women is to be formed. In
how many ways can the committee be formed if one man and one woman refuse to serve together?

(A) 722 (B) 910


(C) 612 (D) 896

32. Naresh has 10 friends and he wants to invite 6 of them to a party. How many times will 3 particular
friends always attend the party?

(A) 720 (B) 120


(C) 126 (D) 35

33. Haresh has 10 friends and he wants to invite 6 of them to a party. How many times will 3 particular
friends never attend the party?

(A) 8 (B) 720


(C) 35 (D) 7

34. A photography club consists of 9 female members and 6 male members. A committee of five is to be
selected from the members in the club.
(a) In how many ways can the committee be selected?
(b) In how many ways can the committee be selected if the majority of the committee members are to be
female?
(c) Two particular club members always insist on serving on committees together. If they can’t serve
together, they won’t serve at all. In how many ways can such a committee be selected?

35. An instructor gives an exam with fourteen questions. Students are allowed to choose any ten to answer.
(a) How many different choices of ten questions are there?
(b) Suppose the exam instructors specify that at most one of the first three questions may be included
amongst the ten. How many different choices satisfy this condition?

36. Find the number of triangles that can be formed using 14 points on a plane such that 4 points are
collinear.

(A) 480 (B) 360


(C) 240 (D) 120

37. There are 8 points in a plane out of which 3 are collinear. How many straight lines can be formed by
joining two of these points?

(A) 16 (B) 26
(C) 22 (D) 18
Page 4 of 7
38. How many quadrilaterals can be formed by joining the vertices of an octagon?

(A) 60 (B) 70
(C) 65 (D) 74

39. How many straight lines can be formed by joining 12 points on a plane out of which no points are
collinear?

(A) 72 (B) 66
(C) 58 (D) 62

40. In a birthday party, every person shakes hands with every other person. If there was a total of 28
handshakes at the party, how many people were present at the party?

(A) 9 (B) 8
(C) 7 (D) 6

41. Find the number of triangles which can be drawn out of given points on a circle.

(A) ( + 1) 1 (B) 1
(C) ( + 1) 3 (D) 3

42. A company has 10 software engineers and 6 civil engineers. In how many ways can a committee of 4
engineers be formed from them such that the committee must contain exactly 1 civil engineer?

(A) 800 (B) 720


(C) 780 (D) 740

Homework (A) Answers

1. D 2. B 3. B 4. C 5. C
6. B 7. D 8. C 9. A
10. .
! ! ! !
(a) ! ! (b) ! !
+ ! !
+ !
= 25
11.
! × ! × !
(a) ! (b) !
+ !
+ 7C4 × 4!
12. A 13. D 14. A 15. B
16. 575 111 451
17.
(a) 151 200 (b) 10 080
18. B
19. 14 400
20. D
21.
(a) 4C3 × 13 × 48C2 (b) 4C3 × 13 × 4C2 × 12
22. A
23. C
24. 606
Page 5 of 7
25.
(a) 10 (b) 74
26. .
(a) 715 (b) 210
27. A 28. A 29. D 30. B 31. B
32. D 33. D
34.
(a) 15C5 (b) 2142 (c) 13C3 + 13C5
35.
(a) 14C10 (b) 11C9 × 3C1 + 11C10
36. B 37. B 38. B 39. B 40. B
41. D 42. B

Set 2 – Arrangement in a Circle

Homework (B)

1. In how many ways can 10 engineers and 4 doctors be seated at a round table without any restrictions?

(A) 14 10 (B) 14!


(C) 13! (D) None of these options

2. A company has 10 software engineers and 6 civil engineers. In how many ways can they be seated
around a round table so that all the civil engineers are together?

(A) 10! × 6! (B) 11! × 6!


(C) (10!) (D) 9! × 6!

3. In how many ways can 5 girls and 5 boys form a circle such that they boys and the girls alternate?

(A) 2880
(B) 1400
(C) 1200
(D) 3212

4. Kent went to celebrate his 18th birthday by having a dinner party for himself and nine of his friends (five
girls and four boys). In how many ways can the people be seated at a round table if:
(a) The boys and girls are to alternate?
(b) Kent is to be seated between two particular girls?

5. *In how many ways can 11 people sit at a round table for dinner if a particular couple insist on sitting
next to one another and three individuals insist on being separated?

Homework (B) Answers

1. C
2. A
3. A
4.
(a) 4! 5! (b) 2! 7!
5. 302 400
Page 6 of 7
Set 3 – Two Step Permutation and Combination

Homework (C)

1. For the word ‘DOMESTIC’, how many arrangements of 4 letters can be made if:
(a) The M is included, and the C is not?
(b) The O and M must be included?

2. *Five letters are chosen from the letters of the word ‘WRITING’. These five letters are then placed
alongside one another to form a five-letter arrangement. Find the number of distinct five letter
arrangements which are possible.

Homework (C) Answers

1.
(a) 1 × 6C3 × 4! (b) 1 × 6C2 × 4!
2. 1320

Page 7 of 7

You might also like