Tuesday, November 4, 2008

November 4, 2008

A set of tiles numbered 1 through 100 is modified repeatedly by the following operation: remove all tiles numbered with a perfect square, and renumber the remaining tiles consecutively starting with 1. How many times must the operation be performed to reduce the number of tiles in the set to one?

Buy Hexaflexagons, Probability Paradoxes, and the Tower of Hanoi