Three months ago on this day, I celebrated my 17th birthday. I invited 16 of my friends to attend my party, who were all younger than me and had distinct ages. After the party was over, there were a whopping 2017 pieces of cake left even after everyone had a few pieces each. In order to divide this remaining cake among ourselves, we agreed to the following procedure:
- Everyone at the party gathers to form an after-party group.
- The oldest person present in the group proposes a plan to divide the cake among the people in the group.
- Each person votes on whether they are in favor of the plan or not, including the original proposer. Everyone has one vote each and can only vote in favor of or against the proposed plan. Also, only people in the group can vote.
- If half or more of the people in the group vote in favor of the plan, then the cake is distributed according to that plan.
- However, if less than half of the people in the group vote in favor of the plan, the original proposer is labeled a "party pooper" and is cast out of the after-party group. Then, the process above is repeated, with the next oldest person proposing the plan.
- This procedure continues until a plan is approved or one person is remaining in the group.
Since I was the oldest of my friends, I got to propose a plan first. What is the maximum number of pieces of cake I could have gotten for myself?
Details and Assumptions:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
You have to give 1 piece of cake to the 3rd oldest, 5th oldest, 7th oldest ..., 17th oldest. This leaves you with 2 0 1 7 − 8 = 2 0 0 9 . For a much better explanation than I could give, see this video: A video which I have seen before which helped me to work it out