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)~.