Числовая пирамида

[naddy.b]

Напишите следущюю строчку в числовой пирамиде:

1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
3 1 2 2 1 1

И на закуску вот такой числовой ряд:
111 213 141 516 171 ... ...

[nikolai55]

возможно так?

111  213  141  516  171  819  201

[naddy.b]

Можно, и даже нужно :-)
А поскольку раскусили последовательность, то и с пирамидой справитесь!

Подсказка - математикой там и не пахнет. Задача была на олимпиаде по информатике.

[nikolai55]

интересно бы посмотреть на ответ с пирамидой?

[naddy.b]

1) Пирамида начинается с единицы.
2) Каждая новая строка строится по правилу: последовательно записывается количество подряд идущих одинаковых чисел, а потом сами числа из предыдущей строки.

Например, вторая строка: одна единица, т.е. 1 1
треться строка: две единицы, т.е. 2 1
четвертая строка: одна двойка и одна единица, т.е. 1 2 1 1 и т.д.

Долго объяснять, но последовательность пишется очень быстро. На студенческой олимпиаде надо было составить программу, которая по натуральному N выводит N-ую строку последовательности...

[nikolai55]

очень спасибо

[naddy.b]

Это не совсем математическая последовательность, но раз все логично, то и попала она в этот раздел...