Professional Documents
Culture Documents
LECTURE 28, 29
COMBINATORICS:
The DIVISION Rule
Course Instructor:
1 Rida Memon
Basic Counting Principles
2
The DIVISION Rule
Solution:
Four people to be seated around a round table in
4.3.2.1=4!=24 ways. However, ignoring the repeated same
arrangements, there are a total of 24/4=6 ways.
4
Explanation
A
1
A B C D
D 4 2
B
3
C
5
Explanation
A
1
A B C D
A B D C
C 4 2
B
3
D
6
Explanation
A
1
A B C D
A B D C
D C
A C B D
4 2
B
7
Explanation
A
1
A B C D
A B D C
B C
A C B D
4 2 A C D B
D
8
Explanation
A
1
A B C D
A B D C
C D
A C B D
4 2 A C D B
A D B C
B
9
Explanation
A
1
A B C D
A B D C
B D
A C B D
4 2 A C D B
A D B C
A D C B
C
10
Explanation
B A
A
B
B
C
D
D
C
B
B
A
A
C
D
B
C
1 A C B D B C A B
A C D B B C D A
A D B C B D A C
- 4 2
- A D C B B D C A
- Similarly, if B is at position 1,
There are 6 more arrangements
11
Explanation
C or D A
A
B
B
C
D
D
C
B
B
A
A
C
D
B
C
1 A C B D B C A B
A C D B B C D A
A D B C B D A C
- 4 2
- A
C
D
A
C
B
B
D
B
D
D
A
C
B
A
C
C A D B D A C B
C B A D D B A C
3
C B D A D B C A
- C
C
D
D
A
B
B
A
D
D
C
C
A
B
B
A
13
Explanation
1 2 3 4
4 options 3 options 2 options 1 option
A B C D
B C D
C D
D
14
C D
Explanation B
A
D C
B D
C C
A B C D D B
A B D C D
A C B D
A C D B
A D B C B C
A D C B
D
15
C B
Explanation
- A
A
B
B
C
D
D
C
B
B
A
A
C
D
B
C
1 A C B D B C A B
A C D B B C D A
A D B C B D A C
- -
A D C B B D C A
4 2
C A B D D A B C
C A D B D A C B
C B A D D B A C
3 C B D A D B C A
-
C D A B D C A B
C D B A D C B A
16
Explanation
Ignoring same arrangements:
A B
1 1 A B C D B A C B
A B D C B A D C
D4 2 B A4 2 C A
A
C
C
B
D
D
B
B
B
C
C
A
D
B
A
A D B C B D A C
3 3
A D C B B D C A
C D
C D C
C
A
A
B
D
D
B
D
D
A
A
B
C
C
B
C B A D D B A C
1 1 C B D A D B C A
B4 2 D C4 2 A C
C
D
D
A
B
B
A
D
D
C
C
A
B
B
A
17
3 3
Explanation
Here, C A B D D A B C
C A D B D A C B
n=24
C B A D D B A C
d=4 C B D A D B C A
C D A B D C A B
m=n/d=6 C D B A D C B A
19
Explanation
Here, C A B D D A B C
C A D B D A C B
n=24
C B A D D B A C
d=4 C B D A D B C A
C D A B D C A B
m=n/d=6 C D B A D C B A
20
Explanation
Here, C A B D D A B C
C A D B D A C B
n=24 C B A D D B A C
d=4 C B D A D B C A
C D A B D C A B
m=n/d=6 C D B A D C B A
21
Practice Questions
1. How many different ways are there to seat five people around a
circular table, where two seatings are considered the same when
each person has the same left neighbor and the same right
neighbor?
Chapter 6
Section 6.1
Page 394 - 395
23
Thanks
End of Lecture
Q/As
24