Journal Articles
Browse in : |
All
> Journals
> CVu
> 285
(9)
All > Topics > Programming (877) Any of these categories - All of these categories |
Note: when you create a new publication type, the articles module will automatically use the templates user-display-[publicationtype].xt and user-summary-[publicationtype].xt. If those templates do not exist when you try to preview or display a new article, you'll get this warning :-) Please place your own templates in themes/yourtheme/modules/articles . The templates will get the extension .xt there.
Title: On High Rollers
Author: Martin Moene
Date: 05 November 2016 17:02:16 +00:00 or Sat, 05 November 2016 17:02:16 +00:00
Summary: A student investigates the Baron’s last puzzle.
Body:
In the Baron’s most recent wager, he was to roll a twenty-sided die marked with the digits zero to nine twice apiece and place it either upon a space representing tens or upon another representing ones according to his fancy, after which Sir R----- was to do the same. Then the Baron and Sir R----- were to roll a second die each and place them upon their empty spaces. If the number thus made by the Baron was smaller than that made by Sir R-----, then Sir R----- was to have a prize of twenty nine coins from the Baron, otherwise the Baron was to have one of thirty coins from Sir R-----.
The key to figuring the fairness of the wager lies in recognising that there exists an optimal strategy that the Baron should have followed if he were at all desirous of victory and another that Sir R----- should have adopted if he were at all keen to frustrate him.
Indeed, I explained as much to the Baron, but I fear that he may not have entirely grasped its significance.
Specifically, if the Baron’s first roll was five or greater then he should have placed the die upon his tens space, with the expectation that he was more likely than not to roll no greater with his second die, otherwise he should have placed it upon the ones, with precisely the opposite expectation.
In the first case, if Sir R----- rolled greater than the Baron then he should have placed his die upon his tens space for assured victory. If he instead rolled lower then he should have placed it upon his ones space to stave off assured defeat. Finally, if he rolled equally then he should have placed it upon the tens space with the same expectation that he was more likely than not to roll no better with his second die.
In the second case, Sir R----- should simply have taken the Baron’s strategy and placed the die upon his ones space if he rolled less than five and upon his tens space otherwise.
If we label the Baron’s first die b1 and Sir R-----’s r1 then we can express these contingencies as
where ∧ stands for and.
Now Sir R----- is sure to win in the first case, which occurs with a probability of
where ∑ is the summation sign. Here we’re exploiting the facts that each number from zero to nine has one chance in ten of being rolled and that there are 9 − b1 numbers between zero and nine that are greater than b1.
In the second case, Sir R----- must roll higher than the Baron with his second die to secure victory
an eventuality that has a likelihood of
In the third case there are two possible conclusions in which Sir R----- prevails. Firstly, if his second roll is greater than the Baron’s first
and secondly if it is equal to it and the Baron’s second roll is less than Sir R-----’s first
The chances of these outcomes are
and
Now the inner sum here is an arithmetic series and so, by the law that governs them, must satisfy
and consequently
Similarly, there are two outcomes following from the fourth case in which Sir R----- takes the prize; if the Baron’s second roll is less than Sir R-----'s first, or if it equals it and Sir R-----'s second roll is greater than the Baron’s first
We can figure the chances of these with
and
Finally, in the last case Sir R----- wins if his second roll exceeds the Baron’s or if it is equal and his first roll was greater than the Baron’s
which have likelihoods of
and
Note that, since we’re only considering those circumstances in which the Baron’s and Sir R-----’s first rolls were less than five, there are but 4 − b1 chances in ten that r1 was greater than b1.
Having enumerated each and every way in which Sir R----- might have defeated the Baron, we need simply add their probabilities to figure the likelihood that he should have done so.
Sir R-----’s expected winnings were therefore
and I should have had no compunction whatsoever in suggesting that he take on the Baron’s challenge!
But alas, I should have been wrong to do so; the diligent Mister O-- [1] has deduced that the Baron should have been better served had he first cast a five if he had placed it upon his ones space!
Now it is still the case that, should the Baron have first rolled five or less and placed his die upon the ones, Sir R----- should have placed his first upon the tens if it were a five since he would have won the wager if either
or
which would happen with probabilities
since there are but six such outcomes for the Baron’s first die, totalling 339 chances in 600. In contrast, if Sir R----- had placed his five in the ones space then he should have triumphed in the eventualities
which have probabilities of
totalling just 320 chances in 600. Sir R----- should therefore have adopted the former strategy and we must consider the cases
The first of these occurs with probability
and ensures victory for Sir R-----.
Once again, Sir R----- will emerge victorious in the second case only if his second roll exceeds the Baron’s, which happens with a probability of
In the third case Sir R----- will win if either his second die is greater than the Baron’s first or if it is equal and the Baron’s second is less than his first, for which we can figure the probabilities
and
The two winning outcomes for Sir R----- in the fourth case are now
having likelihoods of
and
In the fifth and final case Sir R----- needs his second die to be greater than the Baron’s second or, if it equals it, his first to be greater than the Baron’s first, having chances of
in the first eventuality and
in the second since Sir R-----’s first die could not possibly have exceeded the Baron’s if it were a five.
Adding together these probabilities yields
which unfortunately turns the tide against Sir R----- whose expected outcome was consequently
and he would have been most ill-served by my advice! â–¡
Courtesy of www.thusspakeak.com
Acknowledgement
Notes:
More fields may be available via dynamicdata ..