« Vrati se
Neka su n i k prirodni brojevi te S=\{1,2,\ldots,n\}.

a) Odredi broj svih uređenih k-torki (A_1,A_2,\ldots,A_k) pri čemu su A_i, i=1,\ldots,k u parovima disjunktni podskupovi od S takvi da je \bigcup_{i=1}^k A_i=S.

b) Odredi broj svih uređenih k-torki (A_1,A_2,\ldots,A_k) pri čemu su A_i, i=1,\ldots,k podskupovi (ne nužno disjunktni) od S takvi da je  \bigcup_{i=1}^k A_i=S.

Slični zadaci

Na rubu kvadrata označeno je ukupno 4n točaka: sva četiri vrha kvadrata i još po n-1 točaka na svakoj stranici kvadrata. Odredi broj svih (nedegeneriranih) trokuta kojima su označene točke vrhovi.
Na koliko načina možemo upisati brojeve 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 u kružiće na slici tako da svaka strelica pokazuje od većeg broja prema manjem?

{{ Greška pri preuzimanju img datoteke. (Nevaljan broj?) }}
Na koliko načina je moguće odabrati podskupove A, B, C skupa \{1,2,\ldots ,n\} takve da vrijedi 
A\cap B\cap C=\emptyset ,\qquad A\cap B\neq \emptyset,
\qquad A\cap C \neq \emptyset ?
Koliko ima peteroznamenkastih prirodnih brojeva s parnim brojem parnih znamenaka?
a) Koliko ima permutacija skupa \{1,2,3,\ldots ,n\} u kojima brojevi 1 i 2 nisu susjedni?
b) Koliko ima permutacija skupa \{1,2,3,\ldots ,n\} u kojima nikoja dva elementa skupa \{1,2,3\} nisu susjedna?
Šest četvrtih razreda, IVa, IVb, IVc, IVd, IVe i IVf trebaju ići na maturalno putovanje, a moguća odredišta su Kopački rit, Plitvička jezera, Trakošćan i Kornati. Na koliko načina oni to mogu učiniti, ako svaki razred može otići na samo jedno od tih mjesta, a svako od njih mora posjetiti barem jedan razred?