Тема:
Информатика
>>
Алгоритмы
>>
Комбинаторика
>>
Генерация всех объектов
>>
Нерекурсивная генерация объектов
Фильтр
Выбрана 1 задача Убрать все задачи
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
Решение
Задачи
Задача 98820 |
|
|
|
|
Решение |
Задача 98821 |
|
|
|
|
|
Решение |
Задача 98823 |
|
|
|
|
|
Решение |
Задача 102536 |
|
|
Напечатать все последовательности длины n из чисел в диапазоне от 0 до k-1 в лексикографическом порядке.
Входные данные
Два числа - n и k (1<=n<=10, 2<=k<=10, nk<=10000).
Выходные данные
В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.
Пример
|
Входной файл |
Выходной файл |
|
2 2 |
0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2
|
|
|
|
Решение |
Задача 102533[Генерация всех подмножеств] |
|
|
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
|
|
|
Решение |
Страница: 1 2 3 4 5 >> [Всего задач: 24]
