Перестановки(20 задач)
Сочетания(5 задач)
Разбиения(9 задач)
Разные комбинаторные структуры(17 задач)
Генерация по номеру(2 задач)
Задано 1 число: N (0<N<10).
Необходимо вывести все перестановки чисел от 1 до N в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.
3
123 132 213 231 312 321
Для данного слова (последовательности строчных латинских букв) выведите следующее за ним (в лексикографическом порядке) слово, которое может быть получено из данного перестановкой букв (анаграмму). Если данное слово уже является последним среди всех своих анаграмм, то необходимо вывести первую возможную (в лексикографическом порядке) анаграмму.
Задана последовательность слов, по одному слову в строке. Длина одного слова не превышает 50 символов.
Необходимо вывести результат для каждого полученного на вход слова.
aab aba baa aaa
aba baa aab aaa
По данным числам N и K выведите все возрастающие последовательности длины K из чисел 1..N в лексикографическом порядке.
Заданы 2 числа: N и K (1 ≤ K,N ≤ 100). Для всех тестов верно, что число требуемых последовательностей не превышает 5000.
Необходимо вывести все возрастающие последовательности длины K из чисел 1..N в лексикографическом порядке. Последовательности выводятся по одной в строке, числа внутри последовательностей разделяются пробелами.
5 2
1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5
По данным числам N и K выведите все убывающие последовательности длины K из чисел 1..N в лексикографическом порядке.
Заданы 2 числа: N и K. (1 ≤ N,K ≤ 100)
Необходимо вывести все убывающие последовательности длины K из чисел 1..N в лексикографическом порядке. Последовательности выводятся по одной в строке, числа внутри последовательностей разделяются пробелами
5 2
2 1 3 1 3 2 4 1 4 2 4 3 5 1 5 2 5 3 5 4
Дано натуральное число N. Рассмотрим его разбиение на натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.
Задано единственное число N. (N ≤ 40)
Необходимо вывести все разбиения числа N на натуральные слагаемые в лексикографическом порядке.
5
1 1 1 1 1 2 1 1 1 2 2 1 3 1 1 3 2 4 1 5