MathDB

SMT 2009 Team 4

Source:

December 27, 2011

Problem Statement

How many ways are there to write

657

as a sum of powers of two where each power of two is used at most twice in the sum? For example,

256+256+128+16+1

is a valid sum.