В первую строчку записали число 1. Во вторую строчку число 12. Далее строчку с номером k записывали число, получающееся приписыванием к предыдущей строчке числа k. Например, в…

Чтобы решить задачу, начнем с того, что у нас есть последовательность строк, где первая строка содержит число 1, вторая – 12, а каждая следующая строка формируется путем приписывания к предыдущему числу нового значения, соответствующего номеру строки.

То есть, третья строка будет 123, четвертая – 1234 и так далее, а 12-я строка, как вы уже указали, будет 123456789101112.

Для каждой строки k, число, записанное в ней, можно представить как конкатенацию (слияние) чисел от 1 до k. Например, для 5-й строки это будет 12345.

Теперь, чтобы узнать, сколько из этих чисел делится на 3, нам нужно использовать правило делимости на 3, которое гласит, что число делится на 3, если сумма его цифр делится на 3.

1. Сначала вычислим сумму цифр для каждого из первых 140 чисел:

   • Для 1-й строки: сумма = 1
   • Для 2-й строки: сумма = 1 + 2 = 3
   • Для 3-й строки: сумма = 1 + 2 + 3 = 6
   • Для 4-й строки: сумма = 1 + 2 + 3 + 4 = 10
   • Для 5-й строки: сумма = 1 + 2 + 3 + 4 + 5 = 15
   • И так далее…

2. Найдем общее количество строк, которые делятся на 3:

   • Сначала заметим, что сумма цифр для каждой строки k будет равна \(\frac{k(k+1)}{2}\) (это сумма первых k естественных чисел).
   • Для каждой строки k, надо проверить делимость этой суммы на 3.

3. Определим, сколько чисел k от 1 до 140 дают сумму, делящуюся на 3:

   • Если k = 1, 2, 3:
     • k = 1: 1 → не делится
     • k = 2: 3 → делится
     • k = 3: 6 → делится
   • Обратите внимание, что через каждые три числа у нас будет два числа, которые дают сумму, делящуюся на 3 (когда k = 2 и 3, 5 и 6, 8 и 9 и так далее).

4. Подсчитаем числа:

   • В диапазоне от 1 до 140 имеется 140 чисел.
   • Числа, которые дают делимость на 3, будут получаться для k, где k = 2, 3, 5, 6, 8, 9 и так далее. Всего можно говорить о 93 значениях, которые будут меньше 140.

Таким образом, общее количество строк из 140, в которых числа делятся на 3, составляет 93.