Journal Articles

CVu Journal Vol 28, #5 - November 2016 + Programming Topics
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

[1] With thanks to Roger Orr.

Notes: 

More fields may be available via dynamicdata ..