Authors

Paul J. Zwier

Document Type

Conference Proceeding

Publication Date

6-6-1993

Abstract

This presentation is dedicated to Donald Knuth who has proposed many interesting and challenging problems in the Problems Section of The American Mathematical Monthly. The problem considered ist hat proposed by Barry Hayes, Knuth, and Carlos Subi (E3267 [1988,456]). The published solution, due to Albert Nijenhuis, just recently appeared in the March 1993 Monthly, pages 292-294.

The problem is as follows. Suppose that we are given n piles of blocks; the i-th pile having ai blocks, i = 1, 2, …, n. Dismantle the piles by choosing a pile having 2 or more blocks, removing 2 blocks and putting one block on the pile on the left and one block on the pile on the right. Continue the process until there are no more piles having more than one block. What is the final configuration like and how many moves are required?

My solution differs from that of Nijenhuis in that it pays closer attention to the evolution of the piles as the dismantling progresses. I also generalize to the (s, 2s, s) unstacking, where s ≥ 1.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.