7357
/www/nrich/html/content/id/7357/
1
2011-02-01T00:00:01
<mdoxml version="1.0"><p>A mathematician tennis player said:<br></br>
<br></br>
"In tennis you win a game if you score 4 points before your opponent scores 3 points. Or, if you both score 3 points at some stage you win if you manage to score 2 points in a row after the 3-all stage before your opponent does."<br></br>
<br></br>
This sentence is quite a mouthful to say, so first think about what it means! If you play tennis, think about how this mathematically represents the scoring system.<br></br>
<br></br>
Suppose that you have a fixed chance of $0.6$ of winning any given point. What is your chance of winning a game?<br></br>
<br></br>
<br></br>
<br></br>
<span style="font-weight: bold;">Numerical extension</span><br></br>
<br></br>
In reality a fixed chance of winning a point is not a good assumption. Suppose that Ahmed has a 60% chance of winning the first point if he serves, 80% chance of winning a point if he has just won a point and a 40% chance of winning a point if he has just lost a point. Suppose that Bryoni's chances are 85%, 80% and 30% respectively if she serves.<br></br>
<br></br>
What chance would each player have of winning a service match?</p>
<p> </p>
<p>Explore.<br></br>
<br></br>
<br></br>
</p>
<div class="framework">NOTES AND BACKGROUND<br></br>
In the 2010 Wimbledon Championships, Isner and Mahut played the longest match in tennis history: the match went on for three days and finished with a score of 70-68! (You can read about it in the Plus article <a href="http://plus.maths.org/content/anyone-tennis">here</a>) After the match, Isner said that a match like this will never happen again.<br></br>
<br></br>
I wonder if Isner was correct in this statement. The famous Cambridge mathematician Tim Gowers thought about this question on <a href="http://gowers.wordpress.com/2010/06/24/a-mathematician-watches-tennis-ii/">his blog</a>.</div>
<p><br></br>
<br></br>
</p></mdoxml>
<?xml version="1.0" encoding="ISO-8859-1"?>
<mdoxml version="1.0"><p>Steve writes</p>
<p> </p>
<p>Once I had understood the scoring systems I realised that I needed to look at the chances of winning based on whether I reached deuce or not. Let $V$ be the event of victory in the the overall game and $D$ the event of reaching deuce ($3$ points all) and $P_0, P_1$ and$P_2$ the probability of winning the game whilst losing $0$, $1$ and $2$ points respectively.</p>
<p> </p>
<p>$$P(V) = P_0+P_1+P_2+ P(V|D)P(D)$$</p>
<p>$P_0, P_1$ and$P_2$ correspond to games of $4$, $5$ and $6$ points respectively. Each of these must end in a winning point (denoted W). The number of such games equals the number of ways of distributing $0$, $1$ and $2$ lost points (denoted L) amongst $3$, $4$ and $5$ points. The game reaches deuce if $6$ points are played with $3$ $W$s and $3$ $L$s. The number of such games equals the number
of ways of distributing $3$ $L$s into $6$ points. Since each point is won or lost independently of the other points the probabilities multiply. Therefore,</p>
<p>$$P(V) = (0.6)^4\cdot 1 + (0.6)^4(0.4)\cdot 4 + (0.6)^4(0.4)^2\cdot \frac{5\cdot 4}{2}+P(V|D)\cdot(0.6)^3(0.4)^3\cdot\frac{6\cdot 5\cdot 4}{3\cdot 2}$$</p>
<p>I now need to use conditional probability to work out the chance of winning given that I reach deuce</p>
<p><mdo:image src="tree.png"></mdo:image></p>
<p>The red dots on this tree indicate branches where the probability of winning equals the probability of winning given that I am at deuce $P(V|D)$ and the blue dot is a victory $V$.</p>
<p>$$P(V|D) = (0.6)^2 + (0.6)(0.4)P(V|D)+(0.4)(0.6)P(V|D)$$</p>
<p>which can be rearranged to</p>
<p>$$P(V|D) = \frac{(0.6)^2}{1-2(0.6)(0.4)}$$</p>
<p>Putting all of this together yields a probability of victory of</p>
<p>$$P(V) =(0.6)^4\left[ 1+ 4(0.4)+10(0.4)^2\right] +\frac{20(0.6)^5(0.4)^3}{1-2(0.6)(0.4)}$$</p>
<p>This equals $0.736$ (3dp). I left the probabilities in so that I could check the calculation by replacing the $0.6$ and $0.4$ by $0.5$. In this case, I get $0.5$, which makes sense (even players have an even chance of winning in this set of game rules). I also get a guaranteed victory by changing the $0.6$ to $1$ and setting the $0.4$ to $0$, which also makes sense (you will win if you win
every point!)</p>
<p> </p>
<p> </p>
<p>--------------</p>
<p> </p>
<p>For the second part of the problem I used a spreadsheet. It was inefficient, but displayed the probabilities clearly. After a bit of thought it is clear that the $P(V|D)$ depends on whether deuce was reached on a $W$ or on a $L$. I'll need two new events $D_W$ and $D_L$ for these cases.</p>
<p>We now have</p>
<p>$$P(V)= P(V|\bar{D})P(\bar{D})+P(V|D_L)P(D_L)+P(V|D_W)P(D_W)$$</p>
<p><mdo:image src="tree2.png"></mdo:image></p>
<p>There is a fun pair of linked trees for the $P(V|D)$ - in the diagram the red circles represent $P(V|D_W)$ and the yellow circles represent $P(V|D_L)$. Reading off the probabilities gives a pair of simultaneous equations:</p>
<p> </p>
<p>$$P(V|D_W) = (0.8)^2+(0.8)(0.2)P(V|D_L)+(0.2)(0.4)P(V|D_W)$$</p>
<p>$$P(V|D_L)=(0.4)(0.8)+(0.4)(0.2)P(V|D_L)+(0.6)(0.4)P(V|D_W)$$</p>
<p>This gives $P(V|D_W) = 0.792$ (exact value $\frac{80}{101}$) and $P(V|D_L) = 0.554$ (exact value $\frac{56}{101}$)</p>
<p> </p>
<p>Using this piece of conditional probability to simplify the numerical analysis I then used a spreadsheet (<a href="/content/id/7357/Tennis.xls">Tennis.xls</a> ) to calculate that</p>
<p>$$P(D_L) = 0.0755, \quad P(D_W) = 0.0947$$</p>
<p>Using this I calculate the chance of victory as</p>
<p>$$P(V) = 0.7364$$</p>
<p> </p>
<p>For Bryony the numbers are</p>
<p>$$\begin{eqnarray}P(V|D_W) = 0.753\\P_(V|D_L)= 0.423\\P(D_L) = 0.0857\\P(D_W)= 0.0646\\P(V) =0.7383\end{eqnarray}$$</p>
<p>So, the players are very evenly matched.</p>
<p> </p>
<p>You can check the results on this spreadsheet: <a href="/content/id/7357/Tennis.xls">Tennis.xls</a></p>
<p> </p></mdoxml>
<mdoxml version="1.0"><br></br>
<h3>Why do this problem?</h3>
<p>This is an interesting and complicated scenario which will require clear probabilistic thinking. There will be various different ways in which the first part of the problem can be attempted, and it would be informative to compare and contrast these. It is quite a difficult problem and could be set to keen students individually or discussed collectively. It would be good as revision of a module
on probability or to motivate the advanced study of probability.</p>
<p> </p>
<h3>Possible approach</h3>
<div>The main thing to realise is that this modelling situation is more complicated than it might first appear: with a simple counting approach to probability, there is the risk of incorrectly computing an answer without realising it, so require that all discussion is clearly reasoned. Be prepared to negotiate these probabilistic discussions, as they can be quite difficult for learners to
understand.</div>
<div> </div>
<div>The first phase is to encourage learners to get to grips with the problem, and the mathematical description of tennis should stimulate some fun and discussion! Hopefully the discussion and learning can be navigated so that learners realise:</div>
<div> </div>
<ul>
<li>There are different sorts of winning sequences, such as WWWLW, WWLLW.</li>
<li>Each winning sequence ends with a W.</li>
<li>There are arbitrarily long winning sequences WWWLLL(WL)....(WL)WW.</li>
<li>Not all winning sequences are of the same probability.</li>
</ul>
<div> </div>
<div>Once this framework is understood, learners can attempt to work out ways to represent the situation and work out the probability.</div>
<div> </div>
<div>The second part of the problem will require learners to work out some representation using technology, either with a spreadsheet or a piece of computer code. This is a valuable learning exercise, and the first step could be to verify numerically the answer to the first part of the question. For this second part, the probabilities will be numerical, so answers will necessarily be approximate;
learners might need to be encouraged that this is OK!</div>
<div> </div>
<h3>Key questions</h3>
<div>What is the shortest possible game?</div>
<div>How many different sorts of games result in two losses and four wins?</div>
<div>What is the probability of a game hitting deuce? (i.e. 3 points each)</div>
<div>How can a game be represented?</div>
<div> </div>
<h3>Possible extension</h3>
<div>The second part of this question offers plenty of open extension.</div>
<div> </div>
<h3>Possible support</h3>
<div>You could start with either of these simpler, related problems:</div>
<div>1) The winner is the first to three points.</div>
<div>2) The winner is the first to be two points clear of his or her opponent.</div>
<p><br></br>
</p>
<br></br></mdoxml>
<mdoxml version="1.0"><br></br>
<p>Consider the difference between games which hit 3 points each and those which don't.</p>
<p> </p>
<p>Note that some sequences of games occur with the same probability as others (e.g. LWWWW and WLWWW).</p>
<p> </p>
<p>For the numerical parts, you will need to decide the accuracy to which you wish to compute the answers. You might like to verify numerically any answer that you make to the first part of the question.</p>
<br></br></mdoxml>
<mdoxml version="1.0"><p>Steve writes</p>
<p> </p>
<p>Once I had understood the scoring systems I realised that I needed to look at the chances of winning based on whether I reached deuce or not. Let $V$ be the event of victory in the the overall game and $D$ the event of reaching deuce ($3$ points all) and $P_0, P_1$ and$P_2$ the probability of winning the game whilst losing $0$, $1$ and $2$ points respectively.</p>
<p> </p>
<p>$$P(V) = P_0+P_1+P_2+ P(V|D)P(D)$$</p>
<p>$P_0, P_1$ and$P_2$ correspond to games of $4$, $5$ and $6$ points respectively. Each of these must end in a winning point (denoted W). The number of such games equals the number of ways of distributing $0$, $1$ and $2$ lost points (denoted L) amongst $3$, $4$ and $5$ points. The game reaches deuce if $6$ points are played with $3$ $W$s and $3$ $L$s. The number of such games equals the number
of ways of distributing $3$ $L$s into $6$ points. Since each point is won or lost independently of the other points the probabilities multiply. Therefore,</p>
<p>$$P(V) = (0.6)^4\cdot 1 + (0.6)^4(0.4)\cdot 4 + (0.6)^4(0.4)^2\cdot \frac{5\cdot 4}{2}+P(V|D)\cdot(0.6)^3(0.4)^3\cdot\frac{6\cdot 5\cdot 4}{3\cdot 2}$$</p>
<p>I now need to use conditional probability to work out the chance of winning given that I reach deuce</p>
<p><mdo:image src="tree.png"></mdo:image></p>
<p>The red dots on this tree indicate branches where the probability of winning equals the probability of winning given that I am at deuce $P(V|D)$ and the blue dot is a victory $V$.</p>
<p>$$P(V|D) = (0.6)^2 + (0.6)(0.4)P(V|D)+(0.4)(0.6)P(V|D)$$</p>
<p>which can be rearranged to</p>
<p>$$P(V|D) = \frac{(0.6)^2}{1-2(0.6)(0.4)}$$</p>
<p>Putting all of this together yields a probability of victory of</p>
<p>$$P(V) =(0.6)^4\left[ 1+ 4(0.4)+10(0.4)^2\right] +\frac{20(0.6)^5(0.4)^3}{1-2(0.6)(0.4)}$$</p>
<p>This equals $0.736$ (3dp). I left the probabilities in so that I could check the calculation by replacing the $0.6$ and $0.4$ by $0.5$. In this case, I get $0.5$, which makes sense (even players have an even chance of winning in this set of game rules). I also get a guaranteed victory by changing the $0.6$ to $1$ and setting the $0.4$ to $0$, which also makes sense (you will win if you win
every point!)</p>
<p> </p>
<p> </p>
<p>--------------</p>
<p> </p>
<p>For the second part of the problem I used a spreadsheet. It was inefficient, but displayed the probabilities clearly. After a bit of thought it is clear that the $P(V|D)$ depends on whether deuce was reached on a $W$ or on a $L$. I'll need two new events $D_W$ and $D_L$ for these cases.</p>
<p>We now have</p>
<p>$$P(V)= P(V|\bar{D})P(\bar{D})+P(V|D_L)P(D_L)+P(V|D_W)P(D_W)$$</p>
<p><mdo:image src="tree2.png"></mdo:image></p>
<p>There is a fun pair of linked trees for the $P(V|D)$ - in the diagram the red circles represent $P(V|D_W)$ and the yellow circles represent $P(V|D_L)$. Reading off the probabilities gives a pair of simultaneous equations:</p>
<p> </p>
<p>$$P(V|D_W) = (0.8)^2+(0.8)(0.2)P(V|D_L)+(0.2)(0.4)P(V|D_W)$$</p>
<p>$$P(V|D_L)=(0.4)(0.8)+(0.4)(0.2)P(V|D_L)+(0.6)(0.4)P(V|D_W)$$</p>
<p>This gives $P(V|D_W) = 0.792$ (exact value $\frac{80}{101}$) and $P(V|D_L) = 0.554$ (exact value $\frac{56}{101}$)</p>
<p> </p>
<p>Using this piece of conditional probability to simplify the numerical analysis I then used a spreadsheet (<a href="/content/id/7357/Tennis.xls">Tennis.xls</a> ) to calculate that</p>
<p>$$P(D_L) = 0.0755, \quad P(D_W) = 0.0947$$</p>
<p>Using this I calculate the chance of victory as</p>
<p>$$P(V) = 0.7364$$</p>
<p> </p>
<p>For Bryony the numbers are</p>
<p>$$\begin{eqnarray}P(V|D_W) = 0.753\\P_(V|D_L)= 0.423\\P(D_L) = 0.0857\\P(D_W)= 0.0646\\P(V) =0.7383\end{eqnarray}$$</p>
<p>So, the players are very evenly matched.</p>
<p> </p>
<p>You can check the results on this spreadsheet: <a href="/content/id/7357/Tennis.xls">Tennis.xls</a></p>
<p> </p></mdoxml>
2
5
0
0
0
0
1
Any win for tennis?
What are your chances of winning a game of tennis?
Probability
Probability
Applications
sport
Information and Communications Technology
Spreadsheets
Admin
Live - Stage 5