Set de probleme N1

Problema 1 ( Obligatoriu)

Sunt date numerele naturale n (n<=20) și m ( m <=n) care se introduc de la tastatură.

Se cere de alcătuit un program care:
a) Să găsească numărul de permutări ale acestei mulțimi;
b) Să găsească numărul de combinări formate din m <=n elemente ale acestei mulțimi;
c) Să găsească numărul de aranjamente formate din m <=n elemente ale acestei mulțimi.

Problema 2 ( Obligatoriu)

Folosind structuri vectoriale sa se găsească toate permutările mulțimii A={a 1, a2 ,a3, a4} de tip INTEGER,
elementele căreia se introduc de la tastatura. De afișat toate combinările si aranjamentele posibile care
sunt formate din m=3 elemente.

Problema 3 (Opțional)

a) Sa se găsească toate permutările mulțimii formate din n elemente ( numărul n se introduce de la

tastatură) A={a1, a2 ,a3,..., an} de tip INTEGER, elementele căreia se introduc de la tastatură. De
afișat toate permutările posibile.

b) Să consideram o tablă de șah de dimensiuni n x n (n<=20, n citit de la tastatura). Sa se afișeze pe

ecran toate posibilitățile de a așeza n ture pe această tablă de șah astfel încât oricare doua ture să
nu să se atace.

Două ture se atacă daca se găsesc pe aceeași linie sau pe aceeași coloana.

O soluție va fi afișata pe o linie ca o secvența c 1,c2,...cn , unde ci reprezintă coloana in care este
plasata tura de pe linia i.

Набор задач №1
Задача 1 (Обязательная)

Заданы натуральные числа n (n <= 20) и m (m <= n), которые вводятся с клавиатуры. Написать
программу, которая:
a) Находит количество перестановок в этом множестве;
b) Вычисляет количество сочетаний, состоящих из m <= n элементов этого множества;
c) Вычисляет количество перемещений, состоящих из m <= n элементов этого множества.

Задача 2 (Обязательная)

d) Используя векторные структуры (одномерный массив), найти все перемещения

множества A = {a1, a2, a3, a4} целого типа, элементы которого водятся с клавиатуры.
 Вывести на экран все возможные сочетания и перемещения, состоящие из m = 3
элементов.

Задача 3 (Опциональная)

1. Найти все перестановки множества, состоящего из n элементов (число n вводится с

клавиатуры), A = {a1, a2, a3, a4,…, an целого типа, элементы которого водятся с
клавиатуры.. Вывести на экран все возможные перестановки.

2. Рассматривается шахматная доска размерностью n x n (n <= 20, число n вводится с

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

Ответ задачи представьте в виде вектора: c1, c2,…, cn, где значение элемента ci
указывает позицию колонки в которой находится i ладья, расположенная на i
линии.