olymmath

HMMT 2022 C3

  • Combinatorics
  • Answer

Michel starts with the string HMMTH M M T. An operation consists of either replacing an occurrence of HH with HMH M, replacing an occurrence of MMM M with MOMM O M, or replacing an occurrence of TT with MTM T. For example, the two strings that can be reached after one operation are HMMMTH M M M T and HMOMTH M O M T. Compute the number of distinct strings Michel can obtain after exactly 10 operations.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

144

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 hmmt/2022/c3 · Tag 5B8XBNJGPH · Edit this page on GitHub · Keys: j next, k previous