 Home

Codex Wiki

List of universities

University of Oxford

Course of the University of Oxford

Undergraduate course of the University of Oxford

Computer science course of the University of Oxford

Year 1 of the computer science course of the University of Oxford

Past exam of the year 1 of the computer science course of the University of Oxford

2015

Discrete mathematics, continuous mathematics, and probability (resit)

Let $I_i$ indicate that student $i$ stays awake. These indicators have independent <Bernoulli distributions> with parameter $p$, and $W=\sum_{i=1}^M I_i$. The <Poisson distribution> has <probability generating function>
$$
G_M(u)=\sum_{m=0}^{\infty}e^{-\lambda}\frac{\lambda^m}{m!}u^m
=e^{\lambda(u-1)}.
$$
The <probability generating function of an independent random sum> now gives
$$
G_W(s)=G_M(1-p+ps)=e^{\lambda p(s-1)}.
$$
Recognizing the <Poisson distribution>,
$$
\boxed{W\sim\operatorname{Poisson}(\lambda p),\qquad
\mathbb P(W=w)=e^{-\lambda p}\frac{(\lambda p)^w}{w!},\quad w\geq0.}
$$
This is <Poisson thinning>.

Solution

Past exam of the year 1 of the computer science course of the University of Oxford / 2015 / Discrete mathematics, continuous mathematics, and probability (resit) / 8 / b / ii / Solution

Past exam of the year 1 of the computer science course of the University of Oxford / 2015 / Discrete mathematics, continuous mathematics, and probability (resit) / 8 / b / ii / Solution

 Ancestors (13)

 Discussion (0) New discussion

 Articles by others on the same topic (0)

Past exam of the year 1 of the computer science course of the University of Oxford / 2015 / Discrete mathematics, continuous mathematics, and probability (resit) / 8 / b / ii / Solution

 Ancestors (13)

 Discussion (0)  Subscribe (1) New discussion

 Articles by others on the same topic (0)

 Discussion (0) New discussion