olymmath

HMMT November 2016 U31

  • Guts
  • Answer

Define a number to be an anti-palindrome if, when written in base 3 as anan−1…a0a_{n} a_{n-1} \ldots a_{0}, then ai+an−i=a_{i}+a_{n-i}= 2 for any 0≤i≤n0 \leq i \leq n. Find the number of anti-palindromes less than 3123^{12} such that no two consecutive digits in base 3 are equal.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

126

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 hmnt/2016/u31 · Tag 7P6SDF9P7R · Edit this page on GitHub · Keys: j next, k previous