В начальный момент времени записана цифра 0


Рабочая тетрадь по Информатике 8 класс Босова

Задание 108. В начальный момент времени записана цифра 0. На каждом из следующих девяти шагов выполняются такие действия: в очередную строку записывается следующая по порядку цифра, после чего записывается предыдущая строка в обратном порядке. Ниже показаны первые строки, сформированные по этому правилу.
На какие четыре цифры заканчивается последняя строка? Попытайтесь ответить на этот вопрос без построения всех десяти цепочек.

Ответ: 2468
P.S. Если номер строки нечетный, то на конце стоит нечетное число, не превышающее номера строки и далее по убыванию числа до нуля, после нуля идут четные числа, которые не превышают номер строки. А если номер строки четный, то всё наоборот.