Alice rolls two dice, and wants to communicate their sum to Bob. What is the entropy of this message?
Round your answer to the nearest hundredth.
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.
First, let's figure out probability of each even occurring. Dice has numbers 1,2,3,4,5 and 6. The sum of two dice therefore takes values from 2 to 12. To get sum = 2, dice a must show 1 and dice b must show 1 too. The probability of such event occurring is 6 1 ∗ 6 1 = 3 6 1 . To get sum = 3, dice a must show 1 while dice b must show 2. However, the sum = 3 also when dice a is 2 while dice b is 1. Therefore, probability of getting the sum = 3 is 6 1 ∗ 6 1 + 6 1 ∗ 6 1 = 3 6 2 . If we continue with this logic, the sum with highest probability will be 7: there are 6 possible combinations of two numbers from 1 to 6 to give the sum = 7. After 7, probability of next sums will decline. For example, to get sum = 12, both dice must show 6, which is an event with probability 6 1 ∗ 6 1 = 3 6 1 . The final formula to calculate entropy is 3 6 1 l o g 2 ( 1 3 6 ) + 3 6 2 l o g 2 ( 2 3 6 ) + 3 6 3 l o g 2 ( 3 3 6 ) + . . . + 3 6 6 l o g 2 ( 6 3 6 ) + 3 6 5 l o g 2 ( 5 3 6 ) + 3 6 4 l o g 2 ( 4 3 6 ) + . . . + 3 6 1 l o g 2 ( 1 3 6 ) = 3 . 2 7 4 4 0 2