Course : S1101 Year: 2019 - 2020

Chapter 5: Combinatorial Analysis (Exercises)

1 Exercises

Exercise 1 .

a) In how many ways we can choose a committee of 3 persons among 20?

b) Suppose that the committee contains a chief, a secretary and a cashier.

In how many ways we can choose this committee among the 20 persons?

Exercise 2 .

a) In how many ways we can put 5 persons in a raw?

b) Same question if 2 of these persons want to be one next to the other?

Exercise 3 .
12 volumes of a medical encyclopedia are randomly placed.

a) How many ways is there to place them?

b) Among these placements how many are there where the volumes 1 and 2 are side by side?

Exercise 4 .
A class contains 12 students. In how many ways these students can take 3 different exams knowing
that each 4 students pass the same exam?

Exercise 5 .

a) In how many ways we can form a combination of 4 women and 5 men chosen among 8 women
and 7 men?

b) What is the number of these committees if a couple refuse to sit together?

c) What is the number of these committees if 2 women refuse to sit together?

Exercise 6 .
A company wants to hire 4 engineers to 4 different specialties. Six engineers present themselves,
how many choices are available to the head of the company in the following 3 cases:

a) The six engineers are versatile (i.e. can occupy any position).

1
b) Only one is versatile for the 4 branches and the other 5 are only for the 3 branches.

c) Among the six engineers there are 3 men and 3 women all versatile. The required team must
include 2 men and 2 women.

Exercise 7 .
We have three numbers 2, 5 and 7.

a) How many two-digit numbers can be formed?

b) How many numbers of two different digits can be formed?

C Among the numbers of two different digits how many even numbers can be found?

Exercise 8 .
In a class of 33 students, we choose a titular delegate, a substitute delegate and a textbook manager.

a) How many choices are possible if we assume that the same student can not have two different
functions?

b) How many choices are possible if we assume that the same student can simultaneously act as
substitute delegate and as textbook manager?

Exercise 9 .
A theater group composed of 14 women and 6 men wants to prepare for a presentation. In the
chosen play, there are ten female roles and five male roles.

a) How many possible distributions of roles are there?

b) How many distributions in which play Mrs. X who is one of the women of the group are there?

Exercise 10 .
A card player receives 13 cards from 52.

a) How many different cards can the player receive?

b) How many of these cards can he receive:

i) Exactly one ace?

ii) At least one ace?
iii) Exactly two ace?
iv) Two aces at least?
v) Exactly one ace and one king and of the same color?
vi) Exactly one ace and one king?
vii) At least one ace and one king?

2
 viii) A card of each value?
ix) 4 cards of the same value?

Exercise 11 .
An urn contains 12 balls: 5 white, 4 blues and 3 reds. We extract successively with replacement 3
balls of this urn, one by one. How many ways are there, to extract:

a) 3 balls of the same colors?

b) 3 balls of which only one is white?

c) 3 balls of which at least one is white?

d) 3 balls of two different colors?

Exercise 12 .
We choose an office of 7 persons in an assembly of 47 women and 55 men. How many offices will
be composed:

a) Only men?

b) Only women?

c) 4 men and 3 women?

d) Of persons of the same gender?

e) Of persons of the two gender?

f ) At least one women?

Exercise 13 .
A queue of 10 people traveling in the mountains contains 3 mountaineers and 7 tourists. Taking
into account the order, how many ways can they fit in a line of 10 people?

a) Same question if we suppose that the first person and the last person of the queue are moun-
taineers?

b) Same question if we suppose moreover that two given tourists want to be one after the other?

Exercise 14 .
A medical congress takes place in France. The Faculty of Medicine decides to send to the congress
a delegation of 7 doctors. These 7 doctors are chosen from a group of 15 doctors among whom
there are 5 surgeons. In how many ways can we do so if at least 3 surgeons must be part of the
delegation?

3
2 Solution
Exercise 1.
a) This is the number of choices of 3 different persons among 20 without any order. It is a
3 20!
combination without repetition: C20 = 17!3! = 1140.

b) This is the number of choices of 3 different persons among 20 with a precise order. It is an
arrangement without repetition: A320 = 20!
17!
1
= C20 1
C19 1
C18 .
Exercise 2.
a) It is an arrangement of 5 different persons among 5. Because being in raw means to have a
precise order. We have than a permutation without repetition of order 5: P5 = A55 = 5! = 120.

b) To put two persons next to each other, we find first the number of arrangements of 2 different
persons among 2: P2 = 2! = 2. To put 5 persons in raw with 2 side by side, we have to find
the number of arrangements of 4 different persons among 4: P4 = 4! = 24. The total number
of possible arrangements is P2 · P4 = 2 · 24 = 48.
Exercise 3.
a) To place the 12 volumes, we have an arrangements of 12 different objects among 12. We have
than a permutation without repetition of order 12. P12 = 12! = 479001600.

b) We have two different ways to place the volumes 1 and 2 next to each other. The total number
of ways to arrange the 12 volumes such that the volumes 1 and 2 are next to each other is
2P11 = 2 · 11! = 79833600.
Exercise 4.
• 1st method. We have an ordered partition of 12 elements in 3 classes containing each one 4
0 12!
elements, (12 = 4 + 4 + 4). The number of ways is P12 = 4!4!4! = 34650.

• 2nd method. This is the number of possible choices of 4 different students among 12 without
repetition and without order, then the choice of 4 different students among (12 − 4)8 = and
4 12!
finally the choice of 4 different students among 4. We then have : C12 · C84 · C44 = 4!4!4! = 34650
possible ways.
Exercise 5.
a) This is the number of possible choices of 4 different women among 8 and 5 different men among
8! 7!
7 without order and without repetition. We then C84 · C75 = 4!4! · 5!2! = 1470.

b) Let (X, Y ) the couple in question, where X the man and Y the woman. We have three possi-
bilities:

i) If X is chosen, we choose 4 different men among 6 and we choose 4 different women among
6! 7!
7 (excluding Y ): C11 · C64 · C74 = 4!2! · 4!3! = 525.
ii) If the woman Y is chosen, we choose 3 different woman among 7 and 5 different men
7! 6!
among 6 (excluding X): C11 · C73 · C65 = 4!3! · 5!1! = 210.

4
 iii) If the couple (X, Y ) is not chosen, we choose 5 men among 6 and 4 women among 7:
6! 7!
C65 · C74 = 5!1! · 4!3! = 210.

The total number of choices is C11 · C64 · C74 + C11 · C73 · C65 + C65 · C74 = 945.

c) This is the total number of ways C84 · C75 minus the number of ways where these two women sit
together C11 · C11 · C62 · C75 . Then C84 · C75 − C11 · C11 · C62 · C75 = 1155.
2nd method. This can also be seen in an other way: Let Y1 and Y2 the two women who
refuse to sit together. We have three possible cases:

i) We choose Y1 but not Y2 : C11 · C63 · C75 = 420.

ii) We choose Y2 but not Y1 : C11 · C63 · C75 = 420.
iii) We don’t choose neither Y1 nor Y2 : C64 · C75 = 315.

Then the total number of choices is C11 · C63 · C75 + C11 · C63 · C75 + C64 · C75 = 1155.

Exercise 6.

a) This is the number of possible choices of 4 different engineers among 6 (without order). Then
we have C64 = 15.

b) In this case we choose the only versatile engineer C11 , then we choose 3 engineers among 5
without order C53 . Thus we have C11 · C53 = 10 possibles choices.

c) This is the possible choice of two different women among 3 women and 2 men among 3 men
(without order): C32 · C32 = 9 possibles choices.

Exercise 7.

a) We have an arrangement of 2 different digits among 3 with repetition A02 2

3 = 3 = 9.

b) To compose a number of two different digits , we have an arrangement of 2 digits among 3

3!
without repetition A23 = 1! = 6.

c) The only even digits in our case is 2. Then to obtain an even number it must ends by 2. The
possible choices are : C11 · C21 = 2. (The two even number are 52 and 72).

Exercise 8.

a) If we want to choose 3 different students among the 33 students of the class with order. We then
have an arrangement of 3 students among 33 without repetition. A233 = 33!30!
1
= C33 1
· C32 1
· C31 =
32736.
1
b) 1st method. We choose first the titular delegate among the 33 students C33 . Next we choose
1
the substitute delegate among the remaining 32 students: C32 . To choose the textbook
manager we have two cases:
1 1
i) If the substitute delegate is himself the textbook manager, then we have: C33 · C32 possible
choices.

5
 1
ii) If the textbook manager is chosen among the remaining 31 students C31 , we then have
1 1 1
C33 · C32 · C31 possible choices.
1 1 1 1 1
Then the total number of possible choices is C33 · C32 + C33 · C32 · C31 = 33792.
2nd method.

i) If the substitute delegate is himself the textbook manager, we have to choose two different
students among 33 with order: A233 .
ii) If the substitute delegate is not the textbook manager, we have to choose 3 different
students among 33 with order: A333 .

Then the total number of possible choices is A233 + A333 = 33792.

Exercise 9.
a) We choose 10 different women among 14 and 5 men among 6 with order (this is an arrangement):
A10 5
14 · A6 .

b) We choose first Mrs. X: C11 , then we choose 9 women among 13 and 5 men among 6 with order:
1
C11 · C10 · A913 · A510 .
Exercise 10.
13
a) We choose 13 different cards among 52 without order: C52 .

b) We choose:

i) One ace among 4 and 12 cards among 48 without order : C41 · C48
12
.
ii) 1st method. The total number of 13 cards among 52 minus the number of selection of
13 13
13 cards among 48 (without the 4 aces). Thus C52 − C48 .
1 12 2 11 3 10 4 9
2nd method. C4 · C48 + C4 · C48 + C4 · C48 + C4 · C48 .
11
iii) C42 · C48 .
13 13
iv) 1st method. C52 − C48 12
− C41 · C48 .
2nd method. C42 · C48
11
+ C43 · C48
10
+ C44 · C48
9
.
v) C41 · C11 · C44
11
.
vi) C41 · C41 · C44
11
.
13
vii) We have to substract from the total number of possible choices (C52 ), the number of
13 13
choices where there is at least one ace and no king (C48 −C44 ) and the number of choices
13 13
where there is at least one king and no ace (C48 − C44 ) and the number of choices where
13
there is no ace and no king (C44 ):
13 13 13 13 13 13
C52 − (C48 − C44 ) − (C48 − C44 ) − C44 .

viii) This is the number of choices of one cards among 4 repeated 13 times. Thus 413 possibles
choices.
ix) This is the number of choices of one value among 13 and the choice of 4 cards along 4 of
1
this chosen value and the choice of 9 cards among 48. Thus: C13 · C44 · C48
9
.

6
Exercise 11.

a) This is the number of choices of 3 withe balls among 5 or 3 red balls among 3 or 3 blue balls
among 4 with order and with repetition: A03 0 03 3 3 3
5 + A 33 + A4 = 5 + 3 + 4 = 216.

b) This is the possible choice of one white ball among 5 and its rank among 3 and 2 arbitrary balls
among 7 non white balls with order: C51 · C31 · A02
7 = 5·3·7 .
2

c) This is the total number of possible choices of 3 balls among 12 with order and with repetition
minus the number of possible choices of 3 arbitrary non white balls among 7 with order:
A03 03 3
12 − A7 = 12 − 7 .
3

d) This the number of possible choices of 3 arbitrary balls with order such that: (1 white and 2
red) or (1 white and 2 blues) or (1 blue and 2 red) or (1 blue and 2 white) or (1 red and 2
blue) or (1 red and 2 white):

C51 C31 A02 1 1 02 1 1 02 1 1 02 1 1 02 1 1 02

3 + C5 C3 A4 + C4 C3 A3 + C4 C3 A5 + C3 C3 A5 + C3 C3 A4 .

Exercise 12.
7
a) C55 .
7
b) C47 .
4 3
c) C55 · C47 .
7 7
d) C55 + C47 .
7 7 7
e) C102 − (C55 + C47 ).
7 7
f ) C102 − C55 .

Exercise 13.

a) This is the number of possible choices of 10 persons among 10 with order and with repetition.
Permutation without repetition P1 0 = 10!.

b) C31 C11 · C21 C11 · C11 C81 · P7 = C31 C21 P8 .

c) P9 · P2 = C93 = P3 P6 P2 .

Exercise 14.
C53 · C10
4
+ C54 · C10
3
+ C55 C10
2
or 7
C15 7
− (C10 + C51 · C10
6
+ C52 · C10
5
).