Подтемы:
-
Числа Фибоначчи
(1 задача)
Биномиальные коэффициенты. Треугольник Паскаля
(1 задача)
Числа Каталана
(4 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.
Решение
Убрать все задачи
Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.
Решение
Задачи
Страница: 1 2 >> [Всего задач: 6]
Та же задача, если требуется, чтобы число операций было
пропорционально
log n. (Переменные должны быть
целочисленными.)
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Перечислить все способы разрезать n-угольник
на треугольники, проведя n-2 его диагонали.
Страница: 1 2 >> [Всего задач: 6]
Задача 76206 |
|
|
|
|
Решение |
Задача 98836 |
|
|
|
|
|
Решение |
Задача 98838 |
|
|
|
|
|
Решение |
Задача 98839 |
|
|
|
|
|
Решение |
Задача 64170 |
|
|
Треугольник Паскаля Треугольник Паскаля строится следующим образом. Первая строка состоит из одного числа, равного единице. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 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]
