olymmath

HMMT November 2017 U23

  • Guts
  • Answer

A string of digits is defined to be similar to another string of digits if it can be obtained by reversing some contiguous substring of the original string. For example, the strings 101 and 110 are similar, but the strings 3443 and 4334 are not. (Note that a string is always similar to itself.) Consider the string of digits

S=01234567890123456789012345678901234567890123456789S=01234567890123456789012345678901234567890123456789

consisting of the digits from 0 to 9 repeated five times. How many distinct strings are similar to SS ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1126

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