Original title:
Iterace úspěchů v posloupnosti Bernoulliových pokusů
Translated title:
Success runs in series of Bernoulli trials
Authors:
Mach, Tibor ; Anděl, Jiří (advisor) ; Dvořák, Marek (referee) Document type: Bachelor's theses
Year:
2011
Language:
cze Abstract:
[cze][eng] Tato 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.
Keywords:
Bernoulli trials; geometric distribution of order k; run; Bernoulliovy pokusy; geometrické rozdělení řádu k; iterace
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/38662