Problem

Source: Tournament of Towns 2007 - Fall - Senior A-Level - P7

Tags: geometry, 3D geometry, combinatorics unsolved, combinatorics



There are $100$ boxes, each containing either a red cube or a blue cube. Alex has a sum of money initially, and places bets on the colour of the cube in each box in turn. The bet can be anywhere from $0$ up to everything he has at the time. After the bet has been placed, the box is opened. If Alex loses, his bet will be taken away. If he wins, he will get his bet back, plus a sum equal to the bet. Then he moves onto the next box, until he has bet on the last one, or until he runs out of money. What is the maximum factor by which he can guarantee to increase his amount of money, if he knows that the exact number of blue cubes is (a) $1$; (b) some integer $k$, $1 < k \leq 100$.