Problems

Solution:

1. \(X \sim B(16, \tfrac12)\), then \(X \approx N(8, 2^2)\), in particular \begin{align*} && \mathbb{P}(X = 8) &\approx \mathbb{P} \left ( 8 - \frac12 \leq 2Z + 8 \leq 8 + \frac12 \right) \\ &&&= \mathbb{P} \left (-\frac14 \leq Z \leq \frac14 \right) \\ &&&= \int_{-\frac14}^{\frac14} \frac{1}{\sqrt{2 \pi}}e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{2\pi}} \int_{-\frac14}^{\frac14} 1\d x\\ &&&= \frac{1}{2 \sqrt{2\pi}} \end{align*}
2. Suppose \(X \sim B(2n, \frac12)\) then \(X \approx N(n, \frac{n}{2})\), and \begin{align*} && \mathbb{P}(X = n) &\approx \mathbb{P} \left ( n - \frac12 \leq \sqrt{\frac{n}{2}} Z + n \leq n + \frac12 \right) \\ &&&= \mathbb{P} \left ( - \frac1{\sqrt{2n}} \leq Z \leq \frac1{\sqrt{2n}}\right) \\ &&&= \int_{-\frac1{\sqrt{2n}}}^{\frac1{\sqrt{2n}}} \frac{1}{\sqrt{2 \pi}} e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{n\pi}}\\ \Rightarrow && \binom{2n}{n}\frac1{2^n} \frac{1}{2^n} & \approx \frac{1}{\sqrt{n \pi}} \\ \Rightarrow && (2n)! &\approx \frac{2^{2n}(n!)^2}{\sqrt{n\pi}} \end{align*}
3. \(X \sim Po(n)\), then \(X \approx N(n, (\sqrt{n})^2)\), therefore \begin{align*} && \mathbb{P}(X = n) &\approx \mathbb{P} \left (-\frac12 \leq \sqrt{n} Z \leq \frac12 \right) \\ &&&= \int_{-\frac{1}{2 \sqrt{n}}}^{\frac{1}{2 \sqrt{n}}} \frac{1}{\sqrt{2\pi}}e^{-\frac12 x^2} \d x \\ &&&\approx \frac{1}{\sqrt{2 \pi n}} \\ \Rightarrow && e^{-n} \frac{n^n}{n!} & \approx \frac{1}{\sqrt{2 \pi n}} \\ \Rightarrow && n! &\approx \sqrt{2 \pi n} e^{-n}n^n \end{align*}

Solution:

1. The probability the first is different to the second is \(\frac68\), the probability the third is different to both of the first two is \(\frac37\) therefore the probability is \(\frac{6}{8} \cdot \frac37 = \frac9{28}\) Whatever pills we are left with on the last day is essentially the same random choice as we make on the first day, therefore \(\frac9{28}\)
2. The probability the first is different to the second is \(\frac{2n}{3n-1}\), the probability the third is different to both of the first two is \(\frac{n}{3n-2}\) therefore the probability is \(\frac{2n^2}{(3n-1)(3n-2)}\). [We can also view this as \(\frac{(3n) \cdot (2n) \cdot n}{(3n) \cdot (3n-1) \cdot (3n-2)}\)]
3. Suppose describe the pills as \(B\) and \(R\) and also number them, then we must have a sequence of the form: \[ B_1R_1 \, B_2R_2 \, B_3R_3 \, \cdots \, B_{n}R_n \] However, we can also rearrange the order of the \(B\) and \(R\) pills in \(n!\) ways each, and also the order of the pairs in \(2^n\) ways. There are \((2n)!\) orders we could have taken the pills out therefore the probability is \begin{align*} && P &= \frac{2^n (n!)^2}{(2n)!} = \frac{2^n}{\binom{2n}{n}} \\ &&&\approx \frac{2^n \cdot 2n \pi \left ( \frac{n}{e} \right)^{2n}}{\sqrt{2 \cdot 2n \cdot \pi} \left ( \frac{2n}{e} \right)^{2n}} \\ &&&= \frac{2^n \sqrt{n \pi} \cdot n^{2n} \cdot e^{-2n}}{2^{2n} \cdot n^{2n} \cdot e^{-2n}} \\ &&&= 2^{-n} \sqrt{n \pi} \end{align*} There is a nice way to think about this question using conditional probability. Suppose we are drawing out of an infinitely supply of \(R\) and \(B\) pills, then each day there is a \(\frac12\) chance of getting different pills. Therefore over \(n\) days there is a \(2^{-n}\) chance of getting different pills. Conditional on the balanced total we see that \begin{align*} && \mathbb{P}(\text{balanced every day} |\text{balanced total}) &= \frac{\mathbb{P}(\text{balanced every day})}{\mathbb{P}(\text{balanced total})} \end{align*} We have already seen the term that is balanced total is \(\frac{1}{2^{2n}}\binom{2n}{n}\), but we can also approximate the balanced total using a normal approximation. \(B(2n, \tfrac12) \approx N(n, \frac{n}{2})\) and so: \begin{align*} \mathbb{P}(X = n) &\approx \mathbb{P}\left (n-0.5 \leq \sqrt{\tfrac{n}{2}} Z + n \leq n+0.5 \right) \\ &= \mathbb{P}\left (- \frac1{\sqrt{2n}} \leq Z \leq \frac{1}{\sqrt{2n}} \right) \\ &= \int_{- \frac1{\sqrt{2n}}}^{\frac1{\sqrt{2n}}} \frac{1}{\sqrt{2\pi}} e^{-x^2/2} \d x \approx \frac{2}{\sqrt{2n}} \frac{1}{\sqrt{2\pi}} \\ &\approx \frac{1}{\sqrt{n\pi}} \end{align*}

Solution:

1. \begin{align*} \log_{10}(\log_{10} a_1) &= \log_{10} (\log_{10} (x!) \\ &\approx \log_{10} (\log_{10} \sqrt{2 \pi} x^{x+\frac12} e^{-x}) \\ &= \log_{10} \l \log_{10} \sqrt{2 \pi} + (x+\frac12) \log_{10} x-x \r \\ &= \log_{10} \l \log_{10} \sqrt{2 \pi} + (100x+50)-x \r \\ &= \log_{10} \l 99x + \epsilon \r \\ &\approx \log_{10} 99 + \log_{10} x \\ &\approx 2 + 100 = 102 \end{align*}
2. \begin{align*} \log_{10}(\log_{10} a_2) &= \log_{10}(\log_{10} x^y) \\ &= \log_{10} y + \log_{10} \log_{10} x \\ &= x + 2 \end{align*} \begin{align*} \log_{10}(\log_{10} a_3) &= \log_{10}(\log_{10} y^x) \\ &= \log_{10} x + \log_{10} \log_{10} y \\ &= 100 + \log_{10} x \\ &= 200 \end{align*} \begin{align*} \log_{10}(\log_{10} a_4) &= \log_{10}(\log_{10} z^x) \\ &= \log_{10} x + \log_{10} \log_{10} z \\ &= 100 + \log_{10} y \\ &= 100+x \end{align*} \begin{align*} \log_{10}(\log_{10} a_5) &= \log_{10}(\log_{10} e^{xyz}) \\ &= \log_{10} x + \log_{10}y+\log_{10} z+ \log_{10} \log_{10} e \\ &\approx 100 + x + y \end{align*} \begin{align*} \log_{10}(\log_{10} a_6) &= \log_{10}(\log_{10} z^{1/y}) \\ &= \log_{10}(\log_{10} 10) \\ &= 0 \end{align*} \begin{align*} \log_{10}(\log_{10} a_7) &= \log_{10}(\log_{10} y^{z/x}) \\ &= \log_{10}z-\log_{10} x + \log_{10} \log_{10} y \\ &= y \end{align*} Since \(0 < 102 < 200 < x+2 < x+100 < y < y+x+100\) we must have \(a_6 < a_1 < a_3 < a_2 < a_4 < a_7 < a_5\)