Posted tagged ‘fair division’

Fair division among N people

December 15, 2007

(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