Documente Academic
Documente Profesional
Documente Cultură
Fişa de lucru
Aplicaţia 2:
Să se afişeze toatre modurile posibile de a descompune un număr natural n în sumă de p numere
distincte (n şi p sunt cunoscute). Soluţiile se vor scrie în fişierul `DESCOMP.TXT`, numerele care
alcătuiesc fiecare descompunere pe c=te un r=nd, separate prin spaţii.
Exemplu: Pentru n=9 şi p=3, soluţiile sunt 1 2 6, 1 3 5, 2 3 4.
1 4
2 3 5
Indicaţie: Relaţiile de vecinătate dintre ţări se vor reprezenta cu ajutorul unei matrice Anxn, definită
1, daca tara i se invecineaza cu tara j
astfel: a(i,j)=
0, in caz contrar
Observaţie: matricea este simetrică.