Losowanie permutacji

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.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11266
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3143 razy
Pomógł: 747 razy

Losowanie permutacji

Post autor: mol_ksiazkowy »

Niech \(\displaystyle{ F_n}\) będzie zbiorem tych permutacji \(\displaystyle{ f}\) zbioru \(\displaystyle{ \{ 1, ..., n \}}\) że
i) \(\displaystyle{ f(j) \leq j+1}\) dla \(\displaystyle{ j=1, ...,n}\)
ii) \(\displaystyle{ f(j) \neq j}\) dla \(\displaystyle{ j=2, ...,n}\)
Jakie jest prawdopodobieństwo że \(\displaystyle{ f(1) \neq 1}\) gdy \(\displaystyle{ f}\) jest ze zbioru \(\displaystyle{ F_n}\) (losowo) ?
ODPOWIEDZ