MathDB
Set contains powers of 2 or 3

Source: P20 [Combinatorics] - Turkish NMO 1st Round - 2014

May 23, 2014
modular arithmeticcombinatorics proposedcombinatorics

Problem Statement

How many distinct sets are there such that each set contains only non-negative powers of 22 or 33 and sum of its elements is 20142014?
<spanclass=latexbold>(A)</span> 64<spanclass=latexbold>(B)</span> 60<spanclass=latexbold>(C)</span> 54<spanclass=latexbold>(D)</span> 48<spanclass=latexbold>(E)</span> None of the preceding <span class='latex-bold'>(A)</span>\ 64 \qquad<span class='latex-bold'>(B)</span>\ 60 \qquad<span class='latex-bold'>(C)</span>\ 54 \qquad<span class='latex-bold'>(D)</span>\ 48 \qquad<span class='latex-bold'>(E)</span>\ \text{None of the preceding}