Saturday, July 21, 2007

Solution to Gold Chain Problem

This can be done wit 2 cuts.
Cut the gold chain into 3 pieces of length 1, 2 and 4. That will take just 2 cuts. On the first day, 1 can be given as wage. On 2nd day link 1 can be taken back, and link 2 can be given. On 3rd day link 1 can be given along with link 2. And so on..

No comments: