Arash's Cake
Source: Iran Second Round 2015 - Problem 1 day 1
May 7, 2015
combinatorics2015Iran
Problem Statement
Consider a cake in the shape of a circle. It's been divided to some inequal parts by its radii. Arash and Bahram want to eat this cake. At the very first, Arash takes one of the parts. In the next steps, they consecutively pick up a piece adjacent to another piece formerly removed. Suppose that the cake has been divided to 5 parts. Prove that Arash can choose his pieces in such a way at least half of the cake is his.