Натуральные числа от 1 до 30000 выписаны по порядку. Сколько раз

Числа от 1 до 30000 выписаны по порядку, то есть между цифрами нет знаком препинания:

123456789101112...2999930000.

Означает, число 2015 может быть как началом (серединой или концом) числа, так и может быть разбито на доли, например 5201, 5201, так как знаков препинания меж числами нет.

Осмотрим различные варианты.

Если число 2015 встречается в середине чисел

• Данная композиция 2015 могла войти в состав числа полностью либо быть концом числа.
• Если оно заходит в число целиком: 2015 - одно число.
• Если оно является концом числа: 12015 и 22015 - два числа (впереди ноль поставить нельзя, числа 02015 нет и больше 2-ух тоже не поставить, получаются числа, великие 30000, к примеру 32015).

Число 2015 может быть началом пятизначного числа:

20150, 20151, 20152, 20153, 20154, 20155, 20156, 20157, 20158, 20159. Всего 10 чисел.

Если число 2015 разбито на части

2015 может быть разбито на доли несколькими методами: 201 и 5, 20 и 15 и 2 и 015.

1) Осмотрим вариант 201 и 5: 201 - это конец числа, а 5 - начало последующего числа.

Вероятно только в комбинации 2-ух четырехзначных чисел: 5201 и 5202 (1 вариант).

Пятизначных чисел, начинающихся с 5, у нас нет (получится число, большее 30000-и).

2) 20 и 15. Тут 20 будет концом предшествующего числа, а 15 - началом последующего.

Это два четырехзначных числа 1520 и 1521 (1 вариант).

Либо это примыкающие пятизначные числа: 15.20 и 15.21 (вместо точки можно поставить 10 цифр от 0 до 10, значит получится 10 вариантов).

3) Предположим, что 2 - это конец предшествующего числа, а 015 - начало следующего (что невероятно). Тут нет вариантов.

Сосчитаем количество получившихся вариантов

1 + 2 + 10 + 1 + 1 + 10 = 25 вариантов.

Ответ: Композиция 2015 встречается в записи чисел 25 раз.

Разобьем все вероятные случаи на 2 варианта, когда комбинация 2015 на конце всех вероятных чисел и когда в начале.

1. На конце. первым вероятным числом будет 2015, позже 12015 и 22015. Т.е 3 раза.

2. Когда данная композиция будет в начале то подставляем всякую цифру в конец и получаем 10 различных вариантов. 

сложим все ситуации и получим ответ 13 раз