Problems

Filters
Clear Filters

10 problems found

2011 Paper 1 Q12
D: 1500.0 B: 1470.2

I am selling raffle tickets for \(\pounds1\) per ticket. In the queue for tickets, there are \(m\) people each with a single \(\pounds1\) coin and \(n\) people each with a single \(\pounds2\) coin. Each person in the queue wants to buy a single raffle ticket and each arrangement of people in the queue is equally likely to occur. Initially, I have no coins and a large supply of tickets. I stop selling tickets if I cannot give the required change.

  1. In the case \(n=1\) and \(m\ge1\), find the probability that I am able to sell one ticket to each person in the queue.
  2. By considering the first three people in the queue, show that the probability that I am able to sell one ticket to each person in the queue in the case \(n=2\) and \(m\ge2\) is \(\dfrac{m-1}{m+1}\,\).
  3. Show that the probability that I am able to sell one ticket to each person in the queue in the case \(n=3\) and \(m\ge3\) is \(\dfrac{m-2}{m+1}\,\).


Solution:

  1. The only way you wont be able to sell to them is if they are first, ie \(\frac1{m+1}\)
  2. If \(n=2\), the the only way you fail to sell to them is if one comes first or they both appear before two people with pound coins, ie \(2\) or \(122\). These have probabilities \(\frac{2}{m+2}\) and \(\frac{m}{m+2} \cdot \frac{2}{m+1} \frac{1}{m} = \frac{2}{(m+1)(m+2)}\). Therefore the total probability you don't sell all the tickets is \(\frac{2}{m+2}\left ( 1 + \frac{1}{m+1} \right) = \frac{2}{m+2} \frac{m+2}{m+1} = \frac{2}{m+1}\). Therefore the probability you do sell all the tickets is \(1 - \frac{2}{m+1} = \frac{m-1}{m+1}\)
  3. The only ways to fail when \(n=3\) are: \(2\), \(122\), or if all three \(2\)s appear before three \(1\)s. this can happen in \(11222\), \(12122\) These happen with probability: \begin{align*} 2: && \frac{3}{m+3} \\ 122: && \frac{m}{m+3} \cdot \frac{3}{m+2} \cdot \frac{2}{m+1} \\ 11222: && \frac{m(m-1) 6}{(m+3)(m+2)(m+1)m(m-1)} \\ 12122: && \frac{m(m-1) 6}{(m+3)(m+2)(m+1)m(m-1)} \\ \end{align*} Therefore the total probability is: \begin{align*} P &= \frac{1}{(m+3)(m+2)(m+1)} \left (3(m+2)(m+1)+6m + 12 \right) \\ &= \frac{1}{(m+3)(m+2)(m+1)} \left (3(m+1)(m+2) \right) \\ &= \frac{3}{m+1} \end{align*} and the result follows

2009 Paper 1 Q3
D: 1516.0 B: 1468.7

  1. By considering the equation \(x^2+x-a=0\,\), show that the equation \(x={(a-x)\vphantom M}^{\frac12}\) has one real solution when \(a\ge0\) and no real solutions when \(a<0\,\). Find the number of distinct real solutions of the equation \[ x={\big((1+a)x-a\big)}^{\!\frac13} \] in the cases that arise according to the value of \(a\).
  2. Find the number of distinct real solutions of the equation \[ x={(b+x)\vphantom M}^{\frac12} \] in the cases that arise according to the value of \(b\,\).


Solution:

  1. \(\,\) \begin{align*} && x &= (a-x)^{\frac12} \\ \Rightarrow && x^2 &= a - x \\ \Rightarrow && 0 &= x^2 + x - a \end{align*} This has a roots if \(\Delta = 1 + 4a \geq 0 \Rightarrow a \geq -\frac14\). These roots also need to be positive (since \(x \geq 0\)). Since \(f(0) = -a\) we have one positive root if \(a \geq 0\). If \(a \leq 0\) then since the roots are symmetric about \(x = -\frac12\), both roots are negative and there are no positive roots. Therefore we have on real solution if \(a \geq 0\) and non otherwise. \begin{align*} && x & = \left ( (1+a)x - a \right)^{\frac13} \\ \Leftrightarrow && x^ 3 &= (1+a)x - a \\ \Leftrightarrow && 0 &= x^3- (1+a)x + a \\ \Leftrightarrow && 0 &= (x-1)(x^2+x-a) \\ \end{align*} Since every solution to the first equation is a solution to the second, we have \(x = 1\) always works, and there is an additional two solutions if \(a > -\frac14\) and a single extra solution if \(a = -\frac14\). We can also repeat solutions if \(1\) is a root of \(x^2+x -a\), ie when \(a = 2\) Therefore: One solution if \(a < -\frac14\) Two solutions if \(a = -\frac14, 2\) Three solutions if \(a > -\frac14, a \neq 2\)
  2. \(\,\) \begin{align*} && x &= (b+x)^{\frac12} \\ \Rightarrow && x^2 &= b + x \\ \Rightarrow && 0 &= x^2 - x - b \end{align*} This has a positive root if \(\frac14 - \frac12 - b \leq 0 \rightarrow b \geq \frac14\). It has two positive roots if \(b \geq 0\). Therefore two solutions if \(b > \frac14\) and one solution if \(b = \frac14\)

2003 Paper 1 Q4
D: 1500.0 B: 1500.0

Solve the inequality $$\frac{\sin\theta+1}{\cos\theta}\le1\;$$ where \(0\le\theta<2\pi\,\) and \(\cos\theta\ne0\,\).


Solution:

TikZ diagram
\(\theta \in \{0\} \cup (\frac{\pi}{2}, 2\pi]\). In \((0, \frac{\pi}{2})\) \(\cos \theta < 1 + \sin \theta\), and then it's either negative or greater than \(1+ \sin \theta\)

2003 Paper 1 Q6
D: 1500.0 B: 1484.0

Evaluate the following integrals, in the different cases that arise according to the value of the positive constant \(a\,\):

  1. \[ \displaystyle \int_0^1 \frac 1 {x^2 + (a+2)x +2a} \; \d x \]
  2. \[\displaystyle \int _{1}^2\frac 1 {u^2 +au +a-1} \; \d u\]


Solution:

  1. \(\,\) \begin{align*} && I &= \int_0^1 \frac 1 {x^2 + (a+2)x +2a} \; \d x \\ &&&= \int_0^1 \frac{1}{(x+a)(x+2)} \d x\\ \end{align*} Case 1: \(a = 2\) \begin{align*} && I &= \int_0^1 \frac{1}{(x+2)^2} \d x \\ &&&= \left [ -(x+2)^{-1}\right]_0^1 = \frac12 - \frac13 = \frac16 \end{align*} Case 2: \(a \neq 2, a \not \in [0,1]\) \begin{align*} && I &=\frac{1}{a-2} \int_0^1 \left ( \frac{1}{x+2} - \frac{1}{x+a} \right) \d x \\ &&&= \frac{1}{a-2} \left [ \ln |x+2| - \ln |x + a|\right]_0^1 \\ &&&= \frac{1}{a-2} \left ( \ln \frac{3}{|1+a|} - \ln \frac{2}{|a|} \right) \\ &&&= \frac{1}{a-2} \ln \frac{3|a|}{2|a+1|} \end{align*} Case 3: \(a \in [0, 1]\), \(I\) does not converge
  2. \(\,\) \begin{align*} && J &= \int _{1}^2\frac 1 {u^2 +au +a-1} \; \d u \\ &&&= \int_1^2 \frac{1}{(u+a-1)(u+1)} \d u \\ x = u-1:&&&= \int_0^1 \frac{1}{(x+a)(x+2)} \d x \end{align*} So it's the same as the previous integral

1999 Paper 1 Q6
D: 1484.0 B: 1500.0

  1. Find the greatest and least values of \(bx+a\) for \(-10\leqslant x \leqslant 10\), distinguishing carefully between the cases \(b>0\), \(b=0\) and \(b<0\).
  2. Find the greatest and least values of \(cx^{2}+bx+a\), where \(c\ge0\), for \(-10\leqslant x \leqslant 10\), distinguishing carefully between the cases that can arise for different values of \(b\) and \(c\).


Solution:

  1. Case \(b > 0\). Then \(bx+a\) is increasing and the greatest value is \(10b+a\), and the least value \(a-10b\) Case \(b=0\), then \(a\) is constant and the greatest and least value is \(a\) Case \(b < 0\), then \(bx+a\) is decreasing and the greatest value is \(-10b+a\) and the least value is \(10b+a\)
  2. If \(c = 0\) we have the same cases as above. If \( c > 0\) the consider \(2cx+b\). if \(b-20c > 0\) then our function is increasing on our interval and the greatest value is \(100c+10b+a\) and the least value is \(100c-10b+a\) If \(20c+b < 0\) then our function is decreasing and that calculation is reversed. If neither of these are true, then the minimum will be when \(x = - \frac{b}{2c}\) and the max at one end point.

1997 Paper 1 Q4
D: 1500.0 B: 1500.0

Find all the solutions of the equation \[|x+1|-|x|+3|x-1|-2|x-2|=x+2.\]


Solution: Case 1: \(x \leq -1\) \begin{align*} && -1-x+x-3(x-1)+2(x-2) &= x + 2 \\ \Leftrightarrow && -x-2 &= x + 2 \\ \Leftrightarrow && x = -2 \end{align*} Case \(-1 < x \leq 0\): \begin{align*} && x+1+x-3(x-1)+2(x-2) &= x + 2 \\ \Leftrightarrow && x&= x + 2 \\ \end{align*} No solutions Case \(0 < x \leq 1\): \begin{align*} && x+1-x-3(x-1)+2(x-2) &= x + 2 \\ \Leftrightarrow && -x&= x + 2 \\ \end{align*} No solutions Case \(1 < x \leq 2\): \begin{align*} && x+1-x+3(x-1)+2(x-2) &= x + 2 \\ \Leftrightarrow && 5x-6&= x + 2 \\ \Leftrightarrow && x = 2 \end{align*} Case \(2 < x\): \begin{align*} && x+1-x+3(x-1)-2(x-2) &= x + 2 \\ \Leftrightarrow && x+2&= x + 2 \\ \end{align*} Therefore the solutions are \(x \in \{-2\} \cup [2, \infty)\)

1996 Paper 1 Q4
D: 1484.0 B: 1500.0

Show that \[ \int_{0}^{1}\frac{1}{x^{2}+2ax+1}\,\mathrm{d}x=\begin{cases} \dfrac{1}{\sqrt{1-a^{2}}}\tan^{-1}\sqrt{\dfrac{1-a}{1+a}} & \text{ if }\left|a\right|<1,\\ \dfrac{1}{2\sqrt{a^{2}-1}}\ln |a+\sqrt{a^{2}-1}| & \text{ if }\left|a\right|>1. \end{cases} \]


Solution: First suppose \(|a| < 1\), then \begin{align*} && I &= \int_0^1 \frac{1}{x^2+2ax+1} \d x \\ &&&= \int_0^1 \frac{1}{(x+a)^2 +1-a^2} \d x \\ &&&= \int_0^1 \frac{1}{(x+a)^2 +(\sqrt{1-a^2})^2} \d x \tag{\(1-a^2 > 0\)}\\ &&&= \left [\frac{1}{\sqrt{1-a^2}} \tan^{-1} \frac{x+a}{\sqrt{1-a^2}} \right]_0^1 \\ &&&= \frac{1}{\sqrt{1-a^2}} \left ( \tan^{-1} \frac{a+1}{\sqrt{1-a^2}} - \tan^{-1} \frac{a}{\sqrt{1-a^2}} \right) \\ &&&= \frac{1}{\sqrt{1-a^2}} \tan^{-1} \left ( \frac{\frac{a+1}{\sqrt{1-a^2}}-\frac{a}{\sqrt{1-a^2}}}{1+\frac{(a+1)a}{1-a^2}} \right) \\ &&&= \frac{1}{\sqrt{1-a^2}} \tan^{-1} \left ( \frac{\frac{1}{\sqrt{1-a^2}}}{\frac{1+a}{1-a^2}} \right) \\ &&&= \frac{1}{\sqrt{1-a^2}} \tan^{-1} \left ( \frac{1-a}{\sqrt{1-a^2}}\right) \\ &&&= \frac{1}{\sqrt{1-a^2}} \tan^{-1} \sqrt { \frac{1-a}{1+a}} \\ \end{align*} Second, suppose \(|a| > 1\), then \begin{align*} && I &= \int_0^1 \frac{1}{x^2+2ax+1} \d x \\ &&&= \int_0^1 \frac{1}{(x+a)^2-(a^2-1)} \d x \\ &&&= \int_0^1 \frac{1}{(x+a-\sqrt{a^2-1})(x+a+\sqrt{a^2-1})} \d x \tag{\(a^2-1 > 0\)} \\ &&&= \frac{1}{2\sqrt{a^2-1}}\int_0^1 \left ( \frac{1}{x+a-\sqrt{a^2-1}} - \frac{1}{x+a+\sqrt{a^2-1}} \right) \d x \\ &&&= \frac{1}{2\sqrt{a^2-1}} \left [ \ln |x+a-\sqrt{a^2-1}|- \ln |x+a+\sqrt{a^2-1}| \right]_0^1 \\ &&&= \frac{1}{2\sqrt{a^2-1}} \left ( \ln |1+a-\sqrt{a^2-1}| - \ln|1+a+\sqrt{a^2-1}| - \ln|a-\sqrt{a^2-1}| +\ln|a + \sqrt{a^2-1}| \right) \\ &&&= \frac{1}{2\sqrt{a^2-1}} \ln | \frac{(1+a-\sqrt{a^2-1})(a+\sqrt{a^2-1})}{(1+a+\sqrt{a^2-1})(a-\sqrt{a^2-1})}|\\ &&&= \frac{1}{2\sqrt{a^2-1}} \ln |\frac{a+a^2-(a^2-1) +\sqrt{a^2-1}}{1+a-\sqrt{a^2-1}}| \\ &&&= \frac{1}{2\sqrt{a^2-1}} \ln |\frac{(1+a +\sqrt{a^2-1})^2}{(1+a)^2-(a^2-1)}| \\ &&&= \frac{1}{2\sqrt{a^2-1}} \ln |\frac{1+2a+a^2+a^2-1+2(1+a)\sqrt{a^2-1}}{2+2a}| \\ &&&= \frac{1}{2\sqrt{a^2-1}} \ln |a+\sqrt{a^2-1}| \\ \end{align*}

1994 Paper 2 Q12
D: 1600.0 B: 1499.3

Calamity Jane sits down to play the game of craps with Buffalo Bill. In this game she rolls two fair dice. If, on the first throw, the sum of the dice is \(2,3\) or \(12\) she loses, while if it is \(7\) or \(11\) she wins. Otherwise Calamity continues to roll the dice until either the first sum is repeated, in which case she wins, or the sum is \(7\), in which case she loses. Find the probability that she wins on the first throw. Given that she throws more than once, show that the probability that she wins on the \(n\)th throw is \[ \frac{1}{48}\left(\frac{3}{4}\right)^{n-2}+\frac{1}{27}\left(\frac{13}{18}\right)^{n-2}+\frac{25}{432}\left(\frac{25}{36}\right)^{n-2}. \] Given that she throws more than \(m\) times, where \(m>1,\) what is the probability that she wins on the \(n\)th throw?

1993 Paper 2 Q1
D: 1600.0 B: 1500.0

In the game of ``Colonel Blotto'' there are two players, Adam and Betty. First Adam chooses three non-negative integers \(a_{1},a_{2}\) and \(a_{3},\) such that \(a_{1}+a_{2}+a_{3}=9,\) and then Betty chooses non-negative integers \(b_{1},b_{2}\) and \(b_{3}\), such that \(b_{1}+b_{2}+b_{3}=9.\) If \(a_{1} > b_{1}\) then Adam scores one point; if \(a_{1} < b_{1}\) then Betty scores one point; and if \(a_{1}=b_{1}\) no points are scored. Similarly for \(a_{2},b_{2}\) and \(a_{3},b_{3}.\) The winner is the player who scores the greater number of points: if the socres are equal then the game is drawn. Show that, if Betty knows the numbers \(a_{1},a_{2}\) and \(a_{3},\) she can always choose her numbers so that she wins. Show that Adam can choose \(a_{1},a_{2}\) and \(a_{3}\) in such a way that he will never win no matter what Betty does. Now suppose that Adam is allowed to write down two triples of numbers and that Adam wins unless Betty can find one triple that beats both of Adam's choices (knowing what they are). Confirm that Adam wins by writing down \((5,3,1)\) and \((3,1,5).\)

1990 Paper 2 Q1
D: 1600.0 B: 1516.0

Prove that both \(x^{4}-2x^{3}+x^{2}\) and \(x^{2}-8x+17\) are non-negative for all real \(x\). By considering the intervals \(x\leqslant0\), \(0 < x\leqslant2\) and \(x > 2\) separately, or otherwise, prove that the equation \[ x^{4}-2x^{3}+x^{2}-8x+17=0 \] has no real roots. Prove that the equation \(x^{4}-x^{3}+x^{2}-4x+4=0\) has no real roots.


Solution: \begin{align*} x^4 - 2x^3+x^2 &= x^2(x^2-2x+1) \\ &= x^2(x-1)^2 > 0 \end{align*} Since \(x\)and \(x-1\) can't both be zero, and square cannot be negative. \begin{align*} x^2 - 8x+17 &= (x-4)^2 +1 \geq 1 > 0 \end{align*} If \(x \leq 2\) then \(x^4 - 2x^3+x^2 > 0\) and \(17-8x \geq 1\) so \(x^4-2x^3+x^2-8x+17 > 0\) If \(x > 2\) then \(x^4-2x^3 = x^3(x-2) \geq 0\) and \(x^2-8x+17 > 0\) so \(x^4-2x^3+x^2-8x+17 > 0\), so for all real numbers our polynomial is positive and therefore cannot have any roots. Note that: \(x^4-x^3+x^2 = x^2(x^2-x+1) > 0\) and \(x^2-4x+4 =(x-2)^2 \geq 0\) If \(x < 1\) then \(x^4-x^3+x^2 > 0\) and \(4(1-x) > 0\) so \(x^4-x^3+x^2-4x+4 > 0\). If \(x > 1\) then \(x^4-x^3 = x^3(x-1) > 0\) and \(x^2-4x+4 \geq 0\) therefore \(x^4-x^3+x^2-4x+4 > 0\). Therefore \(x^4-x^3+x^2-4x+4 > 0\) for all real \(x\) and hence there are no real roots.