Sarah Bennett

advertisement
Bennett
1
Sarah Bennett
Professor Winkler
Math 007
11 April 2013
Probability and Star-Crossed Lovers
There are few writing assignments that I distinctly remember, as the number of essays I
have had to complete is vast. An assignment about a forbidden romance with a tragic ending,
however, tends to attract the attention of most adolescent girls. The first time I heard this prompt
was during my seventh grade English class. The goal was to create an ending for a legend where
a princess’s lover faces a life or death decision. I was suddenly reminded of this past essay while
reading Martin Gardner’s The Colossal Book of Short Puzzles and Problems. Gardner created a
problem based upon this legend. He intertwines the suspense of the story with mathematical
principles of probability to create an intriguing puzzle. One must utilize wit and logic in order to
determine the fate of these star-crossed lovers and ultimately solve Gardner’s puzzle.
The legend begins in a kingdom under the reign of a cruel king. The king believed in the
power of fate, and the extreme nature of the kingdom’s judicial system reflected his belief. A
person charged with a crime was placed in a gladiator’s arena facing two closed doors at the
opposite side of the ring. Behind one door lies a hungry tiger; the other door conceals a fair
maiden. The demented king believed that if the person were truly guilty, the perpetrator would
choose to open the door with the tiger and then be immediately devoured. If, on the other hand,
the citizen had been wrongly accused, fate would guide him to choose the door hiding the fair
maiden. The citizen’s apparent innocence would be rewarded with an immediate wedding.
Bennett
2
The king’s cruelty extended to the treatment of his beautiful daughter. He had forbidden
her to court any of her suitors, hoping to deny her true love and keep her in the castle with him
forever. Despite the king’s mandate, his daughter fell in love. The love between the princess and
her suitor was pure and true, so the pair attempted to flee the kingdom to be together. In the
midst of their escape, the king intercepted the lovers. The cruel king was enraged and brought the
young man to trial immediately. The princess’s lover then faced a dire decision, but luckily the
clever princess had discovered which door held the tiger and which concealed the young maiden.
Distraught, she knew her lover would either be devoured or be wed to another woman. The
young man looked to the princess before choosing a door. The princess began to cry as she lifted
her delicate hand and discreetly pointed to the right. The legend then ends abruptly.
Martin Gardner expands upon the legend in his puzzle by constructing a more elaborate
justice system. He proposes that the person being tried must make three consecutive choices of a
fair maiden in order to be proclaimed innocent. If the citizen ever chooses a tiger, then the trial
ends immediately as the person is eaten and presumed guilty. Gardner’s system is comprised of
three pairs of doors. One pair hides two tigers, one pair hides a maiden and a tiger, and the last
pair hides two completely identical maidens. The first choice is to pick a single door from one of
the pairs. If a maiden is behind the door, the trial continues using only the chosen pair of doors;
the other two pairs are ignored. To begin the next choice, the citizen steps back and the door is
shut once again. The two things in the pair are once again randomly placed behind the two doors.
The citizen must once again select a door. If this choice reveals another maiden, the doors are
closed and the pair is randomly assigned to a door for a final time. If the citizen then selects a
door that conceals a maiden for a third time, then a wedding occurs and the accused individual is
proclaimed innocent.
Bennett
After explaining his elaborate addition to the legend, Gardner states his belief that the
lovely princess was not a jealous woman. He therefore presumes that she guided her lover in his
first choice so that he was able to choose a door with a maiden behind it. Now the young man
has a single pair of doors from which he could make selections, but with two decisions
remaining, the young man is still in danger. Luckily, upon his second choice, the young man
managed to select another maiden. Gardner then proposes a simple question to the reader. What
are the young lover’s chances of survival if his first two choices reveal a maiden?
When I first began to solve this puzzle, I racked my memory for knowledge on
probability. If the first door was a maiden, then he either chose the pair of doors that concealed
the two identical maidens or the one that concealed a maiden and a tiger. The pair of doors that
concealed two tigers was immediately eliminated as a possibility by his first choice. I then
remembered that he must choose a maiden three consecutive times in order to survive his trial. I
noticed that three of the four potential choices were maidens. The probability of randomly
selecting a maiden would be 75%. I then thought I had found the probability of the young man
surviving and therefore solved the puzzle.
This reasoning was not completely logical. I had incorrectly allowed the probability to
include four equally likely outcomes: choosing one of three different maidens or a tiger. In
reality, the young man had already selected a pair of doors and therefore eliminated four of the
six original doors. Therefore it is impossible to have four potential outcomes as a pair of doors
conceals only two things. To solve this problem, one needs to simply list the sample space for
combinations that ensure three choices and uses only one pair of doors (this means the first two
choices cannot consist of a tiger). If the young man chose the pair of doors hiding two identical
maidens, the possibilities are as follows:
3
Bennett
4
Lady 1—Lady 1 – Lady 1
Lady 1 – Lady 1 – Lady 2
Lady 1 – Lady 2 – Lady 1
Lady 1 – Lady 2 – Lady 2
Lady 2 – Lady 1 – Lady 1
Lady 2 – Lady 1 – Lady 2
Lady 2 – Lady 2 – Lady 1
Lady 2 – Lady 2 – Lady 2
If the young man had selected the pair of both a maiden and a tiger, then the only combinations
where the first two choices resulted in a maiden are:
Lady 3 – Lady 3 – Lady 3
Lady 3 – Lady 3 – Tiger
This sample space contains ten possibilities. Of these ten possibilities, nine result in the young
man surviving, 90%, a probability greater than my initial idea of 75%.
I was interested in this puzzle because of its elegant simplicity. The solution is simply the
sample space of combinations that lead to three choices. Furthermore, the human side of me
wants the young man to survive his endeavor. I enjoyed the prospect of a mathematical challenge
and a high probability of a happy ending.
Download