Professional Documents
Culture Documents
Module 1 – Lesson 10
More on Inductive Reasoning
Tower of Hanoi
Edgar M. Adina
Inductive Approach: Recognizing Patterns
Experiment
Conjecture
Item 1 2 3 4 5 6 7 8
For only two individuals, say P1 and P2, there is only one
handshake that takes place since P1 to P2 is the same as P2 to
P1.
For three individuals (P1, P2, P3), the distinct handshakes are:
P1 to P2, P1 to P3, and P2 to P3 (for a total of three
handshakes).
Example 2
For four individuals (P1, P2, P3, P4), you have the following distinct
handshakes:
P1 to P2
P1 to P3
P1 to P4
P2 to P3
P2 to P4
P3 to P4
(for a total of six handshakes).
Example 2
Example 2
There seems to be a pattern on the number of handshakes.
Example 2
𝒏(𝒏 − 𝟏)
𝑵=
𝟐
This follows from the fact that the nth person will have to shake hand
with the other n-1 people. The division by 2 serves to eliminate
double counting (e.g. P1 to P2 is the same as P2 to P1).
Example 2
Conjecture: The total number of handshakes is
𝒏(𝒏 − 𝟏)
𝑵=
𝟐
SUMMARY:
CONJECTURE:
JUSTIFICATION: