== include(page="template/taskheader" task_id="partitie") ==

Fie o multime finita $M$. Se numeste partitie a multimii $M$ un set de submultimi {$S{~1~}$}, {$S{~2~}$}... {$S{~K~}$} ({$K ≥ 1$}) cu proprietatile:

Fie o multime finita $M$. Se numeste partitie a multimii $M$ un set de submultimi {$S{~1~}$}, {$S{~2~}$}... {$S{~K~}$} cu proprietatile:

* reuniunea celor $K$ submultimi are ca rezultat multimea $M$
* intersectia oricaror doua submultimi distincte este multimea vida

h2. Restrictii
* $D$ si elementele multimii $M$ sunt numere naturale naturale din intervalul $[1, 10^9^]$

* Punctajul pe un test este obtinut doar daca atat numarul de submultimi cat si impartirea elementelor in submultimi este corecta

* Punctajul pe un test este obtinut doar daca atat numarul de submultimi cat si impartirea elementelor in submultimi sunt corecte

* La corectare vor exista 10 teste, fiecare valorand 10 puncte. In tabelul de mai jos se regasesc valorile lui $N$ pentru fiecare test in parte:
table(example). |_. T1 |_. T2 |_. T3 |_. T4 |_. T5 |_. T6 |_. T7 |_. T8 |_. T9 |_. T10 |