Problems

Filters
Clear Filters
1999 Paper 1 Q11
D: 1500.0 B: 1486.1

The force of attraction between two stars of masses \(m_{1}\) and \(m_{2}\) a distance \(r\) apart is \(\gamma m_{1}m_{2}/r^{2}\). The Starmakers of Kryton place three stars of equal mass \(m\) at the corners of an equilateral triangle of side \(a\). Show that it is possible for each star to revolve round the centre of mass of the system with angular velocity \((3\gamma m/a^{3})^{1/2}\). Find a corresponding result if the Starmakers place a fourth star, of mass \(\lambda m\), at the centre of mass of the system.


Solution: The net force on the planets will always be towards the centre of mass (by symmetry or similar arguments). Therefore it suffices to check whether we can find a speed where the planets follow uniform circular motion, ie \(F = mr \omega^2\). (But clearly this is possible, we just need to find the speed)

TikZ diagram
\begin{align*} && F &= m r \omega^2 \\ && 2\frac{\gamma m^2}{a^2} \cos 30^{\circ} &= m \frac{a}{\sqrt{3}} \omega^2 \\ \Rightarrow && \frac{\sqrt{3}\gamma m^2}{a^2} &= \frac{ma \omega^2}{\sqrt{3}} \\ \Rightarrow && \omega^2 &= \frac{3\gamma m}{a^3} \\ \Rightarrow && \omega &= \left ( \frac{3\gamma m}{a^3}\right)^{1/2} \end{align*}
TikZ diagram
In the second scenario, we are interested in when: \begin{align*} && F &= m r \omega^2 \\ && \underbrace{2\frac{\gamma m^2}{a^2} \cos 30^{\circ}}_{\text{to other symmetric planets}} + \underbrace{\frac{\gamma \lambda m^2}{a^2}}_{\text{central planet}} &= m \frac{a}{\sqrt{3}} \omega^2 \\ \Rightarrow && \frac{(\sqrt{3}+\lambda)\gamma m^2}{a^2} &= \frac{ma \omega^2}{\sqrt{3}} \\ \Rightarrow && \omega^2 &= \frac{(3+\sqrt{3}\lambda)\gamma m}{a^3} \\ \Rightarrow && \omega &= \left ( \frac{(3+\sqrt{3}\lambda)\gamma m}{a^3}\right)^{1/2} \end{align*}

1999 Paper 1 Q12
D: 1500.0 B: 1516.0

  1. Prove that if \(x>0\) then \(x+x^{-1}\ge2.\;\) I have a pair of six-faced dice, each with faces numbered from 1 to 6. The probability of throwing \(i\) with the first die is \(q_{i}\) and the probability of throwing \(j\) with the second die is \(r_{j}\) (\(1\le i,j \le 6\)). The two dice are thrown independently and the sum noted. By considering the probabilities of throwing 2, 12 and 7, show the sums \(2, 3, \dots, 12\) are not equally likely.
  2. The first die described above is thrown twice and the two numbers on the die noted. Is it possible to find values of \(q_{j}\) so that the probability that the numbers are the same is less than \(1/36\)?


Solution:

  1. Notice that if \(x > 0\) we must have \begin{align*} && \left ( \sqrt{x} - \frac{1}{\sqrt{x}} \right)^2 &\geq 0 \\ \Leftrightarrow && x - 2 + x^{-1} & \geq 0 \\ \Leftrightarrow && x + x^{-1} & \geq 2 \end{align*} Let \(S\) be the sum, and assume all probabilities are equal \begin{align*} && \mathbb{P}(S = 2) &= q_1 r_1 \\ && \mathbb{P}(S = 12) &= q_6 r_6 \\ && \mathbb{P}(S = 7) &= \sum_{i=1}^6 q_i r_{7-i} \\ \Rightarrow && q_1r_1 &= q_6r_6 \\ \Rightarrow && q_1r_6+q_6r_1 &\leq q_1r_1 \\ \Rightarrow && \frac{r_6}{r_1} + \frac{q_6}{q_1} &\leq 1 \\ \Rightarrow && q_1r_6+q_6r_1 &\leq q_6r_6 \\ \Rightarrow && \frac{q_1}{q_6} + \frac{r_1}{r_6} &\leq 1 \\ \Rightarrow && \frac{r_6}{r_1} + \frac{q_6}{q_1}+\frac{q_1}{q_6} + \frac{r_1}{r_6} &\leq 2\\ \text{but} && \frac{r_6}{r_1} + \frac{q_6}{q_1}+\frac{q_1}{q_6} + \frac{r_1}{r_6} &\geq 4 \end{align*} Since we have a contradiction they cannot all be equal.
  2. We would like \(\displaystyle \sum q_i^2 \leq 1/36\) (subject to \(\displaystyle \sum q_i = 1\), clearly this cannot be true since: \begin{align*} && 1 &= \left ( \sum_{i=1}^6 q_i \right)^2 \\ &&&= \sum_{i=1}^6 q_i^2 + \sum_{i \neq j} 2q_i q_j \\ &&&\leq \sum_{i=1}^6 q_i^2 + 5\sum_{i=1}^6 q_i^2 \\ &&&=6 \sum_{i=1}^6 q_i^2 \\ \Rightarrow && \sum_{i=1}^6 q_i^2 &\geq 1/6 > 1/36 \end{align*} [For a weaker solution to the last part, notice that the largest value of \(q_i\) is \(\geq 1/6\) and therefore \(q_{max}^2 \geq 1/36\), but if equality holds then the other values must also be non-zero, and therefore the inequality cannot hold]

1999 Paper 1 Q13
D: 1500.0 B: 1484.0

Bar magnets are placed randomly end-to-end in a straight line. If adjacent magnets have ends of opposite polarities facing each other, they join together to form a single unit. If they have ends of the same polarity facing each other, they stand apart. Find the expectation and variance of the number of separate units in terms of the total number \(N\) of magnets.


Solution: There are \(N-1\) gaps between the magnets which are independently gaps or not gaps. Therefore the total number of gaps is \(X \sim Binomial(N-1, \frac12)\) and \begin{align*} \mathbb{E}(X) &= \frac{N-1}{2} \\ \textrm{Var}(X) &= \frac{N-1}{4} \end{align*}

1999 Paper 1 Q14
D: 1500.0 B: 1516.0

When I throw a dart at a target, the probability that it lands a distance \(X\) from the centre is a random variable with density function \[ \mathrm{f}(x)=\begin{cases} 2x & \text{ if }0\leqslant x\leqslant1;\\ 0 & \text{ otherwise.} \end{cases} \] I score points according to the position of the dart as follows: %

%\begin{tabular}{c|c} %Range of \(X\) & my score \\[1mm] %\hline\\ %\(0\le X< \frac14\) & 4 \\[2mm] %\(\frac14\le X< \frac12\) & 3 \\[2mm] %\(\frac12\le X< \frac34\) & 2 \\[2mm] %\(\frac34\le X\le 1\) & 1 %\end{tabular} %
%\newline\hspace*{10mm} if~\(0\le X< \frac14\), my score is 4; %\newline\hspace*{10mm} if~\(\frac14\le X< \frac12\), my score is 3; %\newline\hspace*{10mm} if \(\frac12\le X< \frac34\), my score is 2; %\newline\hspace*{10mm} if \(\frac34\le X\le 1\), my score is 1.
  1. Show that my expected score from one dart is 15/8.
  2. I play a game with the following rules. I start off with a total score 0, and each time~I throw a dart my score on that throw is added to my total. Then: \newline \hspace*{10mm} if my new total is greater than 3, I have lost and the game ends; \newline \hspace*{10mm} if my new total is 3, I have won and the game ends; \newline \hspace*{10mm} if my new total is less than 3, I throw again. Show that, if I have won such a game, the probability that I threw the dart three times is 343/2231.

1999 Paper 2 Q1
D: 1600.0 B: 1516.0

Let \(x=10^{100}\), \(y=10^{x}\), \(z=10^{y}\), and let $$ a_1=x!, \quad a_2=x^y,\quad a_3=y^x,\quad a_4=z^x,\quad a_5=\e^{xyz},\quad a_6=z^{1/y},\quad a_7 = y^{z/x}. $$

  1. Use Stirling's approximation \(n! \approx \sqrt{2 \pi}\, {n^{n+{1\over2}}\e^{-n}}\), which is valid for large \(n\), to show that \(\log_{10}\left(\log_{10} a_1 \right) \approx 102\).
  2. Arrange the seven numbers \(a_1\), \(\ldots\) , \(a_7\) in ascending order of magnitude, justifying your result.


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\)

1999 Paper 2 Q2
D: 1600.0 B: 1516.0

Consider the quadratic equation $$ nx^2+2x \sqrt{pn^2+q} + rn + s = 0, \tag{*} $$ where \(p>0\), \(p\neq r\) and \(n=1\), \(2\), \(3\), \(\ldots\) .

  1. For the case where \(p=3\), \(q=50\), \(r=2\), \(s=15\), find the set of values of \(n\) for which equation \((*)\) has no real roots.
  2. Prove that if \(p < r\) and \(4q(p-r) > s^2\), then \((*)\) has no real roots for any value of \(n\).
  3. If \(n=1\), \(p-r=1\) and \(q={s^2}/8\), show that \((*)\) has real roots if, and only if, \(s \le 4-2\sqrt{2}\ \) or \(\ s \ge 4+2\sqrt{2}\).


Solution:

  1. \(\,\) \begin{align*} && 0 &= nx^2 + 2\sqrt{3n^2+50}x + 2n + 15 \\ && 0 &> \Delta = 4(3n^2+5) - 4\cdot n \cdot (2n + 15) \\ \Leftrightarrow && 0 &> n^2-15n+5\\ \text{cv}: && n &= \frac{15 \pm \sqrt{225 - 20}}{2} \\ &&&\approx \frac{15\pm14.x}{2}\\ \Leftrightarrow &&n &\in \{1, 2, \cdots, 14\} \end{align*}
  2. \(\,\) \begin{align*} && 0 &> \Delta = 4(pn^2+q) - 4\cdot n \cdot (rn+s) \\ \Leftrightarrow && 0&>(p-r)n^2-sn+q \end{align*} Which is always true if \(r > p\) and \(s^2 < 4q(p-r)\)
  3. \(\,\) \begin{align*} && 0 &= x^2 + 2\sqrt{p+q}x+ r+s \\ && 0 &\leq \Delta = 4(p+q) - 4(r+s) \\ && 0 &\leq 1 + s^2/8 - s \\ \text{c.v}: && s &= \frac{1 \pm \sqrt{1-4 \cdot \frac{1}{8}}}{2\cdot\frac18} \\ &&&= 4 \pm 4\sqrt{\frac12} \\ &&&= 4 \pm 2\sqrt{2} \\ \Rightarrow && s \leq 4 - 2\sqrt{2} &\text{ or } s \geq 4 + 2\sqrt{2} \end{align*}

1999 Paper 2 Q3
D: 1600.0 B: 1500.0

Let $$ {\rm S}_n(x)=\mathrm{e}^{x^3}{{\d^n}\over{\d x^n}}{(\mathrm{e}^{-x^3})}. $$ Show that \({\rm S}_2(x)=9x^4-6x\) and find \({\rm S}_3(x)\). Prove by induction on \(n\) that \({\rm S}_n(x)\) is a polynomial. By means of your induction argument, determine the order of this polynomial and the coefficient of the highest power of~\(x\). Show also that if \ \(\displaystyle \frac{\d S_n}{\d x}=0\) \ for some value \(a\) of \(x\), then \( \ S_n(a)S_{n+1}(a)\le0\).

1999 Paper 2 Q4
D: 1600.0 B: 1500.0

By considering the expansions in powers of \(x\) of both sides of the identity $$ {(1+x)^n}{(1+x)^n}\equiv{(1+x)^{2n}}, $$ show that $$ \sum_{s=0}^n {n\choose s}^2 = {2n\choose n}, $$ where \(\displaystyle {n\choose s}= \frac{n!}{s!\,(n-s)!}\). By considering similar identities, or otherwise, show also that:

  1. if \(n\) is an even integer, then \(\displaystyle \sum_{s=0}^n {{(-1)}^s}{n \choose s}^2= (-1)^{n/2}{n \choose n/2};\)
  2. \(\displaystyle \sum\limits_{t=1}^ n 2t { n \choose t}^2 = n {2n\choose n} .\)


Solution: To obtain the coefficient of \(x^n\) on the RHS we clearly have \(\displaystyle \binom{2n}n\). To obtain the coefficient of \(x^n\) on the LHS we can obtain \(x^s\) from the first bracket and \(x^{n-s}\) from the second bracket, ie \(\displaystyle \sum_{s=0}^n \binom{n}{s}\binom{n}{n-s} = \sum_{s=0}^n \binom{n}{s}\binom{n}{s} = \sum_{s=0}^n \binom{n}{s}^2\)

  1. Consider \((1-x)^n(1+x)^n = (1-x^2)^n\), then the coefficient of \(x^n\) (if \(n\) is even) is for the RHS \(\displaystyle (-1)^{n/2} \binom{n}{n/2}\). For the LHS, we can obtain \(x^n\) via \(x^s\) and \(x^{n-s}\) which is \(\displaystyle \sum_{s=0}^n (-1)^s\binom{n}{s}\binom{n}{n-s} = \sum_{s=0}^n (-1)^s\binom{n}{s}^2\)
  2. Notice that \begin{align*} && \sum_{t=1}^ n 2t { n \choose t}^2 &= n {2n\choose n} \\ \Leftrightarrow && \sum_{t=1}^ n 2t \frac{n}{t} { n-1 \choose t-1}\binom{n}{t} &= n \frac{2n}{n}{2n-1\choose n-1} \\ \Leftrightarrow && \sum_{t=1}^ n { n-1 \choose t-1}\binom{n}{t} &= {2n-1\choose n-1} \\ \Leftrightarrow && \sum_{t=1}^ n { n-1 \choose t-1}\binom{n}{n-t} &= {2n-1\choose n-1} \\ \end{align*} but this is exactly what we would obtain by considering the coefficient of \(x^{n-1}\) in \((1+x)^{n-1}(1+x)^n \equiv (1+x)^{2n-1}\)

1999 Paper 2 Q5
D: 1600.0 B: 1500.0

Show that if \(\alpha\) is a solution of the equation $$ 5{\cos x} + 12{\sin x} = 7, $$ then either $$ {\cos }{\alpha} = \frac{35 -12\sqrt{120}}{169} $$ or \(\cos \alpha\) has one other value which you should find. Prove carefully that if \(\frac{1}{2}\pi< \alpha < \pi\), then \(\alpha < \frac{3}{4}\pi\).


Solution: \begin{align*} && 5 \cos x + 12\sin x &= 7 \\ \Rightarrow && 5 \cos x - 7 &= -12 \sin x \\ \Rightarrow && 25 \cos^2 x - 70\cos x + 49 &= 144 \sin^2 x \\ \Rightarrow && 25 \cos^2 x - 70\cos x + 49 &= 144 (1-\cos^2 x) \\ \Rightarrow && 169 \cos^2 x - 70 \cos x -95 &= 0 \\ \Rightarrow && \cos \alpha &= \frac{70 \pm \sqrt{70^2 - 4 \cdot 169 \cdot (-95)}}{2 \cdot 169} \\ &&&= \frac{35 \pm \sqrt{35^2 + 169 \cdot 95} }{169} \\ &&&= \frac{35 \pm 12\sqrt{120}}{169} \end{align*} If \(\frac12 \pi < \alpha < \pi\) then \(\cos \alpha\) is negative, in particular \(\cos \alpha = \frac{35 -12\sqrt{120}}{169}\). Since \(\cos\) is decreasing over this range, if \(\cos \alpha > \cos \frac34 \pi = -\frac{\sqrt{2}}2\), then we will have shown \(\alpha < \frac34 \pi\) \begin{align*} && \cos \alpha &= \frac{35 - 12 \sqrt{120}}{169} \\ &&&> \frac{35 - 12 \cdot \sqrt{121}}{169} \\ &&&= \frac{35 - 12 \cdot 11}{169} \\ &&&= \frac{35 - 132}{169} \\ &&&= -\frac{97}{169} \\ &&&> -\frac{8}{13} \end{align*} but \(\left ( \frac{8}{13} \right)^2 = \frac{64}{169} < \frac12\), so we are done.

1999 Paper 2 Q6
D: 1600.0 B: 1484.0

Find \(\displaystyle \ \frac{\d y}{\d x} \ \) if $$ y = \frac{ax+b}{cx+d}. \eqno(*) $$ By using changes of variable of the form \((*)\), or otherwise, show that \[ \int_0^1 \frac{1}{(x+3)^2} \; \ln \left(\frac{x+1}{x+3}\right)\d x = {\frac16} \ln3 - {\frac14}\ln 2 - \frac 1{12}, \] and evaluate the integrals \[ \int_0^1 \frac{1}{(x+3)^2} \; \ln \left(\frac{x^2+3x+2}{(x+3)^2}\right)\d x \mbox{ \ \ and \ \ } \int_0^1 \frac{1}{(x+3)^2} \; \ln\left(\frac{x+1}{x+2}\right)\d x . \] %By changing to the variable \(y\) defined by %$$ %y=\frac{2x-3}{x+1}, %$$ % evaluate the integral %$$ %\int_2^4 \frac{2x-3}{(x+1)^3}\; %\ln\!\left(\frac{2x-3}{x+1}\right)\d x. %$$ %Evaluate the integral %$$ %\int_9^{25} {\big({2z^{-3/2} -5z^{-2}}\big)} %\ln{\big(2-5z^{-1/2}\big)}\; \d z. %$$