IKMC 2027 - Grades 9-10 - Self-study SET 1 - Thematic Batch 3 Question 18

A king has 100 boxes. The first contains 1 coin, the second 2, the third 4, the fourth 8, and so on. He wants to give exactly 2016 coins to his gods. How many boxes must he open so that their contents total exactly 2016 coins?