Pagini recente » Concursuri Virtuale | Istoria paginii utilizator/lucian1994 | Diferente pentru problema/readunare intre reviziile 13 si 4 | Diferente pentru utilizator/pauldb intre reviziile 44 si 45 | 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.