Вспомним признак делимости на 9: число делится на 9 тогда и только тогда, когда его сумма цифр делится на 9.
Этот признак работает и для равноостаточности при делении на 9. То есть, число и его сумма цифр имеют одинаковый остаток при делении на 9.
Пусть - изначальное число и - сумма цифр числа . Пусть остаток при делении на 9 у числа - r, тогда и у числа остаток при делении на 9 тоже r. Но тогда и у чисел остаток при делении на 9 равен r. Но так как r - чисто от 0 до 9, то это и есть наша оставшаяся в конце цифра.
Тогда нам нужно всего лишь найти остаток при делении на 9 у числа . А он такой же, как у числа , и такой же, как у числа , и такой же, как у числа , а он такой же, как у числа , а это равно 7.
I. Если два последних числа одинковые, то складываем их и получаем новое число.
II. Иначе, берём среде-арифметическое двух последних чисел, и если получается нецелое значение, отбрасываем дробную часть после запятой.
Вот что получится:
4, 3.
По (II) получаем : (4+3)/2 = 3.5 ==> 3
4, 3, 3,
По (I) получаем : 3+3 = 6
4, 3, 3, 6,
По (II) получаем : (3+6)/2 = 4.5 ==> 4
4, 3, 3, 6, 4,
По (II) получаем : (6+4)/2 = 5
4, 3, 3, 6, 4, 5,
По (II) получаем : (4+5)/2 = 4.5 ==> 4
Далее получится: 4, 3, 3, 6, 4, 5, 4, 4,8,6,7,6,6,12,9,10,9,9,18...
7
Пошаговое объяснение:
Вспомним признак делимости на 9: число делится на 9 тогда и только тогда, когда его сумма цифр делится на 9.
Этот признак работает и для равноостаточности при делении на 9. То есть, число и его сумма цифр имеют одинаковый остаток при делении на 9.
Пусть
- изначальное число и
- сумма цифр числа
. Пусть остаток при делении на 9 у числа
- r, тогда и у числа
остаток при делении на 9 тоже r. Но тогда и у чисел
остаток при делении на 9 равен r. Но так как r - чисто от 0 до 9, то это и есть наша оставшаяся в конце цифра.
Тогда нам нужно всего лишь найти остаток при делении на 9 у числа
. А он такой же, как у числа
, и такой же, как у числа
, и такой же, как у числа
, а он такой же, как у числа
, а это равно 7.