-
Динамическое программирование
(46 задач)
Алгоритмы на графах
(28 задач)
Вычислительная геометрия
(16 задач)
Комбинаторика
(33 задачи)
Перебор
(14 задач)
Синтаксический разбор
(8 задач)
Структуры данных
(3 задачи)
Длинная арифметика
(7 задач)
Прочие задачи на сообразительность
(7 задач)
Прочие задачи на аккуратную реализацию
(3 задачи)
Сортировка
(15 задач)
Двоичный поиск
(3 задачи)
Фильтр
Выбрана 1 задача Убрать все задачи
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
Решение
Задачи
Задача 102533[Генерация всех подмножеств] |
|
|
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
|
|
|
Решение |
Задача 102534 |
|
|
Напечатайте все последовательности из n натуральных чисел (возможно, с повторениями), в которых i-й член не превосходит i. Последовательности требуется вывести в лексикографическом порядке.
Входные данные
Одно число n - натуральное число, не превосходящее 8.
Выходные данные
В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.
Пример
|
Входной файл |
Выходной файл |
|
3 |
1 1 1 1 1 2 1 1 3 1 2 1 1 2 2 1 2 3 |
Комментарий: на первом месте может стоять только число 1, на втором - 1 или 2, на третьем - 1, 2 или 3, и т.д.
|
|
Решение |
Задача 76230 |
|
|
|
|
|
Решение |
Задача 98716[Робот] |
|
|
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
|
|
|
Решение |
Задача 76271 |
|
|
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 155]
