The Flag Tower of Hanoi may have served as

the inspiration for the name.

 According to the legend of TOWER OF HANOI
(originally the TOWER OF BRAHMA in the temple in the
Indian City of Benares), the temple priests are to transfer a tower
consisting of a 64 FRAGILE DISKS OF GOLD from one
part of the temple to another, one disk at a time. The priests may
make 1 move per day.
The disks are arranged in order, no two of them the same
size, with the largest on the bottom and the smallest on top.
Because of their fragility, a larger disk may never be placed on a
smaller one, and there is only one intermediate location where
disks can be temporarily be placed. It said that before the priests
complete their task the temple will crumble into dust and the
world will vanish in a clap of thunder.
French MATHEMATICIAN in
the person of
 The Tower
The Tower ofof Hanoi
Hanoi or or Towers
Towers of of
Hanoi
Hanoi (also(also known
known as the Tower
as the Tower of of Benares
Benares))
isis aa Mathematical
Mathematical game
game or or puzzle
puzzle.. ItIt consists
consists
of three
of three rods and aa number
rods,, and number of of disks
disks of of
different
different sizes
sizes which
which can
can slide
slide onto
onto any
any rod.
rod.

The
The puzzle
puzzle starts
starts with
with the
the disks
disks neatly
neatly
stacked
stacked in
in order
order of of size
size on
on one
one rod,
rod, the
the
smallest
smallest at
at the
the top,
top, thus
thus making
making aa conical
conical
shape.
shape.
SAMPLE SET OF TOWER OF HANOI

Post 1 Post 2 Post 3

Base Even Odd
64 ?...
 Can you use your calculator and knowledge of the
laws of indices to work out 264?

4294967296
264 = 232 x 232 x
4294967296
2 5 7 6 9 8 0 3 7 7 6
3 8 6 5 4 7 0 5 6 6 4 0
8 5 8 9 9 3 4 5 9 2 0 0
3 0 0 6 4 7 7 1 0 7 2 0 0 0
2 5 7 6 9 8 0 3 7 7 6 0 0 0 0
3 8 6 5 4 7 0 5 6 6 4 0 0 0 0 0
1 7 1 7 9 8 6 9 1 8 4 0 0 0 0 0 0
3 8 6 5 4 7 0 5 6 6 4 0 0 0 0 0 0 0
8 5 8 9 9 3 4 5 9 2 0 0 0 0 0 0 0 0
1 7 1 7 9 8 6 9 1 8 4 0 0 0 0 0 0 0 0 0

264 – 1 = 1 8 4 4 6 7 4 4 0 7 3 7 0 9 5 5 1 6 1 65
 Trillions Billions Millions
18446744073709551615

Moves needed to transfer all 64 discs.

How long would it take if 1 disc/second was moved?

264  1
 5.85x 1011 years
(60 x 60 x 24 x 365)
 585 000 000 000 years
Seconds in a year.

The age of the Universe is currently put at between

15 and 20 000 000 000 years.
Post 1 Post 2 Post 3
Base Even/A Odd/B
Post 1 Post 2 Post 3
Base Even/A Odd/B
Post 1 Post 2 Post 3
Base Even/A Odd/B
Post 1 Post 2 Post 3
Base Even Odd
Post 1 Post 2 Post 3
Base Even Odd
Post 1 Post 2 Post 3
Base Even Odd
Post 1 Post 2 Post 3
Base Even Odd
 1

3 2
 3
1 2
 1

3 2
 1

3 2
 1

3 2
 1

3 2
 1

3 2
 1

3 2
 3
1 2
 3
1 2
 3
1 2
 3
1 2
 3
1 2
 3
1 2