![]() Copyright ©1997 by Paul Niquette. All
rights reserved.
|
||
![]() ![]()
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}
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}
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
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.
"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}
|