Binary, Hanoi, and Sierpinski - Part 2 of 2

How counting in Ternary can solve a variant of the Tower's of Hanoi puzzle, and how this gives rise to a beautiful connection to Sierpinski's triangle.