Pagini recente »
Diferențe pentru problema/semisume între reviziile 4 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="semisume") ==
Pentru mai multe multimi de numere naturale consecutive de la 1 la n, se pot imparti in 2 submultimi(a caror intersectie este multimea vida si reuniune multimea nr nat de la 1 la n) care sa aiba suma elementelor egala.
De exemplu daca n=3, multimea este {1,2,3}, iar singura varianta pentru cele 2 submultimi ar fi {1,2} si {3}. Se considera valida numai aceasta varianta, nu si {3} cu {1,2}, deoarece se considera ca sunt identice.
De exemplu daca n=3, multimea este {1,2,3}, iar singura varianta pentru cele 2 submultimi ar fi {1,2} si {3}. Se considera valida numai aceasta varianta, nu si {3} cu {1,2}, deoarece acestea sunt identice.
h2. Cerinta
| 4
|
h3. Explicație
...
Dacă N = 7, există patru moduri de a împărți mulțimea {1, 2, 3, ... 7}, astfel încât fiecare partiție are aceeași sumă:
{1,6,7} și {2,3,4,5}
{2,5,7} și {1,3,4,6}
{3,4,7} și {1,2,5,6}
{1,2,4,7} și {3,5,6}
== include(page="template/taskfooter" task_id="semisume") ==
Nu există diferențe între securitate.