ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {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 6 >> [Всего задач: 28]      



Задача 98820

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 2+

Напечатать все последовательности длины k из чисел 1..n.
Прислать комментарий     Решение


Задача 98821

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 2+

В предложенном в предыдущей задаче алгоритме используется сравнение двух массивов (x <> last). Устранить его, добавив булевскую переменную l и включив в инвариант соотношение последовательность x - последняя.
Прислать комментарий     Решение


Задача 98823

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 2+

Напечатать все последовательности положительных целых чисел длины k, у которых i-ый член не превосходит i.
Прислать комментарий     Решение


Задача 102536

Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 2+

Напечатать все последовательности длины 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

 [Генерация всех подмножеств]
Тема:   [ Нерекурсивная генерация объектов ]
Сложность: 3-

Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {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 6 >> [Всего задач: 28]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .