« Vrati se
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 ?

Slični zadaci

Š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?
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?
Koliko ima peteroznamenkastih prirodnih brojeva s parnim brojem parnih znamenaka?
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?) }}
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.
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.