главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Задачи
Страница: << 10 11 12 13 14 15 16 [Всего задач: 78]
(Число разбиений; предлагалась на Всесоюзной олимпиаде
по программированию 1988 года) Пусть P(n) — число
разбиений целого положительного n на целые положительные
слагаемые (без учёта порядка, 1 + 2 и 2 + 1 — одно и то же
разбиение). При n = 0 положим P(n) = 1 (единственное
разбиение не содержит слагаемых). Построить алгоритм
вычисления P(n) для заданного n.
(Счастливые билеты; предлагалась на Всесоюзной олимпиаде
по программированию 1989 года.) Последовательность из
2n цифр (каждая цифра от 0 до 9) называется
счастливым билетом, если сумма первых n цифр равна сумме
последних n цифр. Найти число счастливых
последовательностей данной длины.
Страница: << 10 11 12 13 14 15 16 [Всего задач: 78]
Задача 98840 |
|
|
|
|
Решение |
Задача 98841 |
|
|
|
|
|
Решение |
Задача 98842 |
|
|
Доказать, что n-е число Каталана (количество последовательностей длины 2n из n единиц и n минус
единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно
|
|
|
Решение |
Страница: << 10 11 12 13 14 15 16 [Всего задач: 78]
