3

Part of 2015 Korea Junior Math Olympiad

Problems(1)

Seven Cards for Each Powers of 2

Source: 2015 Korean Junior MO P3

For all nonnegative integer

i

, there are seven cards with

2^i

written on it. How many ways are there to select the cards so that the numbers add up to

n