главы:
-
глава 1. Переменные, выражения, присваивания
(76 задач)
глава 2. Порождение комбинаторных объектов
(23 задачи)
Фильтр
Задачи
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]
Напечатать все перестановки чисел 1..n так, чтобы
каждая следующая получалась из предыдущей перестановкой
(транспозицией) двух соседних чисел. Например, при n=3
допустим такой порядок:
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
Перечислить все расстановки скобок в произведении
n сомножителей.
Порядок сомножителей не меняется, скобки полностью
определяют порядок действий. Например, для n=4 есть
5 расстановок:
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Перечислить все способы разрезать n-угольник
на треугольники, проведя n-2 его диагонали.
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]
Задача 98835 |
|
|
3.2 1 
2 3.1 2.1 3 1 2.3
1.3 2 3 1 2
(между переставляемыми числами вставлены точки).
|
|
Решение |
Задача 98836 |
|
|
|
|
|
Решение |
Задача 98837 |
|
|
((ab)c)d, (a(bc))d,
(ab)(cd), a((bc)d), a(b(cd)).
|
|
|
Решение |
Задача 98838 |
|
|
|
|
|
Решение |
Задача 98839 |
|
|
|
|
|
Решение |
Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 78]
