Fișierul intrare/ieșire partmult.in, partmult.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.45 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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