10 problems found
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.
Solution:
Solution:
Solve the inequality $$\frac{\sin\theta+1}{\cos\theta}\le1\;$$ where \(0\le\theta<2\pi\,\) and \(\cos\theta\ne0\,\).
Solution:
Evaluate the following integrals, in the different cases that arise according to the value of the positive constant \(a\,\):
Solution:
Solution:
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)\)
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*}
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?
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).\)
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.