olymmath

USAJMO 2013 Problem 4

  • Day 2

Let f(n)f(n) be the number of ways to write nn as a sum of powers of 22 , where we keep track of the order of the summation. For example, f(4)=6f(4)=6 because 44 can be written as 44 , 2+22+2 , 2+1+12+1+1 , 1+2+11+2+1 , 1+1+21+1+2 , and 1+1+1+11+1+1+1 . Find the smallest nn greater than 20132013 for which f(n)f(n) is odd.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator usajmo/2013/p4 · Tag NHFZWB1ZCA · Edit this page on GitHub · Keys: j next, k previous