اگر مجموعه s به صورت [tex]s=\opencurlybrace1,2,3,...,n\closecurlybrace[/tex]باشد. مجموعه های A و B را به طور تصادفی و مستقل از یکدیگر از میان (۲ به توان n ) زیر مجموعه S انتخاب کنیم. نشان دهید:

[tex]P(A\subseteq B)=\binom{3}{4}^n[/tex]

[tex]P(A\cap B=\phi)=\binom{3}{4}^n\: [/tex]

راهنمایی: سعی کنید مسئله را با مجموعه های دو و سه عضوی حل کنید.
رابطه زیر می توان کمک کند:
[tex](x y)^n=\sum^n_{i=0}(^{n_{_i}})X^iY^{n-i}[/tex]