Open Access. Powered by Scholars. Published by Universities.®
![Digital Commons Network](http://assets.bepress.com/20200205/img/dcn/DCsunburst.png)
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Optimal Token Allocations In Solitaire Knock'm Down, Arthur T. Benjamin, Mark L. Huber, Matthew T. Fluet '99
Optimal Token Allocations In Solitaire Knock'm Down, Arthur T. Benjamin, Mark L. Huber, Matthew T. Fluet '99
All HMC Faculty Publications and Research
In the game Knock 'm Down, tokens are placed in N bins. At each step of the game, a bin is chosen at random according to a fixed probability distribution. If a token remains in that bin, it is removed. When all the tokens have been removed, the player is done. In the solitaire version of this game, the goal is to minimize the expected number of moves needed to remove all the tokens. Here we present necessary conditions on the number of tokens needed for each bin in an optimal solution, leading to an asymptotic solution.