Skip to main content
\(\newcommand{\set}[1]{\{1,2,\dotsc,#1\,\}} \newcommand{\ints}{\mathbb{Z}} \newcommand{\posints}{\mathbb{N}} \newcommand{\rats}{\mathbb{Q}} \newcommand{\reals}{\mathbb{R}} \newcommand{\complexes}{\mathbb{C}} \newcommand{\twospace}{\mathbb{R}^2} \newcommand{\threepace}{\mathbb{R}^3} \newcommand{\dspace}{\mathbb{R}^d} \newcommand{\nni}{\mathbb{N}_0} \newcommand{\nonnegints}{\mathbb{N}_0} \newcommand{\dom}{\operatorname{dom}} \newcommand{\ran}{\operatorname{ran}} \newcommand{\prob}{\operatorname{prob}} \newcommand{\Prob}{\operatorname{Prob}} \newcommand{\height}{\operatorname{height}} \newcommand{\width}{\operatorname{width}} \newcommand{\length}{\operatorname{length}} \newcommand{\crit}{\operatorname{crit}} \newcommand{\inc}{\operatorname{inc}} \newcommand{\HP}{\mathbf{H_P}} \newcommand{\HCP}{\mathbf{H^c_P}} \newcommand{\GP}{\mathbf{G_P}} \newcommand{\GQ}{\mathbf{G_Q}} \newcommand{\AG}{\mathbf{A_G}} \newcommand{\GCP}{\mathbf{G^c_P}} \newcommand{\PXP}{\mathbf{P}=(X,P)} \newcommand{\QYQ}{\mathbf{Q}=(Y,Q)} \newcommand{\GVE}{\mathbf{G}=(V,E)} \newcommand{\HWF}{\mathbf{H}=(W,F)} \newcommand{\bfC}{\mathbf{C}} \newcommand{\bfG}{\mathbf{G}} \newcommand{\bfH}{\mathbf{H}} \newcommand{\bfF}{\mathbf{F}} \newcommand{\bfI}{\mathbf{I}} \newcommand{\bfK}{\mathbf{K}} \newcommand{\bfP}{\mathbf{P}} \newcommand{\bfQ}{\mathbf{Q}} \newcommand{\bfR}{\mathbf{R}} \newcommand{\bfS}{\mathbf{S}} \newcommand{\bfT}{\mathbf{T}} \newcommand{\bfNP}{\mathbf{NP}} \newcommand{\bftwo}{\mathbf{2}} \newcommand{\cgA}{\mathcal{A}} \newcommand{\cgB}{\mathcal{B}} \newcommand{\cgC}{\mathcal{C}} \newcommand{\cgD}{\mathcal{D}} \newcommand{\cgE}{\mathcal{E}} \newcommand{\cgF}{\mathcal{F}} \newcommand{\cgG}{\mathcal{G}} \newcommand{\cgM}{\mathcal{M}} \newcommand{\cgN}{\mathcal{N}} \newcommand{\cgP}{\mathcal{P}} \newcommand{\cgR}{\mathcal{R}} \newcommand{\cgS}{\mathcal{S}} \newcommand{\bfn}{\mathbf{n}} \newcommand{\bfm}{\mathbf{m}} \newcommand{\bfk}{\mathbf{k}} \newcommand{\bfs}{\mathbf{s}} \newcommand{\bijection}{\xrightarrow[\text{onto}]{\text{$1$--$1$}}} \newcommand{\injection}{\xrightarrow[]{\text{$1$--$1$}}} \newcommand{\surjection}{\xrightarrow[\text{onto}]{}} \newcommand{\nin}{\not\in} \newcommand{\prufer}{\mbox{prüfer}} \DeclareMathOperator{\fix}{fix} \DeclareMathOperator{\stab}{stab} \DeclareMathOperator{\var}{var} \newcommand{\inv}{^{-1}} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

Section10.7Discussion

Bob was late for morning coffee and the group was well into dissecting today's applied combinatorics class. As he approached the table, he blurted out “Ok guys, here's a problem that doesn't make any sense to me, except that Nadja, my friend from biology, says that if I have a good feel for probability, then it is transparent.” Alice not very softly interjected “Not much goes through six inches of iron.” Bob didn't bite “A guy eats lunch at the same diner every day. After lunch, the waiter asks if he wants dessert. He asks for the choices and the waiter replies ‘We have three kinds of pie: apple, cherry and pecan.’ Then the guy always says ‘I'll have pecan pie.’ This goes on for six months. Then one day, the waiter says ‘I have bad news. Today, we don't have any apple pie, so your only choices are cherry and pecan.’ Now the guy says ‘In this case, I'll have the cherry pie.’ I have to tell you all that this doesn't make any sense to me. Why would the guy ask for cherry pie in preference to pecan pie when he consistently takes pecan pie over both cherry pie and apple pie?”

Zori was the first to say something “Ok guys, I've finally willing to accept the premise that big integer arithmetic, and things that reflect the same flavor, might and I emphasize might, have some relevance in the real world, but this conversation about dessert in some stupid diner is too much.” Xing was hesitant but still offered “There's something here. That much I'm sure.” Dave said “Yeah, a great dessert. Especially the pecan pie.” Alice was not amused. All the while Carlos was thinking. Finally, he said “I think it has something to do with conditional probability. The patron's preference for pecan pie was conditioned on the fact that there were three choices. When there were only two choices, his preferences changed.”

Now Yolanda saw more “Doesn't this happen all the time in presidential politics? People prefer candidate \(A\) when \(A\text{,}\) \(B\) and \(C\) are running, but when candidate \(C\) drops out, they shift their preference to candidate \(B\text{.}\)” Alice said “You could say the same thing about close personal relationships.” Although she didn't say it, she was thinking that it wouldn't matter how many dropped out if Bob was one of the remaining.