Подтемы:
-
Числа Фибоначчи
(1 задача)
Биномиальные коэффициенты. Треугольник Паскаля
(1 задача)
Числа Каталана
(4 задачи)
Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Решение
Решение
Перечислить все последовательности длины 2n, составленные из n единиц и n минус единиц, у которых сумма любого начального отрезка неотрицательна, --е число минус единиц в нём не превосходит числа единиц. (Число таких последовательностей называют числом Каталана)
Решение
Убрать все задачи
Последовательность многочленов P0(x) = 1, P1(x) = x, P2(x) = x² – 1, ... задается условием
Pn+1(x) = xPn(x) – Pn–1(x).
Докажите, что уравнение P100(x) = 0 имеет 100 различных действительных корней на отрезке [–2, 2]. Что это за корни?
РешениеПоезду, в котором находится m пассажиров, предстоит сделать n остановок.
а) Сколькими способами могут выйти пассажиры на этих остановках?
б) Решите ту же задачу, если учитывается лишь количество пассажиров, вышедших на каждой остановке.
РешениеПеречислить все последовательности длины 2n, составленные из n единиц и n минус единиц, у которых сумма любого начального отрезка неотрицательна, --е число минус единиц в нём не превосходит числа единиц. (Число таких последовательностей называют числом Каталана)
Решение
Задачи
Страница: 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]
