Problems

---

Solution: \begin{align*} && \mathbb{P}(k \text{ heads} | n\text{ tosses}) &= \binom{n}k 2^{-n} \\ && \mathbb{P}(1 \text{ head} | n\text{ tosses}) &= n2^{-n} \\ \Rightarrow && \frac{ \mathbb{P}(1 \text{ head} | n+1\text{ tosses}) }{ \mathbb{P}(1 \text{ head} | n\text{ tosses}) } &= \frac{n+1}{2n} \end{align*} Which is less than \(1\) unless \(n \geq 1\). Therefore the MLE is \(n = 1\) or \(n= 2\). \begin{align*} \frac{ \mathbb{P}(k \text{ head} | n+1\text{ tosses}) }{ \mathbb{P}(k \text{ head} | n\text{ tosses}) } &= \frac{\binom{n+1}{k}}{2 \binom{n}{k}} \\ &= \frac{(n+1)!(n-k)!}{2n!(n+1-k)!} \\ &= \frac{n+1}{2(n+1-k)} \end{align*} This is less than or equal to \(1\) if \(n+1 = 2(n+1-k) \Leftrightarrow n= 2k-1\), therefore the MLEs are \(2k-1\) and \(2k\). If the coin is biased, we have \begin{align*} && \frac{ \mathbb{P}(k \text{ head} | n+1\text{ tosses}) }{ \mathbb{P}(k \text{ head} | n\text{ tosses}) } &= \frac{\binom{n+1}{k}p^kq^{n+1-k}}{\binom{n}{k}p^kq^{n-k}} \\ &&&= \frac{n+1}{(n+1-k)}q \\ \\ && 1 & \geq \frac{n+1}{(n+1-k)}q \\ \Leftrightarrow && (n+1)(1-q) &\geq k \\ \Leftrightarrow && n+1 & \geq \frac{k}{p} \end{align*} Therefore the probability is increasing until \(n+1 \geq \frac{k}{p}\). If \(\frac{k}p\) is an integer the MLEs are \(\frac{k}{p}-1\) and \(\frac{k}p\), otherwise it is \(\lfloor \frac{k}{p} \rfloor\) and the MLE is unique.

---

Solution: \begin{align*} && y &= \ln x - x \ln a \\ \Rightarrow && y' &= \frac1x - \ln a \\ && y'' &= -\frac{1}{x^2} \end{align*} Therefore the maximum is when \(x = \frac{1}{\ln a}\) and \(y_{max} = -\ln \ln a - 1\). If \(y_{max} < 0\) then \(y \neq 0\). But that's equivalent to \(a > e^{1/e}\). \begin{align*} && 0 &> -\ln \ln a - 1 \\ \Leftrightarrow && 1 &> - \ln \ln a \\ \Leftrightarrow && \ln \ln a &>-1 \\ \Leftrightarrow && \ln a &> e^{-1} \\ \Leftrightarrow && a & > e^{1/e} \end{align*} If \(0 < a < 1\) then, when \(x\) is small, \(\ln x - x \ln a\) is large and negative. When \(x\) is large and positive \(\ln x\) is positive and \(-x \ln a\) is positive. We also notice there is no turning point. Hence exactly one solution

---

Solution: \begin{array}{c|c|c|c} & A & B & C \\ \hline 1 & \frac{1}{10} \cdot \frac{2}{10} & \frac{1}{10} \cdot \frac{1}{10} & \frac{1}{10} \cdot \frac{7}{10} \\ 2 & \frac{2}{10} \cdot \frac{3}{10} &\frac{2}{10} \cdot \frac{2}{10} &\frac{2}{10} \cdot \frac{5}{10} \\ 3 & \frac{3}{10} \cdot \frac{4}{10} &\frac{3}{10} \cdot \frac{3}{10} &\frac{3}{10} \cdot \frac{3}{10} \\ 4 & \frac{4}{10} \cdot \frac{5}{10} &\frac{4}{10} \cdot \frac{4}{10} &\frac{4}{10} \cdot \frac{1}{10} \\ \hline & \frac{2+6+12+20}{100} & \frac{1 + 4 + 9 + 16}{100} & \frac{7 + 10 + 9 + 4}{100} \end{array} Therefore \(\mathbb{P}(A) = \frac{4}{10}, \mathbb{P}(B) = \frac{3}{10}, \mathbb{P}(C) = \frac{3}{10}\), in particular, \begin{align*} \mathbb{P}(A | \text{not }C) &= \frac{4}{7} \\ \mathbb{P}(B | \text{not }C) &= \frac{3}{7} \\ \end{align*} If he switches the light on, his probability of survival is \(\frac47 \cdot \frac23 + \frac37 \cdot \frac12 = \frac{25}{42}\), if he doesn't his probability is \(\frac12 \cdot \frac47 +\frac37= \frac{5}{7} = \frac{30}{42}\) therefore he shouldn't switch the light on.

---

Solution: \begin{align*} && y^2 &= x^2a^2-x^2 \\ &&&= \frac{a^4}{4} -\left ( x^2 -\frac{a^2}{2} \right)^2 \end{align*} Therefore the maximum and minimum values of \(y\) are \(\pm \frac{a^2}2\)

---

Solution:

The ball is on the ground when \(\cos \theta = \frac12 \Rightarrow \theta = 60^\circ\) and ball will make it over the step when \(\theta = 0^\circ\). It is also worth emphasising we are moving \emph{very slowly}, so we can treat the system as static at any given point. \begin{align*} \overset{\curvearrowleft}{X}: && mg \frac{d}{2}\sin \theta - F \frac{d}{2} \l 1 + \cos \theta \r &= 0\\ \Rightarrow && \frac{mg \sin \theta}{1 + \cos \theta} &= F& \\ \Rightarrow && mg \tan \frac{\theta}{2} &= F& \\ \end{align*} Therefore \(F\) is maximised when \(\theta = 60^\circ\), ie \(F_{max} = \frac{mg}{\sqrt{3}}\) \begin{align*} \text{N2}(\parallel OX): && mg \cos \theta - R + F \sin \theta &= 0 \\ \Rightarrow && mg \cos \theta - R + \frac{mg\sin \theta}{1 + \cos \theta} \sin \theta &= 0 \\ \Rightarrow && mg &= R \\ \\ \text{N2}(\perp OX): && F_X - mg \sin \theta + F \cos \theta &= 0 \\ \Rightarrow && mg \sin \theta - \frac{mg\sin \theta}{1 + \cos \theta} \cos \theta &= F_X \\ \Rightarrow && \frac{mg\sin \theta}{1 + \cos \theta} &= F_X \tag{We could also see this taking moments about \(O\)}\\ % \text{N2}(\rightarrow): && F + \mu R \cos \theta - R \sin \theta &\geq 0 \\ % \text{N2}(\uparrow): && -mg +\mu R \sin \theta + R \cos \theta &\geq 0 \\ % \Rightarrow && R \l \sin \theta - \mu \cos \theta\r &\leq F \\ % \Rightarrow && R \l \mu \sin \theta + \cos \theta\r &\geq mg \\ % \Rightarrow && \l \frac{\sin \theta - \mu \cos \theta}{\mu \sin \theta + \cos \theta} \r mg & \leq F \\ % \Rightarrow && \l \frac{\tan \theta - \mu }{1+\mu \tan \theta} \r mg & \leq F \\ % \Rightarrow && \tan \l \theta - \alpha \r mg & \leq F \tag{where \(\tan \alpha = \mu\)} \end{align*} Therefore since \(F_X \leq \mu R\), \(\displaystyle \frac{mg\sin \theta}{1 + \cos \theta} \leq \mu mg \Rightarrow \mu \geq \tan \frac{\theta}{2}\) which is maximised at \(\theta = 60^\circ\) and implies \(\mu \geq \frac{1}{\sqrt{3}}\)

---

Solution: We have \begin{align*} \rightarrow: && a &= v\cos \alpha t_{net} \\ \Rightarrow && t_{net} &= \frac{a}{v \cos \alpha} \\ \downarrow: && H-h &= v\sin \alpha t_{net} + \frac12 g t_{net}^2 \\ &&&= a \tan \alpha + \frac12 g \frac{a^2}{v^2} \sec^2 \alpha \\ &&&= a \tan \alpha + \frac{a^2g}{2v^2}(1 + \tan^2 \alpha) \tag{*}\\ \\ \rightarrow: && a+b &= v \cos \alpha t_{ground} \\ && t_{ground} &= \frac{a+b}{v \cos \alpha}\\ \downarrow: && H &= v\sin \alpha t_{ground} + \frac12 g t_{ground}^2 \\ &&&= (a+b)\tan \alpha + \frac{(a+b)^2g}{2v^2}(1+\tan^2\alpha) \tag{**} \\ \\ (**): && v^2 &= \frac{g(a+b)^2(1+\tan^2\alpha)}{2[H-(a+b)\tan \alpha]} \\ (a+b)^2(*) - a^2(**): && (a+b)^2(H-h) -a^2H &= [(a+b)^2a - a^2(a+b)]\tan \alpha \\ \Rightarrow && (2ab+b^2)H - (a+b)^2h &= ab(a+b) \tan \alpha \\ \Rightarrow && \tan \alpha &= \frac{2a+b}{a(a+b)}H - \frac{a+b}{ab} h \end{align*} Noting that \(v^2 \geq 0\) and the numerator is positive, we must have \begin{align*} && H &> (a+b)\tan \alpha \\ &&&= \frac{2a+b}{a}H - \frac{(a+b)^2}{ab} h \\ \Rightarrow && \frac{a+b}{a}H &< \frac{(a+b)^2}{ab} h \\ \Rightarrow && H &< \frac{a+b}{b} h \end{align*} Noting that \(\tan \alpha > 0\) we must have \begin{align*} && \frac{2a+b}{a(a+b)} H & > \frac{a+b}{ab} h \\ \Rightarrow && H &> \frac{(a+b)^2}{b(2a+b)}h \end{align*}

---

Solution: \begin{questionparts} \item \begin{align*} R_{-\alpha}AR_{\alpha} &= \begin{pmatrix} \cos \alpha & \sin\alpha \\ -\sin \alpha & \cos \alpha \end{pmatrix}\begin{pmatrix} a & b \\ b & c \end{pmatrix} \begin{pmatrix} \cos \alpha & -\sin\alpha \\ \sin \alpha & \cos \alpha \end{pmatrix} \\ &= \begin{pmatrix} \cos \alpha & \sin\alpha \\ -\sin \alpha & \cos \alpha \end{pmatrix} \begin{pmatrix} a\cos \alpha + b \sin \alpha & -a\sin\alpha + b \cos\alpha \\ b\cos\alpha + c \sin\alpha & c\cos\alpha-b\sin\alpha \end{pmatrix} \\ &= \begin{pmatrix} a\cos^2\alpha+2b\sin\alpha\cos\alpha+c\sin^2\alpha & -a\sin\alpha\cos \alpha+b\cos^2\alpha +c\sin\alpha\cos\alpha-b\sin^2 \alpha\\ (c-a)\sin\alpha\cos \alpha +b(\cos^2\alpha-\sin^2 \alpha) & a\sin^2 \alpha -2b\sin\alpha\cos\alpha+c\cos^2\alpha \end{pmatrix} \\ &= \begin{pmatrix} * & \frac{c-a}{2}\sin2\alpha+b \cos 2\alpha\\\frac{c-a}{2}\sin2\alpha+b \cos 2\alpha & * \end{pmatrix} \end{align*} Therefore this will be diagonal if \(\tan 2\alpha = \frac{2b}{a-c} \Rightarrow \alpha = \frac12 \tan^{-1} \l \frac{2b}{a-c} \r\) \item \begin{align*} x^2+(y+2x\cot2\theta)^2 &= x^2(1 + 4\cot^22\theta) + 4\cot2\theta xy + y^2 \\ &= \begin{pmatrix}x&y\end{pmatrix}\begin{pmatrix} 1 + 4\cot^22\theta & 2\cot 2\theta \\ 2\cot 2\theta & 1 \end{pmatrix}\begin{pmatrix}x\\y\end{pmatrix} \end{align*} Plugging this \(\mathbf{A}\) in our result from before we discover \begin{align*} \frac12 \tan^{-1} \l \frac{2b}{a-c} \r &= \frac12 \tan^{-1} \l \frac{4\cot 2\theta}{1 + 4\cot^22\theta-1} \r \\ &= \frac12 \tan^{-1} \l \tan 2 \theta \r \\ &= \theta \end{align*} Therefore, the matrix will be: \begin{align*} & \textrm{diag}\begin{pmatrix} (1+4\cot^2 2\theta)\cos^2 \theta + 4\cot2\theta \sin\theta\cos\theta + \sin^2 \theta \\ (1+4\cot^2 2\theta)\sin^2 \theta - 4\cot2\theta \sin\theta\cos\theta + \cos^2 \theta \end{pmatrix} \\ =& \textrm{diag}\begin{pmatrix} \cos^2\theta + \frac{\cos^2 2\theta}{\sin^2 \theta} + 2\cos 2\theta + \sin^2 \theta \\ \sin^2\theta + \frac{\cos^2 2\theta}{\cos^2 \theta} - 2\cos 2\theta + \cos^2 \theta \end{pmatrix} \\ =& \textrm{diag}\begin{pmatrix} 1 + \cos 2\theta \l \frac{\cos2\theta}{\sin^2 \theta} + 2\r \\ 1 + \cos 2\theta \l \frac{\cos2\theta}{\cos^2 \theta} - 2\r \\ \end{pmatrix} \\ =& \textrm{diag}\begin{pmatrix} 1 + \cos 2\theta \l \frac{\cos^2 \theta + \sin^2 \theta}{\sin^2 \theta}\r \\ 1 -\cos 2\theta \l \frac{-\cos^2 \theta - \sin^2 \theta}{\cos^2 \theta}\r \\ \end{pmatrix} \\ =& \textrm{diag}\begin{pmatrix} 1 + (\cos^2\theta - \sin^2 \theta) \cosec^2 \theta \\ 1 - (\cos^2\theta - \sin^2 \theta) \sec^2 \theta \\ \end{pmatrix} \\ =& \textrm{diag}\begin{pmatrix} \cot^2 \theta \\ \tan^2 \theta \\ \end{pmatrix} \\ \end{align*} Therefore this is a rotation of an ellipse with equation: \((\cot \theta x)^2 + (\tan \theta y)^2 = 1\), ie the shortest side and longest side are \(\cot \theta\) and \(\tan \theta\) respectively, but we know since \(0 < \theta < \tfrac{1}{4}\pi\) the shortest will be \(\tan \theta\) and the longest \(\cot \theta\).

---

Solution: Suppose we have height \(h\) and radius \(r\), then: \(V = \pi r^2 h\) and \(S = 2\pi r^2 + 2\pi r h\). \(h = \frac{V}{\pi r^2}\), so \begin{align*} S &= 2 \pi r^2 + 2 \pi r\frac{V}{\pi r^2} \\ &= 2\pi r^2 +V \frac1{r}+V \frac1{r} \\ &\underbrace{ \geq }_{\text{AM-GM}} 3 \sqrt[3]{2\pi r^2 \frac{V^2}{r^2} } = 3 (2 \pi V^2)^{1/3} \end{align*} Equality holds when \(r = \sqrt[3]{\frac{V}{2 \pi}}, h = \frac{V}{\pi (V/2\pi)^{2/3}} = \sqrt[3]{\frac{4V}{\pi}}\) Since \(h > r\) the sphere has a maximum radius of \(r\) and so it's largest volume is \(\frac43 \pi r^3 = \frac43 \pi \frac{V}{2 \pi} = \frac23 V\).

The radius of the sphere is \(\sqrt{\left (\frac{r}{2} \right)^2 + \left (\frac{h}{2} \right)^2 } = \frac12 \sqrt{r^2+h^2}\) \begin{align*} V_{sphere} &= \frac43 \pi (r^2+h^2)^{3/2} \\ &= \frac43 \pi \left (\left( \frac{V}{2 \pi} \right)^{2/3}+\left( \frac{4V}{ \pi} \right)^{2/3} \right)^{3/2} \\ &= \frac43 \pi \frac{V}{ \pi} \left ( 2^{-2/3}+4^{2/3}\right)^{3/2} \\ &= \frac 43 V \left ( \frac{1+4}{2^{2/3}} \right)^{3/2} \\ &= \frac43 \frac{5^{3/2}}{2} V \\ &= \frac{2 \cdot \sqrt{125}}{3} V \end{align*}

---

Solution: \begin{align*} && \text{Energy at the top} &= mgh \\ && \text{Energy at the bottom} &= \frac12\frac{\lambda (h-l)^2}{l} \\ \Rightarrow && mgh & = \frac{\frac{mg}{k}(h-l)^2}{2l} \\ \Rightarrow && 2hkl &= (h-l)^2 \\ \Rightarrow && 0 &= h^2-2lh-2hlk+l^2 \\ &&0&= h^2-2hl(k+1)+l^2 \\ \Rightarrow && \frac{h}{l} &= \frac{2(k+1)\pm \sqrt{4(k+1)^2-4}}{2} \\ &&&= (k+1) \pm \sqrt{k^2+2k} \\ \Rightarrow && h &= l \left ( (k+1) \pm \sqrt{k^2+2k} \right) \end{align*} Since the negative root is less than \(1\), she would have not fully extended the cord. Therefore \(h = l \left ( (k+1) + \sqrt{k^2+2k} \right)\) Her maximum speed will be when her acceleration is \(0\), ie \(g = \text{force from cord}\) ie \(mg = \frac{\lambda x}{l}\) or \(x = \frac{mgl}{\lambda} = \frac{mglk}{mg} = kl\). At this point by conservation of energy we will have \begin{align*} && mgh &= mg(h-l-x) + \frac12 m v^2+\frac{1}{2} \frac{mgx^2}{kl} \\ \Rightarrow && mg\left ( l + kl \right) &= \frac12 m v^2 + \frac12 \frac{mgl^2k^2}{kl} \\ \Rightarrow && 2g\left ( l + kl \right) &= v^2 + glk \\ \Rightarrow && v^2 &= gl(2+k) \end{align*}

---

Solution: \(12\) has factors \(1,2,3,4,6,12\) of which \(4\) are neither \(1\) nor \(12\). \(16\) has factors \(1,2,4,8,16\) of which \(3\) are neither \(1\) nor \(16\). If \(N = p_1^{m_1} \cdots p_r^{m_r}\) then \(N\) has \((m_1+1)\cdots(m_r+1)\) factors since we can have between \(0 \leq k \leq m_i\) of the \(i\)th prime factor, whcih is \(m_i+1\) possibilities. We then need to subtract two for the proper factors, ie \((m_1+1)\cdots(m_r+1) - 2\).

1. We need \((m_1 + 1) \cdots (m_r + 1) - 2 = 12\) ie \((m_1+1) \cdots (m_r +1) = 14\). Since \(14 = 2 \times 7\) we should have two prime factors, ie of the form \(p_1^6p_2^1\). The smallest number of this form is \(2^6 \cdot 3 = 192\)
2. We wish to make \((m_1+1)\cdots(m_r+1) \geq 14\) with \(2^{m_1} \cdot 3^{m_2} \cdots p_r^{m_r}\) as small as possible and \(m_1 \geq m_2 \geq \cdots \geq m_r\). With \(1\) prime, the best we can do is \(2^{13}\). With \(2\) primes the best we can do is \(2^p \cdot 3^q\) with \((p+1)(q+1) \geq 14\). \begin{array}{c|c} q & p & N \\ \hline 0 & 13 & 2^{13} \\ 1 & 6 & 2^6 \cdot 3^1 \\ 2 & 5 & 2^5 \cdot 3^2 \\ 3 & 3.& 2^3 \cdot 3^3 \end{array} So the best here is \(2^6 \cdot 3\) With \(3\) primes, the best we can do is \(2^p 3^q 5^r\) with \(p \geq q \geq r\) and \((p+1)(q+1)(r+1) \geq 14\) \begin{array}{c|c|c|c} r & q & p & N \\ \hline 1 & 1 & 3 & 2^3 \cdot 3 \cdot 5 \\ 1 & 2 & 2& 2^2 \cdot 3^2 \cdot 5 \\ 2 & 2& 2 & 2^2 \cdot 3^2 \cdot 5^2 \end{array} With four primes we can achieve it immediately with \(2\cdot3\cdot5\cdot 7\) and more primes clearly wont help, so our best options is \(120\)

---

Solution:

By symmetry the centre of mass will lie on the main axis. Taking the plane faces as \(x = 0\) we have the following centers of mass: \begin{align*} && \text{COM} && \text{Mass} \\ \text{Hemisphere} && -\frac{3a}{8} && \frac{2\pi a^3}{3} \\ \text{Cone} && \frac{\lambda a}{4} && \frac{\lambda \pi a^3}{3} \\ \text{Toy} && \bar{x} && \frac{(\lambda + 2)\pi a^3}{3} \\ \end{align*} Therefore, \begin{align*} && \frac{(\lambda + 2)\pi a^3}{3} \cdot \bar{x} &= -\frac{3a}{8} \cdot \frac{2\pi a^3}{3} + \frac{\lambda a}{4} \cdot \frac{\lambda \pi a^3}{3} \\ \Rightarrow && (\lambda + 2) \bar{x} &= \frac{(\lambda^2 -3)a}{4} \end{align*} Therefore the centre of mass will be inside the hemisphere (and it will always move to an upright position) iff \(\bar{x} < 0 \Leftrightarrow \lambda < \sqrt{3}\). For the toy to topple from this position, \(\bar{x}\) must be longer than it would need to be to form a right-angled triangle with the vertical at the plane face. The angle at this point will be \(\theta\), so we need: \(\bar{x} > a\tan \theta = a \frac{a}{\lambda a} = \frac{a}{\lambda}\) \begin{align*} && \bar{x} &> \frac{a}{\lambda} \\ \Leftrightarrow && \frac{(3-\lambda^2)a}{4(\lambda + 2)} &> \frac{a}{\lambda} \\ \Leftrightarrow && {(3-\lambda^2)\lambda} &> {4(\lambda + 2)} \\ \Leftrightarrow && -\lambda^3-\lambda -8 &> 0 \\ \end{align*} Contradiction! Therefore it can never topple when laid on its side.