Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 2. Порождение комбинаторных объектов
Параграфы:
-
параграф 1. Размещения с повторениями
(4 задачи)
параграф 2. Перестановки
(1 задача)
параграф 3. Подмножества
(5 задач)
параграф 4. Разбиения
(4 задачи)
параграф 5. Коды Грея и аналогичные задачи
(2 задачи)
параграф 6. Несколько замечаний
(4 задачи)
параграф 7. Подсчёт количеств
(3 задачи)
Фильтр
Задачи
Страница: << 1 2 3 4 5 >> [Всего задач: 23]
Представляя разбиения как неубывающие последовательности,
перечислить их в лексикографическом порядке. Пример для
n=4: 1+1+1+1, 1+1+2, 1+3,
2+2, 4.
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Напечатать все последовательности положительных целых чисел
длины k, у которых i-ый член не
превосходит i.
Решить две предыдущие задачи, заменив лексикографический
порядок на обратный (раньше идут те, которые больше
в лексикографическом порядке).
Страница: << 1 2 3 4 5 >> [Всего задач: 23]
Задача 98832 (#2.4.3) |
|
|
|
|
Решение |
Задача 98838 (#2.6.3) |
|
|
|
|
|
Решение |
Задача 98842 (#2.7.3) |
|
|
Доказать, что n-е число Каталана (количество последовательностей длины 2n из n единиц и n минус
единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно
|
|
|
Решение |
Задача 98823 (#2.1.4) |
|
|
|
|
|
Решение |
Задача 98828 (#2.3.4) |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 >> [Всего задач: 23]
