Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.

Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое

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

Одно число n - натуральное число, не превосходящее 10.

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

В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.

Пример

   Решение

Докажите, что если в треугольнике медиана и биссектриса совпадают, то треугольник равнобедренный.

   Решение

Страница: << 88 89 90 91 92 93 94 >> [Всего задач: 501]      

На сторонах произвольного выпуклого четырёхугольника внешним образом построены квадраты. Докажите, что отрезки, соединяющие центры противоположных квадратов, равны и перпендикулярны.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

На прямоугольном столе лежат равные картонные квадраты n различных цветов со сторонами, параллельными сторонам стола. Если рассмотреть любые n квадратов различных цветов, то какие-нибудь два из них можно прибить к столу одним гвоздем. Докажите, что все квадраты некоторого цвета можно прибить к столу 2n-2 гвоздями.

Прислать комментарий

Решение

Докажите, что если в треугольнике медиана и биссектриса совпадают, то треугольник равнобедренный.

Прислать комментарий

Решение

В выпуклом четырёхугольнике семь из восьми отрезков, соединяющих вершины с серединами противоположных сторон, равны.
Докажите, что все восемь отрезков равны.

Прислать комментарий

Решение

Страница: << 88 89 90 91 92 93 94 >> [Всего задач: 501]