A few interesting problems for you to think about: Given a positive integer n, in how many ways can n be written as a sum of powers of two, when each power is allowed to occur at most once? For exa…