losowanie podzbiorów

Definicja klasyczna. Prawdopodobieństwo warunkowe i całkowite. Zmienne losowe i ich parametry. Niezależność. Prawa wielkich liczb oraz centralne twierdzenia graniczne i ich zastosowania.
tece
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 9 mar 2008, o 19:48
Płeć: Mężczyzna
Lokalizacja: gorzow wlkp
Podziękował: 1 raz
Pomógł: 1 raz

losowanie podzbiorów

Post autor: tece »

dany jest następujący algorytm \(\displaystyle{ ( ft|X \right| = n)}\)

Podzbiory (X)
1. A -wybrany losowo podzbiór zbioru X z rozkładem jednostajnym
2. B -wybrany losowo podzbiór zbioru A z rozkładem jednostajnym
3.\(\displaystyle{ return \lbrace B, A-B \rbrace}\)

Jakie jest prawdopodobieństwo, że algorytm ten zwróci parę (nieuporządkowaną) zbiorów pustych?
ODPOWIEDZ