olymmath

AIME 2015b Problem 12

  • Paper
  • Answer

There are 210=10242^{10} = 1024 possible 10-letter strings in which each letter is either an A or a B. Find the number of such strings that do not have more than 3 adjacent letters that are identical.

Dataset text AIME 1983 to 2026. Quoted with source.

Show the answer

548

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

Locator aime/2015b/p12 · Tag G49G7D1HQW · Edit this page on GitHub · Keys: j next, k previous