Przesyłamy bit przez sieć komputeró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.
singer
Użytkownik
Użytkownik
Posty: 27
Rejestracja: 5 gru 2007, o 16:16
Płeć: Mężczyzna
Lokalizacja: LBN
Podziękował: 7 razy

Przesyłamy bit przez sieć komputerów.

Post autor: singer »

Przesyłamy bit (0 lub 1) przez sieć 2n komputerów każdy komputer pracuje niezależnie i zmienia bit z prawdopodobieństwem p. Jakie jest prawdopodobieństwo że otrzymamy to samo co wysłaliśmy? Jak się robi takie zadania, z jakiego wzoru skorzystać?

Z góry dzięki!
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Przesyłamy bit przez sieć komputerów.

Post autor: *Kasia »

Informacja musi być zmieniona parzystą liczbę razy. Szansa, że zostanie zmieniona x razy:
\(\displaystyle{ P(X)={2n\choose x}\cdot p^x\cdot (1-p)^{2n-x}}\) - schemat Bernoulliego.
singer
Użytkownik
Użytkownik
Posty: 27
Rejestracja: 5 gru 2007, o 16:16
Płeć: Mężczyzna
Lokalizacja: LBN
Podziękował: 7 razy

Przesyłamy bit przez sieć komputerów.

Post autor: singer »

czyli prawdopodobieństwo można zapisać jako:
\(\displaystyle{ \sum_{x=0}^{n} {2n \choose 2x} \cdot p^{2x} \cdot (1-p)^{2n-2x}}\)
czy istnieje ładniejszy sposób?
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Przesyłamy bit przez sieć komputerów.

Post autor: *Kasia »

Szukałabym jakiegoś sposobu na uproszczenie, ale trudno mi określić, czy da się jakoś.
singer
Użytkownik
Użytkownik
Posty: 27
Rejestracja: 5 gru 2007, o 16:16
Płeć: Mężczyzna
Lokalizacja: LBN
Podziękował: 7 razy

Przesyłamy bit przez sieć komputerów.

Post autor: singer »

Rozumiem. Dziękuję bardzo za pomoc!
ODPOWIEDZ