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

Similar problems

These problems have the most words in common with this statement.

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