Problem

Source: Iran Second Round 2015 - Problem 1 day 1

Tags: combinatorics, 2015, Iran



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.