Alice and Bob encountered a stall selling chocolate milk--their favorite! However, they only have enough money to buy one drink and share. In front of them are 10 cups of milk arranged in a row, and each of them is assigned a value--the higher the value, the higher the temperature:
The problem arises when Alice wants the milk to be as warm as possible, but Bob wants it to be as cold as possible. So, they will play a game to decide which cup of milk they will buy. They will play alternately, and Alice will go first. The process for each player is as follows:
The game ends when there is only 1 cup left, and they will buy it. Assuming that both Alice and Bob play optimally, what is the temperature of the milk they will buy?
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.
No matter how they pick, only the 1 st , 4 th , 7 th , 1 0 th can be the last cup of milk. This is because the numbers of cups on their left and right is divisible by 3, hence can be removed.
This problem reduces to fighting over 4 cups with temperature - ( 1 , 7 , 8 , 2 ) . Alice play first, and since she wants her milk to be as warm as possible, she removes the milk with temperature 1 . Then Bob removes the milk with temperature 8 . Finally, Alice removes the milk with temperature 2 and all they left is the milk with temperature 7 .