Iterace úspěchů v posloupnosti Bernoulliových pokusů
Success runs in series of Bernoulli trials
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/38662Identifikátory
SIS: 75531
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Dvořák, Marek
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná matematika
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
21. 6. 2011
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
iterace, geometrické rozdělení řádu k, Bernoulliovy pokusyKlíčová slova (anglicky)
run, geometric distribution of order k, Bernoulli trialsTato práce se zabývá vybranými pravděpodobnostními charakteristikami iterací v posloupnosti Bernoulliových pokusů a některými na nich založenými testy nezávislosti náhodných veličin. Na základě Markovových řetězců je zde odvozen explicitní vzorec pro výpočet pravděpodobnosti, že k prvnímu výskytu iterace úspěchů délky $k$ v posloupnosti nezávislých Bernoulliových pokusů dojde v~$n$-tém pokusu, a dále jsou zmíněny další vzorce pro tuto pravděpodobnost. Práce se dále zaměřuje na aproximace přesných hodnot této pravděpodobnosti (především Fellerovu aproximaci), meze těchto aproximací a jejich numerické srovnání. Nakonec je odvozen test nezávislosti založený délce nejdelší iterace v~posloupnosti $n$ Bernoulliových pokusů a test na základě celkového počtu iterací.
This work is focused on selected probability characteristics of runs in a sequence of Bernoulli trials and on some randomness tests based on these runs. Based on Markov chains, an explicit formula is derived for the probability that the first success run of a lenght $k$ in a sequence of independent Bernoulli trials occurs in the $n$-th trial and other formulas for this probability are mentioned. Furthermore, approximations of the exact value of this probability (particularly the Feller approximation), bounds of these approximations, and their numeric relations are examined. Lastly, a test of randomness based on the lenght of the longest run in a sequence of $n$ Bernoulli trials and a test based on the total amount of runs are derived.