partitie

Partitie

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

Dandu-se multimea $M$ cu $N$ elemente si numarul natural $D$, sa se determine numarul minim de submultimi in care poate fi partitionata $M$ astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$, diferenta (in modul) dintre oricare $2$ elemente din {$S{~i~}$} este mai mare sau egala cu $D$.

Dandu-se multimea $M$ cu $N$ elemente si numarul natural $D$, sa se determine numarul minim de submultimi in care poate fi partitionata $M$ astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$ din partitie, diferenta (in modul) dintre oricare $2$ elemente din {$S{~i~}$} este mai mare sau egala cu $D$.

h2. Date de intrare

Fisierul de intrare $partitie.in$ contine pe prima linie numarele naturale $N$ si $D$. Fiecare din urmatoarele $N$ linii contine cate un numar, indicand un element al multimii $M$.

Fisierul de intrare $partitie.in$ contine pe prima linie numerele naturale $N$ si $D$. Fiecare din urmatoarele $N$ linii contine cate un numar, indicand un element al multimii $M$.

h2. Date de iesire

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

2598