Казино предлагает игру по таким правилам. Игрок ставит любое целое число долларов (но не больше, чем у него в этот момент есть) либо на орла, либо на решку. Затем подбрасывается монета. Если игрок угадал, как она упадёт, он получает назад свою ставку и столько же денег впридачу. Если не угадал — его ставку забирает казино. Если игроку не повезёт четыре раза подряд, казино присуждает ему в следующей игре утешительную победу вне зависимости от того, как упадёт монета. Джо пришёл в казино со 100 долларами. Он обязался сделать ровно пять ставок и ни разу не ставить больше 17 долларов. Какую наибольшую сумму денег он сможет гарантированно унести из казино после такой игры?
Джо может гарантированно унести из казино 68 долларов. Если он будет делать ставки по 17 долларов и угадывать результат четыре раза подряд, то на четвертой ставке у него останется 100 + 17*4 - 17 = 100 + 68 - 17 = 151 доллар. На пятой ставке он может поставить 17 долларов и не важно, что упадет - он получит 34 доллара. Итого, Джо может гарантированно унести из казино 68 долларов.
Джо может гарантированно унести из казино 68 долларов.
Если он будет делать ставки по 17 долларов и угадывать результат четыре раза подряд, то на четвертой ставке у него останется 100 + 17*4 - 17 = 100 + 68 - 17 = 151 доллар.
На пятой ставке он может поставить 17 долларов и не важно, что упадет - он получит 34 доллара.
Итого, Джо может гарантированно унести из казино 68 долларов.