Preferintele partidelor (timpul de voluntariat comun), preferintele politicienilor (distributii stele-si-bare cu p_i si q_j) si un cuplaj stabil (alegeri echilibrate) intre partide si politicieni.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Problema pare uriașă, dar e formată din trei sub-probleme clasice, fiecare pe înțelesul ei: o intersecție de intervale (C1), o numărare combinatorială bazată pe o acoperire de intervale (C2) și un cuplaj stabil (C3). Le tratăm pe rând și folosim aceleași două mărimi peste tot.
Conectează-te ca să marchezi problemele rezolvate.