Темы --> Информатика --> Алгоритмы --> Перебор --> Комбинаторные структуры
    Размещения с повторениями(11 задач)
    Перестановки(20 задач)
    Сочетания(5 задач)
    Разбиения(9 задач)
    Разные комбинаторные структуры(17 задач)
    Генерация по номеру(2 задач)
---> 59 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
По данному числу N выведите все перестановки чисел от 1 до N в лексикографическом порядке.
Входные данные

Задано 1 число: N (0<N<10).

Выходные данные

Необходимо вывести все перестановки чисел от 1 до N в лексикографическом порядке. Перестановки выводятся по одной в строке, числа в перестановке выводятся без пробелов.

Примеры
Входные данные
3
Выходные данные
123
132
213
231
312
321
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для данного слова (последовательности строчных латинских букв) выведите следующее за ним (в лексикографическом порядке) слово, которое может быть получено из данного перестановкой букв (анаграмму). Если данное слово уже является последним среди всех своих анаграмм, то необходимо вывести первую возможную (в лексикографическом порядке) анаграмму.

Входные данные

Задана последовательность слов, по одному слову в строке. Длина одного слова не превышает 50 символов.

Выходные данные

Необходимо вывести  результат для каждого полученного на вход слова.

Примеры
Входные данные
aab
aba
baa
aaa
Выходные данные
aba
baa
aab
aaa
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам 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 
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам 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 
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число 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 

Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест