The Taxman’s Table - Brainteaser
Log in to bookmark brainteasers
The Taxman’s Table
Math
Hard
Reported at: 1 firmSIG
Numbers 1 through n lie on a table. You may pick a number x only if at least one of its proper divisors is still on the table. You keep x, and the Taxman instantly removes (keeps) all of x’s proper divisors that remain on the table. The game ends when no legal move remains; any leftover numbers go to the Taxman. For general n, devise a strategy that maximizes your total and explain why it works.
Log in to keep track of your solved brainteasers