(Given by Mahdi)

You have some amount of gold dust, and you want to share it among N people such that every person agrees to have exactly 1/N of the gold. The main problem is that there is no measurement cup to help dividing.

This problem is well known for 2 people: one divides the gold and the second chooses a half. How can this be generalized for N people?

Advertisements