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

Чтобы решить эту задачу, давайте посмотрим, как формируются числа, записанные в строках.

1. В первой строке записываем число 1.
2. Во второй строке записываем число 12.
3. В третьей строке записываем число 123.
4. В четвёртой строке записываем число 1234.
5. И так далее, до 101-й строки, где будет записано число 123456789101112...101.

Число в строке k представляется как последовательность чисел от 1 до k, записанных подряд.

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

Теперь рассмотрим, как выглядит сумма цифр для каждого k:

• Для k = 1, сумма цифр: 1 = 1
• Для k = 2, сумма цифр: 1 + 2 = 3
• Для k = 3, сумма цифр: 1 + 2 + 3 = 6
• Для k = 4, сумма цифр: 1 + 2 + 3 + 4 = 10
• Для k = 5, сумма цифр: 1 + 2 + 3 + 4 + 5 = 15
• И так далее...

Сумма первых k натуральных чисел дается формулой \( S(k) = \frac{k(k + 1)}{2} \).

Теперь мы можем вычислить, сколько из 101 чисел имеют сумму, делящуюся на 3:

• Проверим, какова сумма для каждого k от 1 до 101.
• Посмотрим, как она делится на 3.

Поскольку сумма S(k) = \( \frac{k(k + 1)}{2} \) меняется, мы можем экспериментировать с разными значениями k от 1 до 101.

Мы знаем, что:

• Если k % 3 = 0, то сумма делится на 3.
• Если k % 3 = 1 или 2, то мы можем дополнительно проверить каждый k.

Итак, нам нужно перебрать k от 1 до 101 и подсчитать, сколько раз сумма делится на 3.

Подсчитав, мы находим, что:

1. Когда k = 2, S(2) = 3 (делится на 3).
2. Когда k = 3, S(3) = 6 (делится на 3).
3. Когда k = 5, S(5) = 15 (делится на 3).
4. И так далее.

Если продолжить исследование, мы обнаружим, что по правилам делимости на 3 и пойдя до 101, мы найдем 34 подходящих значений k.

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