Sunteți pe pagina 1din 1

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 alctuit un program care:
a) S gseasc numrul de permutri ale acestei mulimi
b) S gseasc numrul de combinri !ormate din m <=n elemente ale acestei
mulimi
c) S gseasc numrul de aran"amente !ormate din m <=n elemente ale
acestei mulimi.
Problema 2 ( Obligatoriu)
#olosind structuri $ectoriale sa se gseasc toate permutrile mulimii %=&a
1
'
a
2
'a
(
' a
)
* de tip +,-./.0' elementele creia se introduc de la tastatura. 1e a2at
toate combinrile si aran"amentele posibile care sunt !ormate din m=( elemente.
Problema 3 (Opional)
a) Sa se gseasc toate permutrile mulimii !ormate din n elemente ( numrul n
se introduce de la tastatur) %=&a
1
' a
2
'a
(
'...' a
n
* de tip +,-./.0' elementele
creia se introduc de la tastatur. 1e a2at toate permutrile posibile.
b) S consideram o tabl de a3 de dimensiuni n 4 n (n<=20' n citit de la
tastatura). Sa se a2e5e pe ecran toate posibilitile de a ae5a n ture pe
aceast tabl de a3 ast!el 6nc7t oricare doua ture s nu s se atace.
1ou ture se atac daca se gsesc pe aceeai linie sau pe aceeai coloana.
O soluie $a 2 a2ata pe o linie ca o sec$ena c
1
'c
2
'...c
n
' unde c
i
repre5int
coloana in care este plasata tura de pe linia i.