Strona 1 z 1

Przesyłamy bit przez sieć komputerów.

: 21 sty 2009, o 23:01
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!

Przesyłamy bit przez sieć komputerów.

: 21 sty 2009, o 23:21
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.

Przesyłamy bit przez sieć komputerów.

: 21 sty 2009, o 23:27
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?

Przesyłamy bit przez sieć komputerów.

: 21 sty 2009, o 23:39
autor: *Kasia
Szukałabym jakiegoś sposobu na uproszczenie, ale trudno mi określić, czy da się jakoś.

Przesyłamy bit przez sieć komputerów.

: 21 sty 2009, o 23:44
autor: singer
Rozumiem. Dziękuję bardzo za pomoc!