Подтемы:
-
Нерекурсивная генерация объектов
(24 задачи)
Генерация объектов любым методом
(4 задачи)
Фильтр
Задачи
Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]
Перечислить все последовательности длины n из чисел
1..k в таком порядке, чтобы каждая следующая отличалась
от предыдущей в единственной цифре, причём не более, чем
на 1.
Напечатать все перестановки чисел 1..n так, чтобы
каждая следующая получалась из предыдущей перестановкой
(транспозицией) двух соседних чисел. Например, при n=3
допустим такой порядок:
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
Перечислить все расстановки скобок в произведении
n сомножителей.
Порядок сомножителей не меняется, скобки полностью
определяют порядок действий. Например, для n=4 есть
5 расстановок:
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]
Задача 98834 |
|
|
|
|
Решение |
Задача 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 |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]
