Фильтр
Выбрано 3 задачи Убрать все задачи
Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.
Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое
Входные данные
Одно число n - натуральное число, не превосходящее 10.
Выходные данные
В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.
Пример
|
Входной файл |
Выходной файл |
|
2 |
2 1 2 1 1 1 2 |
РешениеДокажите, что если в треугольнике медиана и биссектриса совпадают, то треугольник равнобедренный.
РешениеЦентры четырёх сфер радиуса r (r <
Решение
Задачи
Задача 102883 |
|
|
На шахматной доске 8×8 расставлено наибольшее возможное число слонов так, что никакие два слона не угрожают друг другу.
Доказать, что число всех таких расстановок есть точный квадрат.
|
|
Решение |
Задача 30725 |
|
|
Поезду, в котором находится m пассажиров, предстоит сделать n остановок.
а) Сколькими способами могут выйти пассажиры на этих остановках?
б) Решите ту же задачу, если учитывается лишь количество пассажиров, вышедших на каждой остановке.
|
|
|
Решение |
Задача 30730 |
|
|
Общество из n членов выбирает из своего состава одного представителя.
а) Сколькими способами может произойти открытое голосование, если каждый голосует за одного человека (быть может, и за себя)?
б) Решите ту же задачу, если голосование – тайное, то есть учитывается лишь число голосов, поданных за каждого кандидата, и не учитывается, кто за кого голосовал персонально.
|
|
|
Решение |
Задача 30741 |
|
|
а) Найдите сумму всех трёхзначных чисел, которые можно записать с помощью цифр 1, 2, 3, 4 (цифры могут повторяться).
б) Найдите сумму всех семизначных чисел, которые можно получить всевозможными перестановками цифр 1, ..., 7.
|
|
|
Решение |
Задача 34931 |
|
|
В столовой предложено на выбор шесть блюд. Каждый день Вася берёт некоторый набор блюд (возможно, не берет ни одного блюда), причём этот набор блюд должен быть отличен от всех наборов, которые он брал в предыдущие дни. Какое наибольшее количество дней Вася сможет питаться по таким правилам и какое количество блюд он в среднем при этом будет съедать за день?
|
|
|
Решение |
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 157]
