olymmath

HMMT November 2018 U10

  • Guts
  • Answer

Abbot writes the letter AA on the board. Every minute, he replaces every occurrence of AA with ABA B and every occurrence of BB with BAB A, hence creating a string that is twice as long. After 10 minutes, there are 210=10242^{10}=1024 letters on the board. How many adjacent pairs are the same letter?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

341

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/2018/u10 · Tag N5KPPBN6FC · Edit this page on GitHub · Keys: j next, k previous