A set of 47 disks are consecutively numbered 1 to 47 and placed in a row as follows: 1, 2, 3, 4, ... 45, 46, 47.

Rearrange the disks so for any two given disks A and B, the disk equal to their arithmetic mean doesn't lie between them. For example, Disk 4 cannot lie between Disk 1 and Disk 7 since the arithmetic mean of 1 and 7 is 4. However, since 7 is not equal to the arithmetic mean of 1 and 4, Disk 7 may lie between Disk 1 and Disk 4.

I wish to thank Charlie for his methodologies culminating in a comprehensive solution to the problem under reference.
 
I confirm having included the said methods in my solution to the puzzle.

 

 

Posted by K Sengupta on 2006-08-31 05:09:21