Подтемы:
-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.
Решение
Убрать все задачи
(Число разбиений; предлагалась на Всесоюзной олимпиаде по программированию 1988 года) Пусть P(n) — число разбиений целого положительного n на целые положительные слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же разбиение). При n = 0 положим P(n) = 1 (единственное разбиение не содержит слагаемых). Построить алгоритм вычисления P(n) для заданного n.
Решение
Задачи
Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 155]
Напечатать все перестановки чисел 1..n так, чтобы
каждая следующая получалась из предыдущей перестановкой
(транспозицией) двух соседних чисел. Например, при n=3
допустим такой порядок:
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Перечислить все способы разрезать n-угольник
на треугольники, проведя n-2 его диагонали.
(Число разбиений; предлагалась на Всесоюзной олимпиаде
по программированию 1988 года) Пусть P(n) — число
разбиений целого положительного n на целые положительные
слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же
разбиение). При n = 0 положим P(n) = 1 (единственное
разбиение не содержит слагаемых). Построить алгоритм
вычисления P(n) для заданного n.
Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 155]
Задача 98835 |
|
|
3.2 1 
2 3.1 2.1 3 1 2.3
1.3 2 3 1 2
(между переставляемыми числами вставлены точки).
|
|
Решение |
Задача 98836 |
|
|
|
|
|
Решение |
Задача 98838 |
|
|
|
|
|
Решение |
Задача 98839 |
|
|
|
|
|
Решение |
Задача 98840 |
|
|
|
|
|
Решение |
Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 155]
