Fişierul intrare/ieşire:partmult.in, partmult.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.4 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Partitiile unei multimi

Scrieti un program care genereaza si afiseaza toate partitiile multimii {1,2,...,N}, unde N este un numar natural nenul dat. Pentru fiecare partitie se va afisa o codificare a sa sub forma unui sir care contine numerele de la 1 la N, in care elementele fiecarei multimi sunt ordonate crescator si separate prin cate un spatiu, iar multimile apar in ordine lexicografica si sunt separate prin cate un caracter ;, precedat si succedat de cate un spatiu. De exemplu, partitia U{2} a multimii {1,2,3} va fi codificata de sirul 1 3 ; 2.

Date de intrare

Fisierul de intrare partmult.in va contine numarul N.

Date de ieşire

In fisierul de iesire partmult.out se vor afla sirurile corespunzatoare partitiilor, cate unul pe fiecare linie.

Restricţii

  • 1 ≤ N ≤ 10

Exemplu

partmult.inpartmult.out
3
1 2 3
1 2 ; 3
1 3 ; 2
1 ; 2 3
1 ; 2 ; 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici