(+a x x x b)=A3
PROBABILITY 13 3
(iv) The faces of a die are marked with the consecutive numbers 1, 2, ... 6. What is the chance that, after seven throws, the sum of the numbers exhibited equals 30 exactly ?
This example is important, as it illustrates a method which can frequently be employed.
The number of ways in which the seven numbers exhibited can total 30 is given by the coefficient of x30 in the expansion of (x+x2+...+xe)",
for this coefficient arises from the combination of the indices of x, taken together in such a way as to produce a total of 30.
Writing (x + x2 + ... + x6)' as x" (1 x8)' (1 x)-" it is seen that we require the coefficient of x23 in the expansion of
(1_x6)"(1x)-'=(17x8+21x1235x'5+...)(1x)-".
The expression within the first bracket need not be expanded further, since no term higher than x23 is required. It remains to combine the given terms with appropriate terms taken from the expansion of the second bracket in such a way that the power of x given by the product of the two terms is 23.
Thus we get
(1) x 24 x ... x 29 (x231 = 475,020 x23
1x...x6 I
( 7x8) x (18 x ... x 6 xl") = 706,629 x23
'l2x...x17
(21x12) x l x ... x 6 x'1) = 259,896 x
( 35x") x (6 x ... x 11 x5) = 16,170 x23
1x...x6 I
12,117 x"3
The number of ways in which a total of exactly :30 can be made is thus 12,117.
Now, on any of the seven throws, any of the six numbers may be exhibited. The total number of possible combinations of numis, therefore, 6'. The number of combinations giving a total
of 30 being 12,117, the required chance is 12,117 6'
134 PROBABILITY
15. The following miscellaneous examples are taken from the examination papers of the Institute ; they illustrate various devices which may be employed with advantage in the s lution of questions of this character.
- (i)If n whole numbers be multiplied together, find the chance that the last digit of the product is a five. [1910, Paper I, Q. 7.]
The chance is compounded of the separate chances that none of the final digits of the n numbers is even and that one at least is a five.The required chance is therefore10" _
- (ii)
Four coins are tossed together and A is to receive £2 if exactly 2 heads turn up, and to pay £1 in any other event. Find
the probability that after four trials A is £1 out of pocket. [1913, Paper I, Q. 8.]
To satisfy the conditions A must win once and lose thrice.The chance that exactly 2 heads turn up equals the middle termin the expansion of (2 +1)4 = (2) x (2)4 = $.Therefore the chance that he should win once and lose thrice equals the second term in the expansion of (g + )4, which is4 3 (4)' - 375
- (iii)
If a coin be tossed 15 times, what is the probability of getting heads exactly as many times in the first 10 throws as in the last 5? [1915, Paper I, Q. 9.]
If n coins be tossed the chance that exactly r heads turn up equals the (r + 1)th term in the expansion of (1 + 2)71.
Now in the last 5 throws we may get 0, 1, ... 5 heads and we have to combine the chance of any of these with the chance of getting the same number of heads in the first 10 throws. Thus we have for the several chances of getting
| 0 heads in both sets of throws = |
(I)5.(2)70 |
| 1 head,,= |
5(4)5.10(1)10 |
| 2 heads,,= |
10(2)545(1)10 |
| 3= |
10(I)5. 120(1)10 |
| 4 |
5(1)5.210(2-)10 |
| 5 |
(1)5.252(1)10 |
PROBABILITY 135
Therefore the total chance that the same number will turn up in both sets of throws is the sum of each of these distinct probabilities, 3003
i.e. gin .
- (iv)
A and B throw for a certain stake, each throwing with one die; A's die is marked 2, 3, 4, 5, 6, 7, and B's 1, 2, 3, 4, 5, 6, and equal throws divide the stake; prove that A's expectation is 44 of the stake.
What will A's expectation be if equal throws go for nothing? [1911, Paper I, Q. 8.]Let e equal A's expectation.The chance of A's throwing any of the numbers marked on the die is the same for each number.
If A throws a 2, B must throw a 1 if A is to win the stake, or a 2 if A is to divide the stake. The chance that A throws a 2 is -; the chance that he then wins the stake is - and that he divides the stake is also i. His expectation if he throws a 2 is therefore s + - . 2 .If equal throws go for nothing, A's expectation after an equal throw clearly remains at e. In that case his expectation if he throws a2isi+e.
'We therefore have the following scheme:
| A's throw I Chance |
A's expectation if equal |
A's expectation if equal |
|
thereof |
throws divide the stake |
throws go for nothing |
| 2 |
|
+*- e |
| 3 |
|
A+'Ae |
| 4 |
|
ie |
| 5 |
|
;+e |
| 6 |
|
+e |
| 7 |
|
|
The total expectation being the sum of the separate expectations, we have in the first case e = , being the sum of the figures in the
ird column of the above table, and in the second case e = + he.
Whence e=1.
- (v)
A man tosses 20 pennies and removes all that fall head up; he then tosses the remainder and then removes all that fall head up, and so on. How many times ought he to be allowed to repeat this operation if he is to have an even chance of removing all the pennies before he has finished? [1906, Paper I, Q. 11.]
136 PROBABILITY
The problem is clearly the same if all the pennies are tossed each time; we then have to find the chance that all the pennies have turned up heads once at least.
If n be the required number of throws, the chance that any particular penny has turned up heads once at least is {1 (')n}.
The chance that all the pennies have turned up heads once at least is therefore {1 ()n}20 and by the terms of the question this must equal i.
Solving this equation we find (2)n = (I)20,
n = 4.87.
(vi) 2n pla,rfe-of equal skill enter for a tournament; they are drawn in pairs, and the winners of each round are drawn again for the next. Find the probability that two given competitors will play against each other in the course of the tournament. If n = 5, show that the probability that a given player will either win or be beaten by the actual winner is A. [1912, Paper I, Q. 6.]
As regards the first part of the question, the total number of games that will be played is
2n-1+2na+...+1=2n1.
Also two players can be selected in 2n (2n 1) 2 ways. The chance that two will meet is therefore the quotient of these two values,
1 i.e.
The second part of the question can be proved by an inductive process.
Let un be the required chance.
Then in the first round he may either win or lose. If he wins, he passes into the next round and his chance of winning or being beaten by the ultimate winner then becomes un_1. If he loses, his opponent passes into the next round where the latter's chance of becoming the ultimate winner is increased to 1_i.
We thus have
1 1 1
'un = ~ "n-1 + . qn-1 .
PROBABILITY 137
1 1 1 1
Similarly u_, = 4 un-a + 4 .
1 1 1 1
un2 = g un3 + 8 0 t n_3
etc. etc.
1 1 1 1
2n2 ufl = 2ni ui + 2n' 2
As u, obviously equals 1, we have by addition
1 n-1 n+1
4Gn = 2n-i + 2" = 2n v
U5 =
It is instructive also to prove the first part of the question inductively.
Let un be the required chance. This chance is compounded of the two chances that they meet in the first round, or that, not having met in the first round, they both pass into the second round where the corresponding chance becomes un_i.
The chance that they meet in the first round is on ; the chance
2n-2
that they do not meet is 2n - . Therefore we have
1 1 2n-2 un = 2" l + uni 4 2n 1 ,
2ni 1
or (2n 1) un =1 + 2 un-i
1 2n_2 1
Similar/ (qn~ i 2 - 1) un_, = 2 + 4 un2,
/, 1/ 1 2n_3 - 1
(271-2- 4 ) un2 = 4 + 8 une,
etc. etc.
(2a -1) 1 22-1 2n3 u3 = 2n3 + In2 u2,
(22-1 1 2-1 (2'2n--a ) us = 2n-2 + 2n_i u
138 PROBABILITY
By addition
(2n-1)u, =1+ 1+4+...+21_2+2,1i (since ul obviously equals 1)
1
1 -
2n 2n1
1 1
_
2
1
Whence un =
as before.
16. The application of the Integral Calculus to problems of mean value and probability is shown in Chapter XIX, % 5-7.