20

Part of 2013 India PRMO

Problems(1)

2013 preRMO p20, <64 with three 1s in base 2 representation

Source:

What is the sum (in base

10

) of all the natural numbers less than

64

which have exactly three ones in their base

2

representation?

number theorySum