olymmath

HMMT 2013 U21

  • Guts
  • Answer

Find the number of positive integers j≤32013j \leq 3^{2013} such that

j=∑k=0m((−1)k⋅3ak)j=\sum_{k=0}^{m}\left((-1)^{k} \cdot 3^{a_{k}}\right)

for some strictly increasing sequence of nonnegative integers {ak}\left\{a_{k}\right\}. For example, we may write 3=313=3^{1} and 55=30−33+3455=3^{0}-3^{3}+3^{4}, but 4 cannot be written in this form.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

2^{2013}

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

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2013/u21 · Tag RK0X7EHVCD · Edit this page on GitHub · Keys: j next, k previous