Let
E
n
,
p
be the expected value of rolling an
n
-sided die
p
times and choosing the greatest number shown.
The limit n → ∞ lim E n , 3 0 E n , 2 0 can be expressed as b a , where a and b are relatively coprime positive integers. Find a + b .
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.
Same solution here I used on Dice game, except this time it actually works
For a number randomly selected between a range (If there are infinite numbers in between, for some reason it breaks down if not), the average maximum is going to be 1/2 the maximum of the range. This is common sense, as it has a equal chance of being on either side. For two picks, the average maximum would be 2/3rds. Any pick would have a equal chance of being in each of the three thirds, so it will average at the middle of the thirds. And so on, such that randomly picking a number p times would give an average max of p/p+1.
So, the top number is 20/21 and bottom is 30/31.
20*31 = 620
30*21 = 630
620/630 = 62/63
62 + 63 = 125
My scientific method appeared to me with 0.98414 and Excel gives a nearest fraction of 6 3 6 2 to it. I checked and divided, 0.984126984126984 comes to me. At the moment I see the screen appeared with 0.98412..., I realized that my initial thought of 5 0 0 0 0 4 9 2 0 7 is unnecessary, because 62 + 63 = 125 shall be a very likely answer wanted comparatively, in a context of relating to figures of 20 and 30.
The idea is logical and I interpreted as making a further dicing after the 20th to continue up to 30th must make a higher or equal maximum with 100% certainty. I checked my proper simulation of command for correct call for R a n d o m i z e to observe for good random numbers generated. Such positive figure of less than 1 is actually resembling such a dice described of which I thought very suitable to the question.
True! Just apply computing technique to record for two maximums for an unfixed ratio and run for a dynamic average. The dynamic average is what we can see a constant to happen in this dicing!
6 4 6 3 . I credited this to excellent random generator. Likeliness is crucial to my guessing.
Answer: 1 2 5
Its science may be more interesting than its mathematics!
Problem Loading...
Note Loading...
Set Loading...
There are k j ways to roll only k 's or less when rolling j dice.
Therefore there are k j − ( k − 1 ) j ways for k to be the greatest roll.
The expected value of rolling j n -sided dice is therefore
E n , j = n j ∑ k = 1 n k ( k j − ( k − 1 ) j ) = n − j k = 1 ∑ n [ k j + 1 − k ( k − 1 ) j ]
By the Binomial Theorem:
= n − j k = 1 ∑ n [ k j + 1 − k j + 1 + j k j − ( 2 j ) k j − 1 + ( 3 j ) k j − 2 − … ± k ]
= n − j [ j k = 1 ∑ n ( k j ) − ( 2 j ) k = 1 ∑ n ( k j − 1 ) + ( 3 j ) k = 1 ∑ n ( k j − 2 ) − … ± k = 1 ∑ n k ]
= n − j t = 1 ∑ j ( − 1 ) t + 1 ( t j ) k = 1 ∑ n k j − t + 1
We are asked to find
n → ∞ lim E n , 3 0 E n , 2 0 = n → ∞ lim n − 3 0 ∑ t = 1 3 0 ( − 1 ) t + 1 ( t 3 0 ) ∑ k = 1 n k 3 1 − t n − 2 0 ∑ t = 1 2 0 ( − 1 ) t + 1 ( t 2 0 ) ∑ k = 1 n k 2 1 − t
The t = 1 term of the outer sums are the only terms relevant to the limit.
= n → ∞ lim n 1 0 3 0 ∑ k = 1 n k 3 0 2 0 ∑ k = 1 n k 2 0
I will demonstrate that ∑ q = 1 ∞ q p is asymptotically equivalent to lim n → ∞ p + 1 n p + 1 .
∫ 0 m k p d k = p + 1 m p + 1
= n → ∞ lim q = 1 ∑ n ( n m q ) p ( n m ) = n → ∞ lim q = 1 ∑ n n p m p q p ( n m )
= n → ∞ lim n p + 1 m p + 1 q = 1 ∑ n q p = p + 1 m p + 1
n → ∞ lim n p + 1 1 q = 1 ∑ n q p = p + 1 1
implying that ∑ q = 1 ∞ q p ∼ lim n → ∞ p + 1 n p + 1 .
Substituting:
n → ∞ lim n 1 0 3 0 ∑ k = 1 n k 3 0 2 0 ∑ k = 1 n k 2 0 = n → ∞ lim n 1 0 3 0 3 1 n 3 1 2 0 2 1 n 2 1 = 3 0 ∗ 2 1 2 0 ∗ 3 1 = 6 3 6 2
6 2 + 6 3 = 1 2 5