Pagini recente » Diferente pentru utilizator/vially intre reviziile 4 si 21 | Diferente pentru problema/joculet intre reviziile 12 si 13 | Diferente pentru problema/similar intre reviziile 13 si 8 | pairs | Diferente pentru problema/partitie intre reviziile 3 si 2
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 din {$S{~i~}$} 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 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.