The squares of a grid of unit squares are coloured randomly and independently so that each square gets one of 5 colours. Three points are then chosen uniformly at random from inside the grid. The probability that these points all have the same colours can be expressed as , where and are coprime positive integers. What is the value of ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We look at three cases, depending on whether the three points are in the same square, two different squares, or 3 different squares.
The probability the points are in the same square is 8 1 1 , since there is a 9 1 chance that each of the second and third points are in the same square as the first. The probability that all these points have the same colour is 1.
The probability that the points are all in different squares is 8 1 5 6 , since there is a 9 8 chance that the second point is in a different square than the first, and a 9 7 chance that the third point is in a different square than both of them. The probability that all these points have the same colour is 5 2 1 , since this is the probability that all three squares received the same colour.
The probability that two points are in one square and one is in another is 1 − 8 1 1 − 8 1 5 6 = 8 1 2 4 . The probability that the points all have the same colour is 5 1 .
Thus, the probability that all the points are the same colour is 8 1 1 + 8 1 × 5 2 5 6 + 8 1 × 5 2 4 = 2 0 2 5 2 5 + 5 6 + 1 2 0 = 2 0 2 5 2 0 1 = 6 7 5 6 7 . So a + b = 6 7 + 6 7 5 = 7 4 2 .