Формат входных данных. Формат выходных данных. Пример. Формат входных данных. Формат выходных данных. Пример

Формат входных данных

Содержит единственное целое число N (N≤ 8).

Формат выходных данных

В первой строке напечатать количество полученных ожерелий.

Пример

input. txt	output. txt

Примечание. В данном примере можно получить следующие ожерелья:

ЧЧЧ

ЧЧБ
ЧББ
БББ

21. Фестиваль. В клубе любителей кино состоит N (N≤ 20) членов. Ежегодно на Международный фестиваль в Канны посылается k (k≤ N) членов киноклуба. Одна делегация не должна ездить дважды, т. е. каждый год состав делегации должен хотя бы на одного человека отличаться от состава любой предыдущей делегации. Напечатайте списки всех возможных делегаций.

Формат входных данных

В первой строке заданы количество членов клуба N и количество человек в делегации k. В следующих строках фамилии членов клуба в лексико- графическом порядке.

Формат выходных данных

В первой строке напечатайте количество всевозможных делегаций, а со второй строки – делегации в лексикографическом порядке. Фамилии членов делегации печатать через пробел.

Пример

input. txt

output. txt

5 3 Васильев Иванов Петров Тарасов Харитонов

Васильев Иванов Петров Васильев Иванов Тарасов Васильев Иванов Харитонов Васильев Петров Тарасов Васильев Петров Харитонов Васильев Тарасов Харитонов Иванов Петров Тарасов Иванов Петров Харитонов Иванов Тарасов Харитонов Петров Тарасов Харитонов

22. Центр тяжести. На плоскости задано множество N (1< N≤ 20) материальных точек. Найти такое подмножество этого множества, содержащее ровно M (M< N) точек, центр тяжести которого находится наиболее близко к началу координат.

Формат входных данных

В первой строке – числа N и M. В последующих N строках точки, для которых заданы координаты и масса.

Формат выходных данных

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

Пример

input. txt	output. txt
4 3 5 3 5 3 1 1 3 3 3 1 2 2	2 3 4