Author: allllekssssa

Prvo preračunajmo broj ruža svake boje, neka nam $cnt_i$ predstavlja broj ruža $i$-te boje. Fiksirajmo boju koja će nam se pojavljivati dva puta u buketu, neka je to boja $x$. Postoji ukupno ${cnt_x}\choose{2}$ $\cdot (N - cnt_x)$ takvih buketa (prvi deo formule predstavlja broj načina da izaberemo dve ruže boje $x$, dok drugo predstavlja broj ostalih ruža koje nisu boje $x$). Konačno rešenje se svodi na sumiranje napisane formule za sve moguće boje ruža. Vremenska i memorijska složenost $O(N)$.