Problems

Filters
Clear Filters
1995 Paper 1 Q11
D: 1500.0 B: 1500.0

Two identical uniform cylinders, each of mass \(m,\) lie in contact with one another on a horizontal plane and a third identical cylinder rests symmetrically on them in such a way that the axes of the three cylinders are parallel. Assuming that all the surfaces in contact are equally rough, show that the minimum possible coefficient of friction is \(2-\sqrt{3}.\)


Solution:

TikZ diagram
First observe that many forces are equal by symmetry. Also notice that \(A\) and \(B\) are trying to roll in opposite directions, therefore there is no friction between \(A\) and \(B\). Considering the system as a whole \(R_1 = \frac32 mg\). \begin{align*} \text{N2}(\uparrow,C): && 0 &= -mg +2R_3\cos 30^{\circ} + 2F_{CA} \cos 60^{\circ} \\ \Rightarrow && mg &= \sqrt{3}R_3 + F_{CA} \\ \\ \text{N2}(\uparrow, A): && 0 &= -mg + \frac32mg-R_3\cos 30^{\circ} -F_{AC} \cos 60^\circ \\ \Rightarrow && mg &= \sqrt{3}R_3+F_{AC} \\ \text{N2}(\rightarrow, A): && 0 &= F_{AC}\cos 30^{\circ}+F_1-R_3 \cos 60^\circ -R_2 \\ \Rightarrow && 0 &=F_{AC}\sqrt{3}+2F_1-R_3-2R_2 \\ \overset{\curvearrowleft}{A}: && 0 &= F_1 - F_{AC} \end{align*} Since \(F_1 = F_{AC} = F_{CA}\) we can rewrite everything in terms of \(F= F_1\) so. \begin{align*} && mg &= \sqrt{3}R_3 + F \\ && 0 &= (2+\sqrt{3})F -R_3-2R_2 \\ \Rightarrow && (2+\sqrt3)F &\geq R_3 \\ \Rightarrow && F &\geq (2-\sqrt{3})R_3 \\ \Rightarrow && \mu & \geq 2 - \sqrt{3} \end{align*}

1995 Paper 1 Q12
D: 1500.0 B: 1501.9

A school has \(n\) pupils, of whom \(r\) play hocket, where \(n\geqslant r\geqslant2.\) All \(n\) pupils are arranged in a row at random.

  1. What is the probability that there is a hockey player at each end of the row?
  2. What is the probability that all the hockey players are standing together?
  3. By considering the gaps between the non-hockey-players, find the probability that no two hockey players are standing together, distinguishing between cases when the probability is zero and when it is non-zero.

1995 Paper 1 Q13
D: 1500.0 B: 1484.0

A scientist is checking a sequence of microscope slides for cancerous cells, marking each cancerous cell that she detects with a red dye. The number of cancerous cells on a slide is random and has a Poisson distribution with mean \(\mu.\) The probability that the scientist spots any one cancerous cell is \(p\), and is independent of the probability that she spots any other one.

  1. Show that the number of cancerous cells which she marks on a single slide has a Poisson distribution of mean \(p\mu.\)
  2. Show that the probability \(Q\) that the second cancerous cell which she marks is on the \(k\)th slide is given by \[ Q=\mathrm{e}^{-\mu p(k-1)}\left\{ (1+k\mu p)(1-\mathrm{e}^{-\mu p})-\mu p\right\} . \]

1995 Paper 1 Q14
D: 1516.0 B: 1531.3

  1. Find the maximum value of \(\sqrt{p(1-p)}\) as \(p\) varies between \(0\) and \(1\).
  2. Suppose that a proportion \(p\) of the population is female. In order to estimate \(p\) we pick a sample of \(n\) people at random and find the proportion of them who are female. Find the value of \(n\) which ensures that the chance of our estimate of \(p\) being more than \(0.01\) in error is less than 1\%.
  3. Discuss how the required value of \(n\) would be affected if (a) \(p\) were the proportion of people in the population who are left-handed; (b) \(p\) were the proportion of people in the population who are millionaires.


Solution:

  1. \(\,\) \begin{align*} && \sqrt{p(1-p)} &= \sqrt{p-p^2} \\ &&&= \sqrt{\tfrac14-(\tfrac12-p)^2} \\ &&&\leq \sqrt{\tfrac14} = \tfrac12 \end{align*} Therefore the maximum is \(\tfrac12\) when \(p=\frac12\)
  2. Notice that our estimate \(\hat{p}\) will (for large \(n\)) be follow a normal distribution \(N(p, pq/n)\) by either the normal approximation to the binomial or central limit theorem. We would like \(0.01 > \mathbb{P}\left ( |\hat{p}-p| < 0.01 \right)\) or in other words \begin{align*} && 0.01 &> \mathbb{P}\left ( |\hat{p}-p| > 0.01 \right) \\ &&&=\mathbb{P}\left ( |\sqrt{\frac{pq}{n}}Z+p-p| > 0.01 \right) \\ &&&= \mathbb{P} \left (|Z|>\frac{0.01\sqrt{n}}{\sqrt{pq}}\right) \end{align*} therefore we need \(\frac{0.01\sqrt{n}}{\sqrt{pq}}> 2.58 \Rightarrow n > 258^2 pq \approx 2^{14} \approx 16\,000\), where we are using \(pq = \frac14\) as the worst case possibility and \(258 \approx 256 = 2^8\)
  3. If we were looking at when we are looking at left handed people (maybe ~\(10\%\), we would be looking at \(pq = \frac{9}{100}\) so we need a smaller sample). If we are looking at millionaires (an even smaller again percentage), we would need an even smaller sample. This is surprising since you would expect you would need a larger sample to accurately gauge smaller proportions. However, this surprise can be resolved by considering that this is an absolute error. For smaller values the relative error is larger, but the absolute error is smaller.

1995 Paper 2 Q1
D: 1600.0 B: 1484.0

  1. By considering \((1+x+x^{2}+\cdots+x^{n})(1-x)\) show that, if \(x\neq1\), \[ 1+x+x^{2}+\cdots+x^{n}=\frac{1-x^{n+1}}{1-x}. \]
  2. By differentiating both sides and setting \(x=-1\) show that \[ 1-2+3-4+\cdots+(-1)^{n-1}n \] takes the value \(-n/2\) is \(n\) is even and the value \((n+1)/2\) if \(n\) is odd.
  3. Show that \[ 1^{2}-2^{2}+3^{2}-4^{2}+\cdots+(-1)^{n-1}n^{2}=(-1)^{n-1}(An^{2}+Bn) \] where the constants \(A\) and \(B\) are to be determined.


Solution:

  1. \begin{align*} && (1+x+x^{2}+\cdots+x^{n})(1-x) &= 1-x+x-x^2+\cdots -x^n+x^n-x^{n+1} \\ &&&= 1-x^{n+1} \\ \Rightarrow && 1+x+x^2+\cdots+x^n &= \frac{1-x^{n+1}}{1-x} \tag{dividing by \(1-x\)} \end{align*}
  2. \begin{align*} \frac{\d}{\d x}: && 0+1+2x+\cdots+nx^{n-1} &= \frac{(n+1)(1-x)x^n+(1-x^{n+1})}{(1-x)^2} \\ \Rightarrow && 1-2x+\cdots+(-1)^n n &= \frac{-(n+1)2(-1)^n+(1-(-1)^{n+1})}{4} \\ &&&= \begin{cases} \frac{-(n+1)\cdot2\cdot1+(1-(-1)}{4} & \text{if }n\text{ is even} \\ \frac{-(n+1)\cdot 2 \cdot(-1)+(1-1)}{4} & \text{if }n\text{ is odd}\end{cases} \\ &&&= \begin{cases} \frac{-n}{2} & \text{if }n\text{ is even}\\ \frac{n+1}{2} & \text{if }n\text{ is odd}\end{cases} \\ \end{align*}
  3. \begin{align*} x: && x+2x^2+\cdots+nx^{n} &= \frac{(n+1)(1-x)x^{n+1}+x(1-x^{n+1})}{(1-x)^2} \\ &&&= \frac{x+(n+1)x^{n+1}-nx^{n+2}}{(1-x)^2}\\ \frac{\d}{\d x}: && 1^2+2^2x + \cdots + n^2x^{n-1} &= \frac{(1-x)^2(1+(n+1)^2x^{n}-n(n+2)x^{n+1}) +2(1-x)(x+(n+1)x^{n+1}-nx^{n+2})}{(1-x)^4} \\ &&&= \frac{1 + x - (1 + n)^2 x^n + (2 n^2+2n-1) x^{n+1} - n^2 x^{n+2}}{(1-x)^3} \\ \Rightarrow && 1^2-2^2 + \cdots + (-1)^{n-1}n^2 &= \frac{(-1)^n \l - (1 + n)^2- (2 n^2+2n-1) - n^2 \r}{8} \\ &&&= \frac{(-1)^n(-4n^2-4n}{8} \\ &&&= \frac{(-1)^{n-1}(n^2+n)}{2} \end{align*}

1995 Paper 2 Q2
D: 1600.0 B: 1516.0

I have \(n\) fence posts placed in a line and, as part of my spouse's birthday celebrations, I wish to paint them using three different colours red, white and blue in such a way that no adjacent fence posts have the same colours. (This allows the possibility of using fewer than three colours as well as exactly three.) Let \(r_{n}\) be the number of ways (possibly zero) that I can paint them if I paint the first and the last post red and let \(s_{n}\) be the number of ways that I can paint them if I paint the first post red but the last post either of the other two colours. Explain why \(r_{n+1}=s_{n}\) and find \(r_{n}+s_{n}.\) Hence find the value of \(r_{n+1}+r_{n}\) for all \(n\geqslant1.\) Prove, by induction, that \[ r_{n}=\frac{2^{n-1}+2(-1)^{n-1}}{3}. \] Find the number of ways of painting \(n\) fence posts (where \(n\geqslant3\)) placed in a circle using three different colours in such a way that no adjacent fence posts have the same colours.

1995 Paper 2 Q3
D: 1600.0 B: 1500.0

The Tour de Clochemerle is not yet as big as the rival Tour de France. This year there were five riders, Arouet, Barthes, Camus, Diderot and Eluard, who took part in five stages. The winner of each stage got 5 points, the runner up 4 points and so on down to the last rider who got 1 point. The total number of points acquired over the five states was the rider's score. Each rider obtained a different score overall and the riders finished the whole tour in alphabetical order with Arouet gaining a magnificent 24 points. Camus showed consistency by gaining the same position in four of the five stages and Eluard's rather dismal performance was relieved by a third place in the fourth stage and first place in the final stage. Explain why Eluard must have received 11 points in all and find the scores obtained by Barthes, Camus and Diderot. Where did Barthes come in the final stage?

1995 Paper 2 Q4
D: 1600.0 B: 1504.3

Let \[ u_{n}=\int_{0}^{\frac{1}{2}\pi}\sin^{n}t\,\mathrm{d}t \] for each integer \(n\geqslant0\). By integrating \[ \int_{0}^{\frac{1}{2}\pi}\sin t\sin^{n-1}t\,\mathrm{d}t \] by parts, or otherwise, obtain a formula connecting \(u_{n}\) and \(u_{n-2}\) when \(n\geqslant2\) and deduce that \[ nu_{n}u_{n-1}=\left(n-1\right)u_{n-1}u_{n-2} \] for all \(n\geqslant2\). Deduce that \[ nu_{n}u_{n-1}=\tfrac{1}{2}\pi. \] Sketch graphs of \(\sin^{n}t\) and \(\sin^{n-1}t\), for \(0\leqslant t\leqslant\frac{1}{2}\pi,\) on the same diagram and explain why \(0 < u_{n} < u_{n-1}.\) By using the result of the previous paragraph show that \[ nu_{n}^{2} < \tfrac{1}{2}\pi < nu_{n-1}^{2} \] for all \(n\geqslant1\). Hence show that \[ \left(\frac{n}{n+1}\right)\tfrac{1}{2}\pi < nu_{n}^{2} < \tfrac{1}{2}\pi \] and deduce that \(nu_{n}^{2}\rightarrow\tfrac{1}{2}\pi\) as \(n\rightarrow\infty\).


Solution: \begin{align*} && u_n &= \int_0^{\tfrac12 \pi} \sin^{n} t \, \d t \\ && &= \int_0^{\tfrac12 \pi} \sin t \sin^{n-1} t \, \d t \\ && &= \left [ -\cos t \sin^{n-1} t \right]_0^{\tfrac12 \pi} + \int_0^{\tfrac12 \pi} \cos t (n-1) \sin^{n-2} t \cos t \d t \\ && &= 0 + (n-1)\int_0^{\tfrac12 \pi} \cos^2 t \sin^{n-2} t \d t \\ && &= (n-1) \int_0^{\tfrac12 \pi}(1-\sin^2 t) \sin^{n-2} t \d t \\ && &= (n-1)u_{n-2} - (n-1)u_n \\ \Rightarrow && n u_n &= (n-1)u_{n-2} \\ \end{align*} Mutplying both sides by \(u_{n-1}\) we obtain \(nu_{n}u_{n-1}=\left(n-1\right)u_{n-1}u_{n-2}\). Therefore \(nu_nu_{n-1}\) is constant, ie is equal to \(\displaystyle u_1u_0 = \int_0^{\tfrac12 \pi} \sin^{1} t \, \d t \int_0^{\tfrac12 \pi} \sin^{0} t \, \d t = 1 \cdot \frac{\pi}{2} = \frac{\pi}{2}\)

TikZ diagram
Since \(0 < \sin t < 1\) for \(t \in (0, \tfrac{\pi}{2})\) we must have \(0 < \sin^n t < \sin^{n-1} t\), in particular \(0 < u_n < u_{n-1}\) Therefore \begin{align*} && nu_{n}u_{n-1} &= \tfrac{1}{2}\pi \\ \Rightarrow && nu_n u_n &< \tfrac{1}{2}\pi \tag{\(u_n < u_{n-1}\)} \\ \Rightarrow && nu_{n-1} u_{n-1} &> \tfrac{1}{2}\pi \tag{\(u_n < u_{n-1}\)} \\ \Rightarrow && nu_n^2 &< \tfrac12 \pi < n u_{n-1}^2 \end{align*} However we also have \(\tfrac12 \pi < (n+1)u_n^2\) (by considering the next inequality), so \(\left ( \frac{n}{n+1}\right) \tfrac12 \pi < n u_n^2 < \tfrac12 \pi\) but since as \(n \to \infty\) the right hand bound is constant and the left hand bound tends to \(\tfrac12 \pi\) therefore \(n u_n^2 \to \tfrac12 \pi\)

1995 Paper 2 Q5
D: 1600.0 B: 1545.6

The famous film star Birkhoff Maclane is sunning herself by the side of her enormous circular swimming pool (with centre \(O\)) at a point \(A\) on its circumference. She wants a drink from a small jug of iced tea placed at the diametrically opposite point \(B\). She has three choices:

  1. to swim directly to \(B\).
  2. to choose \(\theta\) with \(0<\theta<\pi,\) to run round the pool to a point \(X\) with \(\angle AOX=\theta\) and then to swim directly from \(X\) to \(B\).
  3. to run round the pool from \(A\) to \(B\).
She can run \(k\) times as fast as she can swim and she wishes to reach her tea as fast as possible. Explain, with reasons, which of (i), (ii) and (iii) she should choose for each value of \(k\). Is there one choice from (i), (ii) and (iii) she will never take whatever the value of \(k\)?

1995 Paper 2 Q6
D: 1600.0 B: 1516.0

If \(u\) and \(v\) are the two roots of \(z^{2}+az+b=0,\) show that \(a=-u-v\) and \(b=uv.\) Let \(\alpha=\cos(2\pi/7)+\mathrm{i}\sin(2\pi/7).\) Show that \(\alpha\) is a root of \(z^{6}-1=0\) and express the roots in terms of \(\alpha.\) The number \(\alpha+\alpha^{2}+\alpha^{4}\) is a root of a quadratic equation \[ z^{2}+Az+B=0 \] where \(A\) and \(B\) are real. By guessing the other root, or otherwise, find the numerical values of \(A\) and \(B\). Show that \[ \cos\frac{2\pi}{7}+\cos\frac{4\pi}{7}+\cos\frac{8\pi}{7}=-\frac{1}{2}, \] and evaluate \[ \sin\frac{2\pi}{7}+\sin\frac{4\pi}{7}+\sin\frac{8\pi}{7}, \] making it clear how you determine the sign of your answer.


Solution: \begin{align*} 0 &= z^2+az+b \\ &= (z-u)(z-v) \\ &= z^2-(u+v)z+uv \end{align*} Therefore by comparing coefficients, \(a = -u-v\) and \(b = uv\). Suppose \(\alpha = \cos(2\pi/7) + i \sin (2\pi/7)\), then by De Moivre, \(\alpha^7 = \cos(2\pi) + i \sin (2\pi) = 1\), ie \(\alpha^7-1 = 0\). Notice that \((\alpha+\alpha^2 + \alpha^4) + (\alpha^3+\alpha^5+\alpha^6) = -1\) and \begin{align*} P &= (\alpha+\alpha^2 + \alpha^4)(\alpha^3+\alpha^5+\alpha^6) \\ &= \alpha^4 + \alpha^6 + \alpha^7 + \alpha^5 + \alpha^7 + \alpha^8 + \alpha^{7}+\alpha^{9}+\alpha^{10} \\ &= 3 + \alpha+ \alpha^2 + \alpha^3 + \alpha^4 + \alpha^5 + \alpha^6 \\ &= 2 \end{align*} Therefore it is a root of \(x^2+x+2 = 0 \Rightarrow x = \frac{-1 \pm i\sqrt{7}}{2}\) Therefore $\cos\frac{2\pi}{7} + \cos \frac{4\pi}{7} + \cos \frac{8\pi}{7} = \textrm{Re}(\alpha + \alpha^2 + \alpha^4) = -\frac12$ And \(\sin\frac{2\pi}{7} + \sin\frac{4\pi}{7} + \sin\frac{8\pi}{7} = \textrm{Im}(\alpha + \alpha^2 + \alpha^4) = \pm\frac{\sqrt{7}}2\) since it is positive it is \(\frac{\sqrt{7}}{2}\)