Urna losowanie ze zwrotem.

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
zidan3
Użytkownik
Użytkownik
Posty: 694
Rejestracja: 9 kwie 2011, o 10:05
Płeć: Mężczyzna
Lokalizacja: Lbn
Podziękował: 9 razy
Pomógł: 112 razy

Urna losowanie ze zwrotem.

Post autor: zidan3 »

Witam.
Możliwe, że są osoby na forum, które robiły to zadanie gdyż jest z kartkówki z UW(07.03.12r).
Na początku w urnie jest b kul białych i c czarnych. Wykonujemy
wielokrotnie następujące doświadczenie: losujemy z urny kulę, a następnie zwracamy ją do urny dodając 5 kul w wylosowanym kolorze.
Jakie jest prawdopodobieństwo tego, że za 10-tym razem wylosujemy kulę czarną?
[bzdura]
Już zauważyłem błąd, proszę o usunięcie.
Może da się to jakoś sprytniej zrobić używając schematu Pólya?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Urna losowanie ze zwrotem.

Post autor: norwimaj »

Można na początku kule w urnie pokolorować kolorami \(\displaystyle{ B_1,B_2,\ldots,B_b,C_1,\ldots,C_c}\). Wtedy wylosowanie każdego z \(\displaystyle{ b+c}\) kolorów jest tak samo prawdopodobne.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Urna losowanie ze zwrotem.

Post autor: tometomek91 »

Generalizacja:    
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Urna losowanie ze zwrotem.

Post autor: norwimaj »

To już łatwiej zacząć z drugiej strony.

\(\displaystyle{ A_n}\) - w \(\displaystyle{ n}\)-tym losowaniu wylosowano kulę dorzuconą po \(\displaystyle{ n-1}\)-szym losowaniu,

\(\displaystyle{ C_n}\) - w \(\displaystyle{ n}\)-tym losowaniu wylosowano kulę czarną.

\(\displaystyle{ \mathbb{P}(C_n)=\mathbb{P}(C_n|A_n)\cdot\mathbb{P}(A_n)+\mathbb{P}(C_n|A'_n)\cdot\mathbb{P}(A'_n)=\\\\
=\mathbb{P}(C_{n-1})\cdot\mathbb{P}(A_n)+\mathbb{P}(C_{n-1})\cdot\mathbb{P}(A'_n)=\mathtbb{P}(C_{n-1})=\ldots\\\\=\mathbb{P}(C_{n-2})=\ldots=\mathbb{P}(C_{1})=\frac{c}{b+c}}\)
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Urna losowanie ze zwrotem.

Post autor: tometomek91 »

Tak, tylko nie wiem dlaczego jeszcze \(\displaystyle{ \mathbb{P}(C_n|A'_n)=\mathbb{P}(C_{n-1})}\)?
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Urna losowanie ze zwrotem.

Post autor: norwimaj »

Bo \(\displaystyle{ A_n'}\) oznacza że wylosowano jedną z kul, które były w urnie przed poprzednim losowaniem. \(\displaystyle{ \mathbb{P}(C_n|A'_n)}\) to iloraz liczby kul czarnych będących w urnie przed poprzednim losowaniem przez liczbę wszystkich kul przed poprzednim losowaniem.\(\displaystyle{ \mathbb{P}(C_{n-1})}\) też jest tyle równe.

To, co napisałem na początku, pozwala uniknąć tych przekształceń.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Urna losowanie ze zwrotem.

Post autor: tometomek91 »

Ok, czyli efektem ubocznym jest tożsamość:
\(\displaystyle{ \frac{c(c+d)...(c+(n-1)d)+ \sum_{k=1}^{n-1} {n-1 \choose k-1} c(c+d)(c+2d)...(c+(k-1)d) \cdot b(b+d)...(b+(n-k-1)d)}{(b+c)(b+c+d)...(b+c+(n-1)d)}=\frac{c}{b+c}}\)
dla każdego \(\displaystyle{ d}\) i \(\displaystyle{ n}\), jako dobre ćwiczenie ;P
natasza123
Użytkownik
Użytkownik
Posty: 107
Rejestracja: 1 wrz 2013, o 20:31
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 8 razy

Urna losowanie ze zwrotem.

Post autor: natasza123 »

a dlaczego \(\displaystyle{ P(C_n)=P(C_1)?}\)
ODPOWIEDZ