# Halloween Treats

The best way to approach this problem is to work backwards, starting with the simplest case, and expanding to the original problem, like was done in the solution to The Three Hats.

Case 1: Suppose Jar Jar gets to propose. Well, if he gets to propose, then he's the only one voting, and he gets all 100 pieces. No rocket science here.

Case 2: Suppose the goblin gets to propose. We can imagine that he might make any sort of proposition. But if Jar Jar votes "No", it reduces to Case 1. So Case 2's outcome is the same as Case 1's.

Case 3: Suppose the ghoul proposes. Now things get interesting- at least some "diplomacy" is involved. The ghoul points out the obvious, that if his vote doesn't pass, it falls to Case 2, and Jar Jar gets everything. So the ghoul offers to 1 piece to the goblin, nothing to Jar Jar, and the rest to himself. The goblin will have to accept or get nothing.

Case 4: The ghost needs two of the others' votes to pass, which means he has to improve on the value of Case 3, relative to each voter. He can't easily improve the ghoul's spoils, so no sense trying at all. He offers the ghoul nothing. He improves the goblin and Jar Jar's situation by increasing each of their shares by one. So 0 for the ghoul, 2 for the goblin, 1 for Jar Jar, and everything else for himself.

Case 5 (reality): The fair princess still only needs two of the others' votes to pass. What is the cheapest way she can buy their votes? She can buy the ghoul's vote for 1, and Jar Jar's vote for 2. The ghost and the goblin go home empty-handed.

3.65 stars. Votes are updated daily.

On a scale of 1 to 5, 1 being among your least favorite, 5 being among your most favorite, how would you rate this puzzle?

1 2 3 4 5