Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: naddy.b от Апрель 22, 2009, 15:18:26



Название: Числовая пирамида
Отправлено: naddy.b от Апрель 22, 2009, 15:18:26
Напишите следущюю строчку в числовой пирамиде:

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 ... ...


Название: Re: Числовая пирамида
Отправлено: nikolai55 от Май 01, 2009, 07:11:27
возможно так?

111  213  141  516  171  819  201


Название: Re: Числовая пирамида
Отправлено: naddy.b от Май 01, 2009, 08:17:38
Можно, и даже нужно :-)
А поскольку раскусили последовательность, то и с пирамидой справитесь!

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


Название: Re: Числовая пирамида
Отправлено: nikolai55 от Май 04, 2009, 19:00:42
интересно бы посмотреть на ответ с пирамидой?


Название: Re: Числовая пирамида
Отправлено: naddy.b от Май 04, 2009, 19:54:59
1) Пирамида начинается с единицы.
2) Каждая новая строка строится по правилу: последовательно записывается количество подряд идущих одинаковых чисел, а потом сами числа из предыдущей строки.

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

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


Название: Re: Числовая пирамида
Отправлено: nikolai55 от Май 04, 2009, 19:57:21
очень спасибо ;)


Название: Re: Числовая пирамида
Отправлено: naddy.b от Май 04, 2009, 20:01:40
Это не совсем математическая последовательность, но раз все логично, то и попала она в этот раздел...