Cookies
Authors:
Cor Hurkens (TU Eindhoven)
Rudi Pendavingh (TU Eindhoven)
Exercise
The Grinch and Servant Rupert are sharing 205 Christmas cookies among themselves.
The sharing process involves multiple rounds. At the start of each round, Rupert picks
a number of his choice of (not yet assigned) cookies and places them on a plate. After
that, it is up to the Grinch to decide who gets the cookies on the plate; either they all go
to the Grinch, or they all go to Rupert. This process is repeated until all cookies have
been assigned. The process also ends once one of the two has been assigned the contents
of twelve plates. In this case, all the remaining cookies go to the other person, that is,
the one who has received up to now no more than eleven plates.
Each round, the Grinch and Servant Rupert try to make the decision which gives them
the most cookies. What is the maximum number of cookies that Rupert can secure for
himself?
1
Possible answers:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
95 cookies
96 cookies
97 cookies
98 cookies
99 cookies
100 cookies
101 cookies
102 cookies
103 cookies
104 cookies
2