Problems

Solution:

+ - ↺

1. The initial velocity is \(u = \binom{u \cos\alpha}{u \sin \alpha}\), therefore \(v = \binom{v_x}{u \sin \alpha}\). Newton's experimental law tells us \(v_x = -e u_x = -eu \cos\alpha\), therefore \(v = \binom{-eu \cos \alpha}{u \sin \alpha} = \binom{-v \sin \beta}{v\cos \beta} \Rightarrow -\tan \beta = -e \cot \alpha \Rightarrow \tan \alpha \tan \beta = e\). There is nothing special about the result here, and so it must also be the case that \(\tan \beta \tan \gamma = e \Rightarrow \tan \gamma = \tan \alpha\)
2. \(\tan \alpha = \frac{XB}{BA}\) so the point \(X\) is at \((a, \tan \alpha a)\). The point \(Y\) satisfies \(\tan \beta = \frac{CY}{CX} = \frac{CY}{2b - \tan \alpha a}\) so the point \(Y\) is \((a-(2b - a \tan \alpha)\tan \beta,2b) = (a - 2b\tan \beta + ea, 2b) = ((1+e)a-2b\tan \beta, 2b)\). Finally, the point \(M\) is the midpoint, so \(\tan \gamma = \frac{DM}{DY}\) so \(M\) is the point \((0, 2b - ((1+e)a-2b\tan \beta)\tan \gamma) = (0, 2b - (1+e)a \tan \gamma - 2b e) = (0, (2b(1-e) - (1+e)a \tan \gamma)\), but \(M\) is the point \((0, b)\), ie \begin{align*} && b &= 2b(1-e) - (1+e)a \tan \gamma \\ \Rightarrow && b+2eb &= (1+e)a \tan \gamma \\ \Rightarrow && \tan \gamma &= \frac{(1+2e)b}{(1+e)a} \\ \Rightarrow && \tan \alpha &= \frac{(1+2e)b}{(1+e)a} \end{align*} Since \( \frac{(1+2e)b}{(1+e)a} = \frac{b}{a} + \frac{e}{1+e}b\) which is clearly an increasing function of \(e\) on \([0,1]\), so \(\tan \alpha \in \left [\frac{b}{a}, \frac{3b}{2a} \right]\) which are all all angles which place \(X\) in sensible places, therefore we can always hit the middle pocket. (Except \(e = 0\), where we would put the ball in \(N\), but we are given \(e > 0\)).
3. After the first collision the velocity is \(\binom{-eu \cos \alpha}{u \sin \alpha}\) after the second collision the velocity is \(\binom{-eu \cos \alpha}{-eu \sin \alpha}\). Initial kinetic energy is therefore \(\frac12 m u^2\) and final kinetic energy is \(\frac12 m e^2u^2\) therefore the fraction lost is \(\frac{\frac12 m u^2 - \frac12 m e^2u^2}{\frac12 m u^2} = 1-e^2\)

Solution: \begin{align*} && \mathbb{E}(X) &= p + \frac{p}{3} + p^2 = \frac43p+p^2 \\ \Rightarrow && \frac43 &= \frac43p+p^2 \\ \Rightarrow && 0 &= 3p^2+4p-4 \\ &&&= (3p-2)(p+2) \\ \Rightarrow && p &= \frac23, -2 \end{align*} Since \(p \in [0,1]\) we must have \(p = \frac23\). \begin{align*} && \mathbb{P}(\text{correct verdict}) &= t p+ (1-t) (1-p) \\ &&&= t(2p-1)+(1-p)\\ \Rightarrow && \frac12 &= t(2p-1)+(1-p) \\ \Rightarrow && t &= \frac{\frac12-(1-p)}{2p-1} \\ &&&= \frac{2p-1}{2(2p-1)} = \frac12 \end{align*} (so it doesn't depend at all on what the judges are doing, the only way to be fair is if the trials happen at random!)

Solution:

1. \(\,\) \begin{align*} \mathbb{P}(\text{black counter in }P) &= \mathbb{P}(\text{black counter moves twice})+\mathbb{P}(\text{black counter doesn't move}) \\ &= \mathbb{P}(\text{black counter moves out})\mathbb{P}(\text{black counter moves back}) + (1-\mathbb{P}(\text{black counter moves out})) \\ &= \frac{k}n\cdot \frac{k}{n+k}+\frac{n-k}{n} \\ &= \frac{k^2+n^2-k^2}{n(n+k)} \\ &= \frac{n^2}{n(n+k)} = \frac{n}{n+k} \end{align*} This is maximised if \(k\) is as small as possibe, ie \(k = 0\) (ie it doesn't leave it's bag)
2. \(\,\) \begin{align*} && \mathbb{P}(\text{both counters in same bag}) &= \mathbb{P}(\text{both in }P)+ \mathbb{P}(\text{both in }Q) \\ &&&= \mathbb{P}(B_P \to Q \to P, B_Q \to P)+\mathbb{P}(B_P \text{ stays}, B_Q \to P)+\mathbb{P}(B_P \to Q, \text{both stay}) \\ &&&= \frac{k}{n} \cdot \frac{k(k-1)}{(n+k)(n+k-1)} + \frac{n-k}{n} \frac{k}{n+k} + \frac{k}{n} \frac{n(n-1)}{(n+k)(n+k-1)} \\ &&&= \frac{(k^3-k^2)+(n-k)k(n+k-1)+kn(n-1)}{n(n+k)(n+k-1)}\\ &&&= \frac{2kn(n-1)}{n(n+k)(n+k-1)}\\ &&&= \frac{2k(n-1)}{(n+k)(n+k-1)} \end{align*} \begin{align*} && \frac{P_{k+1}}{P_k} &= \frac{2(k+1)(n-1)}{(n+k+1)(n+k)} \frac{(n+k)(n+k-1)}{2k(n-1)} \\ &&&= \frac{(k+1)(n+k-1)}{k(n+k+1)} \\ &&& \geq 1 \\ \Leftrightarrow && (k+1)(n+k-1) &\geq k(n+k+1) \\ \Leftrightarrow && n-1 &\geq k \\ \end{align*} Therefore this probability is increasing while \(k \leq n-1\), ie it's maximised \(k = n-1\) or \(k=n\)

Solution: This is a second order recurrence relation, so we need to find \(m\) and \(n\) such that; \begin{align*} &&\frac15 &= m\frac13 + n \\ &&\frac17 &= m \frac15 + n\frac13 \\ \Rightarrow && m,n &= \frac67, - \frac{3}{35} \end{align*} So we now need to solve the characteristic equation: \(\lambda^2 - \frac67 \lambda + \frac{3}{35} = 0\) So \(x,y = \frac{15 \pm 2 \sqrt{30}}{35}\). We need, \begin{align*} && 1 &= a+ b \\ && \frac13 &= a \frac{15 + 2 \sqrt{30}}{35} + b \frac{15 - 2 \sqrt{30}}{35} \\ && \frac13 &= \frac{15}{35} + \frac{2 \sqrt{30}}{35}(a-b) \\ \Rightarrow && -\frac{\sqrt{30}}{18} &= a-b \\ \Rightarrow && a &= \frac{18-\sqrt{30}}{36} \\ && b &= \frac{18+\sqrt{30}}{38} \end{align*} So our two answers are: \[ (a,b,x,y) = \left (\frac{18\pm\sqrt{30}}{36} ,\frac{18\mp\sqrt{30}}{36},\frac{15 \pm 2 \sqrt{30}}{35},\frac{15 \mp 2 \sqrt{30}}{35}, \right)\]

Solution:

1. \begin{align*} &&(n+1)^k &= \sum_{r=0}^n \left [ (r+1)^k - r^k \right] \\ &&&= \sum_{r=0}^n \left [ \left ( \binom{k}{0}r^k+\binom{k}1r^{k-1} + \binom{k}{2}r^{k-2} + \cdots + \binom{k}{k} 1 \right) - r^k\right] \\ &&&= \sum_{r=0}^n \left ( \binom{k}1r^{k-1} + \binom{k}{2}r^{k-2} + \cdots + \binom{k}{k} 1 \right) \\ &&&=k \sum_{r=0}^n r^{k-1} + \binom{k}{2}\sum_{r=0}^nr^{k-2} + \cdots + \binom{k}{k} \sum_{r=0}^n 1 \\ &&&= kS_{k-1}(n) + \binom{k}2 S_{k-2}(n) + \cdots +\binom{k}{k-1}S_1(n) + (n+1) \\ \Rightarrow && k S_{k-1}(n) &= (n+1)^k -(n+1) -\binom{k}2 S_{k-2}(n) - \cdots -\binom{k}{k-1}S_1(n) \\ && 4S_3(n) &= (n+1)^4-(n+1) - \binom{4}{2} \frac{n(n+1)(2n+1)}{6} - \binom{4}{3} \frac{n(n+1)}{2} \\ &&&= (n+1) \left ( (n+1)^3-1 - n(2n+1)-2n \right) \\ &&&= (n+1) \left ( n^3+3n^2+3n+1-1 - 2n^2-3n \right) \\ &&&= (n+1) \left ( n^3+n^2 \right) \\ &&&= n^2(n+1)^2 \\ \Rightarrow && S_3(n) &= \frac{n^2(n+1)^2}{4} \\ \\ &&5S_4(n) &=(n+1)^5-(n+1) - \binom{5}{2} \frac{n^2(n+1)^2}4 - \binom{5}{3} \frac{n(n+1)(2n+1)}{6} - \binom{5}{4} \frac{n(n+1)}{2} \\ &&&= (n+1) \left ((n+1)^4 - 1-\frac{5n^2(n+1)}{2} - \frac{5n(2n+1)}{3} -\frac{5n}{2}\right)\\ &&&= \frac{n+1}{6} \left (6(n+1)^4-6-15n^2(n+1)-10n(2n+1)-15n \right) \\ &&&= \frac{n+1}{6} \left (6n^4+24n^3+36n^2+24n+6 -6-15n^3-15n^2-20n^2-10n-15n\right) \\ &&&= \frac{n+1}{6} \left (6n^4+9n^3+n^2-n\right) \\ &&&= \frac{(n+1)n(2n+1)(3n^2+3n-1)}{6} \\ \Rightarrow && S_4(n) &= \frac{(n+1)n(2n+1)(3n^2+3n-1)}{30} \end{align*}
2. Proceeding by induction, since \(S_k(n)\) is a polynomial of degree \(k+1\) for small \(k\), we can see that \[ (k+1)S_k(n) = \underbrace{(n+1)^{k+1}}_{\text{poly deg }=k+1} - \underbrace{(n+1)}_{\text{poly deg}=1} - \underbrace{\binom{k+1}{2}S_{k-1}(n)}_{\text{poly deg}=k} - \underbrace{\cdots}_{\text{polys deg}< k} - \underbrace{\binom{k+1}{k} S_1(n)}_{\text{poly deg}=1}\] therefore \(S_k(n)\) is a polynomial of degree \(k+1\) (in fact with leading coefficient \(\frac{1}{k+1}\). Since \(S_k(0) = \sum_{r=0}^{0} r^k = 0\) there is no constant term, and since \(S_k(1) = \sum_{r=0}^1 r^k = 1\) the sum of the coefficients is \(1\)

Solution: Find the gradient of the tangent of the ellipse at \(P\): \begin{align*} && \frac{2x}{a^2} + \frac{2y}{b^2} \frac{\d y}{\d x} &= 0 \\ \Rightarrow && \frac{\d y}{\d x} &= - \frac{2xb^2}{2ya^2} \\ &&&=- \frac{a \cos \theta b^2}{b \sin \theta a^2} \\ &&&=-\frac{b}{a} \cot \theta \end{align*} Therefore the gradient of \(ON\) is \(\frac{a}{b} \tan \theta\). \begin{align*} && y &= \frac{a}{b} \tan \theta x \\ && \frac{y-0}{x-(-ea)} &= \frac{b\sin \theta-0}{a\cos \theta -(-ea)} \\ && y &= \frac{b \sin \theta}{a(e+\cos \theta)}(x+ea) \\ \Rightarrow && y &= \frac{b \sin \theta}{a(\cos \theta+e)}\frac{b}{a} \cot \theta y+ \frac{eb \sin \theta}{\cos \theta + e} \\ &&&= \frac{b^2 \cos \theta}{a^2(\cos \theta +e)}y + \frac{eb \sin \theta}{\cos \theta + e} \\ \Rightarrow && (\cos \theta+e)y &= (1-e^2)\cos \theta y +eb \sin \theta\\ && e(1+e\cos \theta)y &= eb \sin \theta \\ \Rightarrow && y &= \frac{b \sin \theta}{1+e\cos \theta} \\ && x &= \frac{b \sin \theta}{1+e\cos \theta} \frac{b}{a} \cot \theta \\ &&&= \frac{b^2 \cos \theta}{a(1+e\cos \theta)} \end{align*} Therefore \(\displaystyle T\left (\frac{b^2 \cos \theta}{a(1+e\cos \theta)}, \frac{b \sin \theta}{1+e\cos \theta} \right)\). Finally, we can look at the distance of \(T\) from \(S\) \begin{align*} && d^2 &= \left (\frac{b^2 \cos \theta}{a(1+e\cos \theta)}-(-ea) \right)^2 + \left (\frac{b \sin \theta}{1+e\cos \theta} -0\right)^2 \\ &&&= \frac{\left (b^2 \cos \theta+ea^2(1+e\cos\theta)\right)^2 + \left ( ab \sin \theta\right)^2}{a^2(1+e\cos \theta)^2} \\ &&&= \frac{b^4\cos^2\theta+e^2a^4(1+e\cos\theta)^2+2ea^2b^2(1+e\cos\theta)+a^2b^2\sin^2\theta}{a^2(1+e\cos\theta)^2} \\ &&&= \frac{a^4(1-e^2)^2\cos^2\theta+e^2a^4(1+e\cos\theta)^2+2ea^2a^2(1-e^2)(1+e\cos\theta)+a^4(1-e^2)\sin^2\theta}{a^2(1+e\cos\theta)^2} \\ &&&= a^2 \left ( \frac{(1-e^2)^2\cos^2\theta+e^2(1+e\cos\theta)^2+2e(1-e^2)(1+e\cos\theta)+(1-e^2)(1-\cos^2\theta)}{(1+e\cos\theta)^2} \right) \\ &&&= a^2 \left ( \frac{e^2(1+e\cos\theta)^2+(1-e^2)((1-e^2)\cos^2\theta+2e(1+e\cos\theta)+(1-\cos^2\theta))}{(1+e\cos\theta)^2} \right) \\ &&&= a^2 \left ( \frac{e^2(1+e\cos\theta)^2+(1-e^2)(1+e\cos\theta)^2}{(1+e\cos\theta)^2} \right) \\ &&&= a^2 \end{align*} Therefore a circle radius \(a\) centre \(S\).

+ - ↺

Solution:

1. 

   + - ↺
   If \(y = \textrm{arcosh} x \), then \(\tanh\textrm{arcosh} x/2 = \sqrt{\frac{\cosh \textrm{arcosh} x-1}{\cosh \textrm{arcosh} x+1}} = \sqrt{\frac{x-1}{x+1}} = \frac{x-1}{\sqrt{x^2-1}}\)
2. \begin{align*} \int \textrm{arcosh} x \d x &= \left [x \textrm{arcosh} x \right] - \int \frac{x}{\sqrt{x^2-1}} \d x \\ &= x \textrm{arcosh} x - \sqrt{x^2-1}+C \\ \int \frac{x-1}{\sqrt{x^2-1}} &= \sqrt{x^2-1} - \textrm{arcosh} x +C \end{align*} Therefore \begin{align*} && \int_1^x \textrm{arcosh} t \d t &> \int_1^x \frac{t-1}{\sqrt{t^2-1}} \d t \\ \Rightarrow && x \textrm{arcosh} x - \sqrt{x^2-1} - 0 &> \sqrt{x^2-1} - \textrm{arcosh} x - 0 \\ \Rightarrow && (x+1) \textrm{arcosh} x &> 2\sqrt{x^2-1} \\ \Rightarrow && \textrm{arcosh} x & > 2\frac{\sqrt{x^2-1}}{x+1} \\ &&&= 2 \frac{\sqrt{x-1}}{\sqrt{x+1}} \\ &&&= 2 \frac{x-1}{\sqrt{x^2-1}} \end{align*}
3. Integrating both sides again, \begin{align*} && \int_1^x \textrm{arcosh} t \d t &> 2 \int_1^x \frac{t-1}{\sqrt{t^2-1}} \d t \\ \Rightarrow && x \textrm{arcosh} x - \sqrt{x^2-1} &> 2\left (\sqrt{x^2-1} - \textrm{arcosh}x \right) \\ \Rightarrow && (x+2)\textrm{arcosh} x &> 3 \sqrt{x^2-1} \\ \Rightarrow && \textrm{arcosh} x &> 3 \frac{\sqrt{x^2-1}}{x+2} \end{align*}