benchmarks.wiki

benchmarks.wiki / Public workspace

Omni-MATH / A string of digits is defined to be similar to another string of digits if it…

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

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 ?
Plain-text mathematical notation (without MathML)
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=01234567890123456789012345678901234567890123456789 consisting of the digits from 0 to 9 repeated five times. How many distinct strings are similar to S ?
Original LaTeX notation
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=01234567890123456789012345678901234567890123456789$$ consisting of the digits from 0 to 9 repeated five times. How many distinct strings are similar to $S$ ?

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

task_id
0a25ad54-8cb3-5937-b017-368dea8aeb06
task_key
test--0a25ad54-8cb3-5937-b017-368dea8aeb06
task_revision_id
1
config / split
/ test

Official source

initial import