Каталог по темам

Задачи

Страница: 1 2 >> [Всего задач: 6]

Задача 76206

Темы:	[	Числа Фибоначчи	]
Темы:	[	Линейная алгебра	]

Сложность: 4

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

Прислать комментарий Решение

Задача 98836

Темы:	[	Нерекурсивная генерация объектов	]
Темы:	[	Числа Каталана	]

Сложность: 4

Перечислить все последовательности длины 2n, составленные из n единиц и n минус единиц, у которых сумма любого начального отрезка неотрицательна, --е число минус единиц в нём не превосходит числа единиц. (Число таких последовательностей называют числом Каталана)

Прислать комментарий Решение

Задача 98838

Темы:	[	Нерекурсивная генерация объектов	]
Темы:	[	Числа Каталана	]

Сложность: 4

На окружности задано 2n точек, пронумерованных от 1 до 2n. Перечислить все способы провести n непересекающихся хорд с вершинами в этих точках.

Прислать комментарий Решение

Задача 98839

Темы:	[	Нерекурсивная генерация объектов	]
Темы:	[	Числа Каталана	]

Сложность: 4

Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.

Прислать комментарий Решение

Задача 64170

Темы:	[	Одномерные массивы	]
	[	Динамическое программирование: классические задачи	]
	[	Биномиальные коэффициенты. Треугольник Паскаля	]

Сложность: 2
Классы: 8

Треугольник Паскаля

Треугольник Паскаля строится следующим образом. Первая строка состоит
из одного числа, равного единице. Каждая следующая
содержит на одно число больше, чем предыдущая. Первое и последнее
из этих чисел равны 1, а все остальные вычисляются как сумма числа,
стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же
строке слева от него.

Входные данные. В файле INPUT.TXT записано одно число N (0<=N<=30).

Выходные данные. В файл OUTPUT.TXT вывести N строк треугольника Паскаля.
Примечание. Все числа в треугольнике Паскаля при указанных ограничениях
входят в Longint.

Пример файла INPUT.TXT
8

Пример файла OUTPUT.TXT
1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 6]