Для решения данной задачи давайте рассмотрим последовательность чисел, создаваемую по описанному алгоритму.
Изначально у нас есть:
- В первой строке записано число 1.
- Во второй строке записано число 12.
Каждая последующая строка формируется путем добавления числа k к предыдущей строке. Это значит, что в строках будет записываться последовательность чисел от 1 до n, где n – это номер строки.
Теперь давайте проанализируем, как выглядят первые несколько строк:
- 1
- 12
- 123
- 124
- 1234
- 12345
- 123456
- 1234567
- 12345678
- 123456789
- 12345678910
- 1234567891011 ...
И так далее. Как видно из порядка строк, каждая из них – это последовательное написание всех натуральных чисел до номера строки.
Теперь нам нужно определить, сколько из этих строк делятся на n. Заметим, что строки 1 и 12 очевидно делятся на 1.
Чтобы провести более полное исследование, мы можем определить, как часто строки делятся на n:
- Каждая строка будет приниматься в расчет, если она является кратной k (где k – номер строки).
Поскольку строк всего 140, все строки 1, 2, 3, ..., 140 можно проверить на кратность на основание того, что номер строки делится на n (например, проверка делимости на 2, 3, 4 и т. д.).
Для определения количества строк, которые могут делиться на число n, нужно просто просмотреть строки от 1 до 140 на подступающие для деления числа. Если k можно разделить на n, тогда строка k будет считаться делящейся на это число.
Таким образом, каков бы ни был n, мы можем проверить делимость всех 140 номеров строчек на n и определить, сколько из них делятся на это число, выполняя деление.
Попробуйте на практике вычислить количество строк для разных значений n, используя этот метод!