Neka su
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
i
![k](/media/m/f/1/3/f135be660b73381aa6bec048f0f79afc.png)
prirodni brojevi, te
![S={1,2,..,n}](/media/m/3/a/4/3a4d8ce8a8ecf9db95d52e7972b30aaf.png)
.
a) Odredite ukupan broj svih uređenih
![k](/media/m/f/1/3/f135be660b73381aa6bec048f0f79afc.png)
-torki u parovima disjunktnih podskupova od
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
čija je unija
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
.
b) Isto kao pod a), samo što podskupovi od
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
ne moraju biti disjunktni.
%V0
Neka su $n$ i $k$ prirodni brojevi, te $S={1,2,..,n}$.
a) Odredite ukupan broj svih uređenih $k$-torki u parovima disjunktnih podskupova od $S$ čija je unija $S$.
b) Isto kao pod a), samo što podskupovi od $S$ ne moraju biti disjunktni.