Pagini recente » Atasamentele paginii Interclasare | Diferente pentru problema/branza intre reviziile 16 si 10 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/partitie intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
* reuniunea celor $K$ submultimi are ca rezultat multimea $M$
* intersectia oricaror doua submultimi distincte este multimea vida
Dandu-se multimea $M$ cu $N$ elemente, sa se determine numarul minim de submultimi in care poate fi partitionata astfel incat pentru orice submultime {$S{~i~}$} de cardinal cel putin $2$, diferenta (in modul) dintre oricare $2$ elemente este mai mare sau egala cu $D$.
Dandu-se multimea $M$ cu $N$ elemente, sa se determine numarul minim de submultimi in care poate fi partitionata 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$.
h2. Date de intrare
h3. Explicatie
...
Submultimea $1$ este {${9, 2, 5}$}, iar submultimea $2$ va fi {${11, 3}$}. Astfel, diferenta dintre oricare doua numere din aceeasi submultime este cel putin $3$. Multimea data nu poate fi partitionata in mai putin de $2$ submultimi astfel incat proprietatea data sa fie respectata.
== include(page="template/taskfooter" task_id="partitie") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.