A friend asked me the following interesting question:
We have a bottle with 1L water of 20°C and an unlimited supply of boiling water (100°C). A person can only drink water of temperature $\leq 60$°C. What is the maximum amount of water one can drink if we assume waiting doesn't cool the water and we can only drink directly from the bottle?
Note: the temperature of the result of mixing $m_1$ L water of $t_1$°C and $m_2$ L water of $t_2$°C is $\frac{m_1t_1+m_2t_2}{m_1+m_2}$°C
A strategy is to always drink a fixed portion of water from the bottle, add boiling water until the bottle is full again, drink, add, ..., until when adding would make the water exceed 60°C, at which time we add water until we reach 60°C and drink all of it.
Let the portion of the remaining water in the bottle after drinking be $0<r<1$ (i.e. we drink $1-r$ L from the bottle). I could prove that after drinking and adding the $n$-th time, the temperature in the bottle is (°C) $$t_n=100-80r^n.$$ Therefore we would have drunk $$n=\lfloor-\log_r 2\rfloor$$ times until we reach 60°C, $(1-r)$ L each time.
Since $\lim_{r \to 1}n(1-r)=\ln 2$, we can drink up to $(1+\ln 2)$ L water together with the remaining whole bottle 60°C water.
My question: Is this strategy optimal? How can I prove it if so? How can we do better otherwise?
Any help is appreciated, thanks!
Assume one has separated the $1L$ bottle to components each of $m_1$,$m_2$,$m_3$,... $20^\circ$ water and decides to mix each of those components with $100^\circ$ water and drink. Obviously the optimal strategy is to mix $m_i$ at each step to an amount of water to obtain an exactly $2m_i$ of $60^\circ$ water. This is because $$\dfrac{20m_i+100x}{m_i+x}=60$$ which yields to $$x=m_i$$ therefore the most amount of water one can drink is $2m_1+2m_2+2m_3+...$. From the other side, we have $$m_1+m_2+m_3+...=1$$ therefore the maximum amount of water he can drink is $2L$. Since we have no extra constraint on $m_i$'s we easily assume $m_1=1$ and $m_2=m_3=...=0$ so our optimal strategy is: