olymmath

HMMT November 2017 H10

  • Theme
  • Answer

Denote ϕ=1+52\phi=\frac{1+\sqrt{5}}{2} and consider the set of all finite binary strings without leading zeroes. Each string SS has a "base- ϕ\phi " value p(S)p(S). For example, p(1101)=ϕ3+ϕ2+1p(1101)=\phi^{3}+\phi^{2}+1. For any positive integer nn, let f(n)f(n) be the number of such strings SS that satisfy p(S)=ϕ48n−1ϕ48−1p(S)=\frac{\phi^{48 n}-1}{\phi^{48}-1}. The sequence of fractions f(n+1)f(n)\frac{f(n+1)}{f(n)} approaches a real number cc as nn goes to infinity. Determine the value of cc.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{25+3 \sqrt{69}}{2}

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/2017/h10 · Tag PMMCP7WVMS · Edit this page on GitHub · Keys: j next, k previous