If the numbers 1 - 100 are written in one long string, how many substrings of minimum length 2 can be found with strictly decreasing numbers? e.g. 12345678910 has three such substrings: 91, 910, 10.

I find 90 such substrings, ending with 98, 91, 910, 10.

Posted by ed bottemiller on 2010-07-27 12:12:21