Wiley Puzzles for Programmers and Pros 978-0-470-12168-9 ユーザーズマニュアル
製品コード
978-0-470-12168-9
They decide on the following rules. Again, Jeremy will cut. But this time, Marie gets the
first choice twice and Jeremy only once. That is, Jeremy cuts the first cake. Marie decides
whether she wants to choose first or second for that cake. Next, Jeremy cuts the second
cake; again Marie decides whether she wants to choose first or second. Same for the third
cake. The only caveat is that Marie must allow Jeremy to choose first at least once.
first choice twice and Jeremy only once. That is, Jeremy cuts the first cake. Marie decides
whether she wants to choose first or second for that cake. Next, Jeremy cuts the second
cake; again Marie decides whether she wants to choose first or second. Same for the third
cake. The only caveat is that Marie must allow Jeremy to choose first at least once.
1.
How does Jeremy maximize the amount of cake he gets, given these rules? How
much will he get?
much will he get?
2.
Suppose there are seven cakes and Marie gets the first choice for six of the seven
cakes. Who has the advantage? By how much?
cakes. Who has the advantage? By how much?
3.
Is there any way to ensure that each child receives the same amount of cake,
assuming Jeremy always cuts?
assuming Jeremy always cuts?
P
3
5
Part I: Mind Games
04_121689 ch01.qxp 3/30/07 5:54 PM Page 5