Copyright ©1997 by Paul Niquette. All
rights reserved.
|
||
he
judge's original ruling in the
puzzle would allow
the convicted gambler to be released immediately if the
prisoner calls
the coin correctly, otherwise the sentence was six years
(double-three).
The 'expected jail time,' then would be three years (the
simple average
of 0 and 6).
The unsophisticated puzzle solver may recognize eventually that by reasoning forward in time, he or she will go wandering along an unlimited number of alternative mental pathways -- as if climbing an indefinitely large 'probability tree' with shrinking branches and twigs, each one associated with a jail time calculated with countless multiplications and summings until -- well, until "the sun flickers from the sky." {HyperNote} The sophisticated puzzle solver, though, will recognize something else right away: That the Recursive Sentence is a recursive problem. {Definition} here is only one unknown, the expected jail time. Let us act like we know what it is and merely call it x (see Hand Over Hand or Band Around the Earth). Here's what we do know: That at each and every draw, the prisoner can expect to stay in jail for x more years. The previous sentence deserves an exclamation point.
In slow motion:
But wait: An expected jail term of three years is the same as the judge's original sentence. Maybe that sentence should have an exclamation point. Why is the prisoner singing a cheerful tune? {Gambler's Play-Off} oo-ha (a personal 'expletive-of-discovery', often followed by an exclamation point). The final version of the equation for x can be put into a more general form.
Instead of punishments, they might represent rewards, so that x becomes an 'expected payoff.'
Or the puzzle maker may set any combination of payoffs equal to each other.
|
HyperNote:
Forward -- But Not Straight
e might begin our analysis of the gambler's sentence by observing that on the first draw, there is a 1/3 chance that the prisoner will be released immediately, a 1/3 chance that the prisoner will stay in jail for one year before the second draw, and a 1/3 chance that the prisoner will stay in jail for two years before the second draw. On the second draw, there is a 1/3 chance that the prisoner will be released immediately, after having spent either one year in jail or two years in jail, a 1/3 chance that the prisoner will stay in jail for one year, after having spent either one year in jail or two years in jail, before the third draw, and a 1/3 chance that the prisoner will stay in jail for two years, after having spent either one year in jail or two years in jail before the third draw. On the third draw, there is a 1/3 chance that the prisoner will be released immediately, after having spent either one year in jail or two years in jail or three years in jail or four years in jail, a 1/3 chance that the prisoner will stay in jail for one year, after having spent either one year in jail or two years in jail or three years in jail or four years in jail, before the fourth draw, and a 1/3 chance that the prisoner will stay in jail for two years, after having spent either one year in jail or two years in jail or three years in jail or four years in jail before the fourth draw. On the fourth draw,... You get the idea. Now, we know that there is a 1/3 chance that the prisoner will be released after the first draw, for which the expected jail time is 0. We know that there is a (2/3)(1/3) chance that the prisoner will be released after the second draw, for which the expected jail time is (0+1+2)/3. We know that there is a (2/3)(2/3)(1/3) chance that the prisoner will be released after the third draw, for which the expected jail time is 2(0+1+2)/3. We know that there is a (2/3)(2/3)(2/3)(1/3) chance that the prisoner will be released after the fourth draw, for which the expected jail time is 3(0+1+2)/3. We know that... You get the idea. Then, since the 'expected value' is defined as the sum of the values of a random variable with each value multiplied by its probability of occurrence, all we have to do is multiply each probability by its respective jail time and add up the results.
tanding in the 'slot room' of a Las Vegas casino, I watched with fascination as a row of solemn persons labored by the hour over their machines, brows furrowed, lips pulled taut, fingers feeding slots, hands pulling handles -- rhythmic gestures of attrition, eyes glazed -- undistracted by the wheeling icons -- fruits and bars and bells, spinning and jolting and re-blurring in mechanical impudence.
"Hey!" hollered a nearby supplicant, pointing at the bucket-of-coins. "Aren't you going to play those off?" -- PN
noun (1947) 1: the sum of the values of a random variable with each value multiplied by its probability of occurrence 2: the integral of the product of a probability density function of a continuous random variable and the random variable itself when taken over all possible values of the variable {Return} -- Merriam-Webster's
Collegiate Dictionary
adjective (1934) 1: of, relating to, or involving recursion ?a recursive function in a computer program> 2: of, relating to, or constituting a procedure that can repeat itself indefinitely ?a recursive rule in a grammar> -- re.cur.sive.ly adv -- re.cur.sive.ness n recursion noun [Late Latin recursion-, recursio, from recurrere] (1616) 1: return 2: the determination of a succession of elements (as numbers or functions) by operation on one or more preceding elements according to a rule or formula involving a finite number of steps 3: a computer programming technique involving the use of a procedure, subroutine, function, or algorithm that calls itself in a step having a termination condition so that successive repetitions are processed up to the critical step until the condition is met at which time the rest of each repetition is processed from the last one called to the first -- compare to 'iteration' -- Merriam-Webster's Collegiate
Dictionary
pa.ram.e.ter n [NL, fr. para- + Gk metron measure] (1656) 1 a: an arbitrary constant whose value characterizes a member of a system (as a family of curves); also: a quantity (as a mean or variance) that describes a statistical population b: an independent variable used to express the coordinates of a variable point and functions of them--compare parametric equation 2: any of a set of physical properties whose values determine the characteristics or behavior of something (parameters of the atmosphere such as temperature, pressure, and density) 3: something represented by a parameter: a characteristic element; broadly: characteristic, element, factor (political dissent as a parameter of modern life) 4: limit, boundary--usu. used in pl. (the parameters of science fiction) -- para.met.ric adj -- para.met.ri.cal.ly adv -- Merriam-Webster's Collegiate
Dictionary
The Recursive Sentence puzzle owes its inspiration to the venerable Three Dark Tunnel problem that circulates among brain-teaser newsgroups every once-in-a-while -- probably recursively. It was submitted by John Swanson, of Mission Viejo, California. {Return}
|