Fișierul intrare/ieșire: partmult.in, partmult.out Sursă ad-hoc
Autor din folclor Adăugată de vmanzVictor Manz vmanz
Timp execuție pe test 0.45 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile trimise | Statistici

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.in partmult.out
3
1 2 3
1 2 ; 3
1 3 ; 2
1 ; 2 3
1 ; 2 ; 3

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii