\indexentry{random variable|hyperpage}{1} \indexentry{distribution function|hyperpage}{1} \indexentry{probability!frequency concept of|hyperpage}{2} \indexentry{random number generator|hyperpage}{2} \indexentry{RandomNumbers (program)|hyperpage}{3} \indexentry{CoinTosses (program)|hyperpage}{3} \indexentry{PASCAL, B.|hyperpage}{4} \indexentry{FERMAT, P.|hyperpage}{4} \indexentry{de M\'ER\'E, CHEVALIER|hyperpage}{4} \indexentry{DeMere1 (program)|hyperpage}{4} \indexentry{DeMere2 (program)|hyperpage}{4} \indexentry{HTSimulation (program)|hyperpage}{6} \indexentry{spike graph|hyperpage}{6} \indexentry{Spikegraph (program)|hyperpage}{6} \indexentry{HorseRace (program)|hyperpage}{6} \indexentry{GeneralSimulation (program)|hyperpage}{9} \indexentry{BUFFON, G. L.|hyperpage}{9} \indexentry{WELDON, W. F. R.|hyperpage}{9} \indexentry{WOLF, R.|hyperpage}{9} \indexentry{PEARSON, K.|hyperpage}{9} \indexentry{TIPPETT, L. H. C.|hyperpage}{10} \indexentry{RAND Corporation|hyperpage}{10} \indexentry{von NEUMANN, J.|hyperpage}{10} \indexentry{modular arithmetic|hyperpage}{10} \indexentry{McCRACKEN, D.|hyperpage}{10} \indexentry{von NEUMANN, J.|hyperpage}{11} \indexentry{ULAM, S.|hyperpage}{11} \indexentry{FELLER, W.|hyperpage}{11} \indexentry{martingale betting system|hyperpage}{11} \indexentry{BARNHART, R.|hyperpage}{11} \indexentry{CASANOVA, G.|hyperpage}{11} \indexentry{martingale!origin of word|hyperpage}{11} \indexentry{RABELAIS, F.|hyperpage}{12} \indexentry{LUSINCHI, D.|hyperpage}{12} \indexentry{Labouchere betting system|hyperpage}{12} \indexentry{LABOUCHERE, H. du P.|hyperpage}{12} \indexentry{CONDORCET, Le Marquis de|hyperpage}{12} \indexentry{GALILEO, G.|hyperpage}{13} \indexentry{raquetball|hyperpage}{13} \indexentry{roulette|hyperpage}{13} \indexentry{Labouchere betting system|hyperpage}{13} \indexentry{martingale betting system|hyperpage}{14} \indexentry{THACKERAY, W. M.|hyperpage}{14} \indexentry{Gallup Poll|hyperpage}{14} \indexentry{TVERSKY, A.|hyperpage}{14} \indexentry{hospital|hyperpage}{14} \indexentry{babies|hyperpage}{14} \indexentry{Philadelphia 76ers|hyperpage}{15} \indexentry{P\'OLYA, G.|hyperpage}{15} \indexentry{P\'OLYA, G.|hyperpage}{17} \indexentry{random walk!in $n$ dimensions|hyperpage}{17} \indexentry{sample space|hyperpage}{18} \indexentry{random variable|hyperpage}{18} \indexentry{sample space|hyperpage}{18} \indexentry{random variable!discrete|hyperpage}{18} \indexentry{outcome|hyperpage}{18} \indexentry{event|hyperpage}{18} \indexentry{distribution function|hyperpage}{19} \indexentry{probability!of an event|hyperpage}{19} \indexentry{distribution function! properties of|hyperpage}{22} \indexentry{finite additivity property|hyperpage}{23} \indexentry{tree diagram|hyperpage}{24} \indexentry{uniform distribution|hyperpage}{25} \indexentry{snakeeyes|hyperpage}{27} \indexentry{boxcars|hyperpage}{27} \indexentry{odds|hyperpage}{27} \indexentry{Dartmouth|hyperpage}{27} \indexentry{Harvard|hyperpage}{27} \indexentry{sample space!infinite|hyperpage}{28} \indexentry{sample space!countably infinite|hyperpage}{28} \indexentry{geometric series|hyperpage}{29} \indexentry{Egypt|hyperpage}{30} \indexentry{Greece|hyperpage}{30} \indexentry{Rome|hyperpage}{30} \indexentry{HACKING, I.|hyperpage}{30} \indexentry{CARDANO, G.|(hyperpage}{30} \indexentry{ORE, O.|hyperpage}{30} \indexentry{CARDANO, G.|)hyperpage}{31} \indexentry{de M\'ER\'E, CHEVALIER|hyperpage}{31} \indexentry{ORE, O.|hyperpage}{31} \indexentry{problem of points|hyperpage}{32} \indexentry{PASCAL, B.|(hyperpage}{32} \indexentry{FERMAT, P.|(hyperpage}{32} \indexentry{DAVID, F.\ N.|hyperpage}{32} \indexentry{PASCAL, B.|)hyperpage}{35} \indexentry{FERMAT, P.|)hyperpage}{35} \indexentry{de MOIVRE, A.|hyperpage}{37} \indexentry{de M\'ER\'E, CHEVALIER|hyperpage}{37} \indexentry{calendar|hyperpage}{38} \indexentry{BROWN, B. H.|hyperpage}{38} \indexentry{Linda problem|hyperpage}{38} \indexentry{TVERSKY, A.|hyperpage}{39} \indexentry{KAHNEMAN, D.|hyperpage}{39} \indexentry{conjunction fallacy|hyperpage}{39} \indexentry{fallacy|hyperpage}{39} \indexentry{life table|hyperpage}{39} \indexentry{random integer|hyperpage}{39} \indexentry{SHOLANDER, M.|hyperpage}{40} \indexentry{clover-leaf interchange|hyperpage}{40} \indexentry{BENKOSKI, S.|hyperpage}{40} \indexentry{vos SAVANT, M.|hyperpage}{40} \indexentry{continuum|hyperpage}{41} \indexentry{spinner|hyperpage}{41} \indexentry{rnd|hyperpage}{42} \indexentry{area, estimation of|hyperpage}{42} \indexentry{MonteCarlo (program)|hyperpage}{42} \indexentry{$\pi$, estimation of|(hyperpage}{43} \indexentry{BUFFON, G. L.|hyperpage}{44} \indexentry{Buffon's needle|(hyperpage}{44} \indexentry{BuffonsNeedle (program)|hyperpage}{45} \indexentry{PERLMAN, M. D.|hyperpage}{45} \indexentry{WICHURA, M. J.|hyperpage}{45} \indexentry{$\pi$, estimation of|)hyperpage}{46} \indexentry{Buffon's needle|)hyperpage}{46} \indexentry{Areabargraph (program)|hyperpage}{46} \indexentry{normal density|hyperpage}{47} \indexentry{bell-shaped|hyperpage}{47} \indexentry{Bertrand's paradox|(hyperpage}{47} \indexentry{chord, random|hyperpage}{47} \indexentry{BertrandsParadox (program)|hyperpage}{49} \indexentry{BERTRAND, J.|hyperpage}{49} \indexentry{JAYNES, E. T.|hyperpage}{49} \indexentry{Bertrand's paradox|)hyperpage}{50} \indexentry{BUFFON, G. L.|(hyperpage}{50} \indexentry{Buffon's needle|(hyperpage}{51} \indexentry{BUFFON, G. L.|)hyperpage}{51} \indexentry{LAPLACE, P. S.|hyperpage}{51} \indexentry{GRIDGEMAN, N. T.|hyperpage}{51} \indexentry{Buffon's needle|)hyperpage}{52} \indexentry{Chicago World's Fair|hyperpage}{52} \indexentry{Buffon's needle|hyperpage}{52} \indexentry{Buffon's needle|hyperpage}{53} \indexentry{LAPLACE, P. S.|hyperpage}{53} \indexentry{Buffon's needle|hyperpage}{53} \indexentry{exponential density|hyperpage}{54} \indexentry{density function!exponential|hyperpage}{54} \indexentry{chord, random|hyperpage}{54} \indexentry{spinner|hyperpage}{55} \indexentry{density function|hyperpage}{56} \indexentry{darts|hyperpage}{56} \indexentry{darts|hyperpage}{57} \indexentry{Darts (program)|hyperpage}{58} \indexentry{sample space!continuous|hyperpage}{59} \indexentry{random variable!continuous|hyperpage}{59} \indexentry{density function|hyperpage}{59} \indexentry{spinner|hyperpage}{59} \indexentry{darts|hyperpage}{60} \indexentry{density function!uniform|hyperpage}{60} \indexentry{uniform density function|hyperpage}{60} \indexentry{darts|hyperpage}{60} \indexentry{cumulative distribution function|hyperpage}{61} \indexentry{uniform random variables!sum of two continuous|hyperpage}{63} \indexentry{darts|hyperpage}{65} \indexentry{Lockhorn, Mr.\ and Mrs.|hyperpage}{67} \indexentry{Hanover Inn|hyperpage}{67} \indexentry{radioactive isotope|hyperpage}{68} \indexentry{cars on a highway|hyperpage}{68} \indexentry{light bulb|hyperpage}{68} \indexentry{exponential density|hyperpage}{68} \indexentry{density function!exponential|hyperpage}{68} \indexentry{hard drive, Warp 9|hyperpage}{68} \indexentry{memoryless property|hyperpage}{69} \indexentry{tree diagram!infinite binary|hyperpage}{70} \indexentry{binary expansion|hyperpage}{70} \indexentry{Law of Large Numbers!Strong|hyperpage}{71} \indexentry{Strong Law of Large\\ Numbers|hyperpage}{71} \indexentry{Law of Averages|hyperpage}{71} \indexentry{frequency concept of probability|hyperpage}{71} \indexentry{darts|hyperpage}{72} \indexentry{radioactive isotope|hyperpage}{72} \indexentry{light bulb|hyperpage}{72} \indexentry{stick of unit length|hyperpage}{74} \indexentry{stick of unit length|hyperpage}{74} \indexentry{quadratic equation, roots of|hyperpage}{74} \indexentry{triangle!acute|hyperpage}{74} \indexentry{Emile's restaurant|hyperpage}{77} \indexentry{tree diagram|hyperpage}{78} \indexentry{birthday problem|hyperpage}{79} \indexentry{Birthday (program)|hyperpage}{80} \indexentry{permutation|hyperpage}{81} \indexentry{factorial|hyperpage}{82} \indexentry{$n"!$|hyperpage}{82} \indexentry{asymptotically equal|hyperpage}{82} \indexentry{Stirling's formula|hyperpage}{83} \indexentry{StirlingApproximations\\ (program)|hyperpage}{83} \indexentry{RandomPermutation (program)|hyperpage}{83} \indexentry{permutation!fixed points of|hyperpage}{84} \indexentry{fixed points|hyperpage}{84} \indexentry{FixedPoints (program)|hyperpage}{84} \indexentry{library problem|hyperpage}{85} \indexentry{hat check problem|hyperpage}{85} \indexentry{records|hyperpage}{85} \indexentry{snowfall in Hanover|hyperpage}{85} \indexentry{Records (program)|hyperpage}{86} \indexentry{AllPermutations (program)|hyperpage}{86} \indexentry{nursery rhyme|hyperpage}{86} \indexentry{St. Ives|hyperpage}{86} \indexentry{BIGGS, N. L.|hyperpage}{87} \indexentry{EUCLID|hyperpage}{87} \indexentry{hat check problem|hyperpage}{87} \indexentry{de MONTMORT, P. R.|hyperpage}{87} \indexentry{Treize|hyperpage}{87} \indexentry{derangement|hyperpage}{88} \indexentry{DAVID, F. N.|hyperpage}{88} \indexentry{vos SAVANT, M.|hyperpage}{88} \indexentry{PRICE, C.|hyperpage}{88} \indexentry{frustration solitaire|hyperpage}{88} \indexentry{RIORDAN, J.|hyperpage}{89} \indexentry{DOYLE, P. G.|hyperpage}{89} \indexentry{GRINSTEAD, C. M.|hyperpage}{90} \indexentry{SNELL, J. L.|hyperpage}{90} \indexentry{von MISES, R.|hyperpage}{90} \indexentry{STIRLING, J.|hyperpage}{90} \indexentry{de MOIVRE, A.|hyperpage}{90} \indexentry{elevator|hyperpage}{91} \indexentry{Zorg, planet of|hyperpage}{92} \indexentry{WILF, H. S.|hyperpage}{93} \indexentry{Holmes, Sherlock|hyperpage}{93} \indexentry{watches, counterfeit|hyperpage}{93} \indexentry{Maximum Likelihood\\ Principle|hyperpage}{93} \indexentry{binomial coefficient|hyperpage}{95} \indexentry{Pascal's triangle|hyperpage}{96} \indexentry{poker|hyperpage}{97} \indexentry{Bernoulli trials process|hyperpage}{99} \indexentry{BinomialProbabilities (program)|hyperpage}{101} \indexentry{binomial distribution|hyperpage}{102} \indexentry{distribution function!binomial|hyperpage}{102} \indexentry{BinomialPlot (program)|hyperpage}{102} \indexentry{Galton board|hyperpage}{102} \indexentry{GaltonBoard (program)|hyperpage}{102} \indexentry{hypothesis testing|hyperpage}{104} \indexentry{type 1 error|hyperpage}{104} \indexentry{type 2 error|hyperpage}{104} \indexentry{PowerCurve (program)|hyperpage}{105} \indexentry{Binomial Theorem|hyperpage}{106} \indexentry{Pascal's triangle|hyperpage}{106} \indexentry{Inclusion-Exclusion Principle|hyperpage}{107} \indexentry{hat check problem|hyperpage}{108} \indexentry{FELLER, W.|hyperpage}{109} \indexentry{photons|hyperpage}{109} \indexentry{protons|hyperpage}{109} \indexentry{Bose-Einstein statistics|hyperpage}{110} \indexentry{Fermi-Dirac statistics|hyperpage}{110} \indexentry{FELLER, W.|hyperpage}{110} \indexentry{quantum mechanics|hyperpage}{110} \indexentry{helium|hyperpage}{110} \indexentry{PASCAL, B.|hyperpage}{111} \indexentry{EDWARDS, A. W. F.|hyperpage}{111} \indexentry{Pascal's triangle|hyperpage}{111} \indexentry{figurate numbers|hyperpage}{111} \indexentry{triangular numbers|hyperpage}{111} \indexentry{tetrahedral numbers|hyperpage}{111} \indexentry{CHU, S.-C.|hyperpage}{113} \indexentry{TARTAGLIA, N.|hyperpage}{113} \indexentry{STIFEL, M.|hyperpage}{113} \indexentry{CARDANO, G.|hyperpage}{113} \indexentry{PASCAL, B.|(hyperpage}{115} \indexentry{FERMAT, P.|(hyperpage}{115} \indexentry{problem of points|hyperpage}{115} \indexentry{PASCAL, B.|)hyperpage}{116} \indexentry{FERMAT, P.|)hyperpage}{116} \indexentry{BERNOULLI, J.|hyperpage}{116} \indexentry{elevator|hyperpage}{119} \indexentry{Maximum Likelihood\\ Principle|hyperpage}{120} \indexentry{Wheaties|hyperpage}{120} \indexentry{New York Yankees|hyperpage}{120} \indexentry{LUCAS, E.|hyperpage}{122} \indexentry{shuffling|hyperpage}{122} \indexentry{MANN, B.|hyperpage}{122} \indexentry{DIACONIS, P.|hyperpage}{122} \indexentry{BAYER, D.|hyperpage}{122} \indexentry{riffle shuffle|hyperpage}{123} \indexentry{cut|hyperpage}{123} \indexentry{interleaving|hyperpage}{123} \indexentry{rising sequence|hyperpage}{123} \indexentry{unshuffle|hyperpage}{125} \indexentry{Eulerian number|hyperpage}{129} \indexentry{ordering, random|hyperpage}{130} \indexentry{random ordering|hyperpage}{130} \indexentry{process, random|hyperpage}{130} \indexentry{random process|hyperpage}{130} \indexentry{variation distance|hyperpage}{131} \indexentry{VariationList (program)|hyperpage}{131} \indexentry{New-Age Solitaire|hyperpage}{133} \indexentry{Yin|hyperpage}{133} \indexentry{Yang|hyperpage}{133} \indexentry{fall|hyperpage}{134} \indexentry{probability!conditional|hyperpage}{137} \indexentry{conditional probability|hyperpage}{137} \indexentry{conditional distribution|hyperpage}{138} \indexentry{Bayes probability|hyperpage}{140} \indexentry{probability!Bayes|hyperpage}{140} \indexentry{Monty Hall problem|hyperpage}{141} \indexentry{WHITAKER, C.|hyperpage}{141} \indexentry{vos SAVANT, M.|hyperpage}{141} \indexentry{car|hyperpage}{141} \indexentry{goat|hyperpage}{141} \indexentry{events!independent|hyperpage}{144} \indexentry{independence of events|hyperpage}{144} \indexentry{independence of events!mutual|hyperpage}{145} \indexentry{mutually independent events|hyperpage}{145} \indexentry{random variable!joint|hyperpage}{147} \indexentry{joint random variable|hyperpage}{147} \indexentry{distribution function!joint|hyperpage}{147} \indexentry{joint distribution function|hyperpage}{147} \indexentry{independence of random variables!mutual|hyperpage}{147} \indexentry{mutually independent random\\ variables|hyperpage}{147} \indexentry{random variables!mutual independence of|hyperpage}{147} \indexentry{independence of random\\ variables|hyperpage}{147} \indexentry{random variables!independence of|hyperpage}{147} \indexentry{marginal distribution function|hyperpage}{148} \indexentry{distribution function!marginal|hyperpage}{148} \indexentry{independent trials process|hyperpage}{148} \indexentry{hypotheses|hyperpage}{150} \indexentry{prior probabilities|hyperpage}{150} \indexentry{posterior probabilities|hyperpage}{150} \indexentry{Bayes' formula|hyperpage}{150} \indexentry{Bayes (program)|hyperpage}{151} \indexentry{cancer|hyperpage}{152} \indexentry{problem of points|hyperpage}{152} \indexentry{HUYGENS, C.|hyperpage}{152} \indexentry{HUDDE, J.|hyperpage}{153} \indexentry{HACKING, I.|hyperpage}{153} \indexentry{de MOIVRE, A.|hyperpage}{153} \indexentry{BAYES, T.|hyperpage}{153} \indexentry{BERNOULLI, J.|hyperpage}{153} \indexentry{MAISTROV, L.|hyperpage}{154} \indexentry{Polya urn model|hyperpage}{157} \indexentry{JOHNSONBOUGH, R.|hyperpage}{157} \indexentry{CHUNG, K. L.|hyperpage}{157} \indexentry{Pickwick, Mr.|hyperpage}{158} \indexentry{Collins, People v.|hyperpage}{158} \indexentry{People v. Collins|hyperpage}{158} \indexentry{beard|hyperpage}{158} \indexentry{mustache|hyperpage}{158} \indexentry{ponytail|hyperpage}{158} \indexentry{Woodstock|hyperpage}{159} \indexentry{Tunbridge|hyperpage}{159} \indexentry{reliability of a system|hyperpage}{159} \indexentry{problem of points|hyperpage}{161} \indexentry{PASCAL, B.|hyperpage}{162} \indexentry{FERMAT, P.|hyperpage}{162} \indexentry{ANDERSON, C. L.|hyperpage}{162} \indexentry{KINGSTON, J. G.|hyperpage}{162} \indexentry{tennis|hyperpage}{162} \indexentry{racquetball|hyperpage}{162} \indexentry{volleyball|hyperpage}{163} \indexentry{WOLFORD, G.|hyperpage}{164} \indexentry{EISENBERG, B.|hyperpage}{165} \indexentry{GHOSH, B. K.|hyperpage}{165} \indexentry{suit event|hyperpage}{165} \indexentry{rank event|hyperpage}{165} \indexentry{GUDDER, S.|hyperpage}{165} \indexentry{events!attraction of|hyperpage}{165} \indexentry{events!repulsion of|hyperpage}{165} \indexentry{FALK, R.|hyperpage}{166} \indexentry{LIPSON, A.|hyperpage}{166} \indexentry{KONOLD, C.|hyperpage}{166} \indexentry{Wall Street Journal|hyperpage}{166} \indexentry{CROSSEN, C.|hyperpage}{166} \indexentry{GRANBERG, D.|hyperpage}{166} \indexentry{Monty Hall problem|hyperpage}{166} \indexentry{conditional density|hyperpage}{167} \indexentry{density function!conditional|hyperpage}{167} \indexentry{spinner|hyperpage}{167} \indexentry{darts|hyperpage}{168} \indexentry{exponential density|hyperpage}{168} \indexentry{density function!exponential|hyperpage}{168} \indexentry{memoryless property|hyperpage}{169} \indexentry{bus paradox|hyperpage}{169} \indexentry{events!independent|hyperpage}{169} \indexentry{independence of events|hyperpage}{169} \indexentry{darts|hyperpage}{169} \indexentry{cumulative distribution function!joint|hyperpage}{170} \indexentry{joint cumulative distribution\\ function|hyperpage}{170} \indexentry{joint density function|hyperpage}{170} \indexentry{density function!joint|hyperpage}{170} \indexentry{independence of random variables!mutual|hyperpage}{170} \indexentry{independence of random\\ variables|hyperpage}{170} \indexentry{R\'ENYI, A.|hyperpage}{173} \indexentry{independent trials process|hyperpage}{173} \indexentry{density function!beta|hyperpage}{173} \indexentry{beta density|hyperpage}{173} \indexentry{two-armed bandit|hyperpage}{176} \indexentry{TwoArm (program)|hyperpage}{176} \indexentry{light bulb|hyperpage}{178} \indexentry{Polya urn model|hyperpage}{180} \indexentry{BARNES, B.|hyperpage}{180} \indexentry{SNELL, J. L.|hyperpage}{181} \indexentry{VANDERBEI, R.|hyperpage}{181} \indexentry{BAR-HILLEL, M.|hyperpage}{181} \indexentry{FALK, R.|hyperpage}{181} \indexentry{GELLER, S.|hyperpage}{182} \indexentry{vos SAVANT, M.|hyperpage}{182} \indexentry{Ali|hyperpage}{182} \indexentry{Baba|hyperpage}{182} \indexentry{FINN, J.|hyperpage}{184} \indexentry{BRAMS, S.|hyperpage}{185} \indexentry{KILGOUR, D. M.|hyperpage}{185} \indexentry{envelopes|hyperpage}{185} \indexentry{envelopes|hyperpage}{186} \indexentry{BERTRAND, J.|hyperpage}{186} \indexentry{Box paradox|hyperpage}{186} \indexentry{Two aces problem|hyperpage}{187} \indexentry{WHITEHEAD, J. H. C.|hyperpage}{187} \indexentry{GRIDGEMAN, N. T.|hyperpage}{187} \indexentry{vos SAVANT, M.|hyperpage}{187} \indexentry{GARDNER, M.|hyperpage}{187} \indexentry{bridge|hyperpage}{187} \indexentry{BRAMS, S.|hyperpage}{187} \indexentry{KILGOUR, D. M.|hyperpage}{187} \indexentry{bridge|hyperpage}{187} \indexentry{SUTHERLAND, E.|hyperpage}{187} \indexentry{restricted choice, principle of|hyperpage}{187} \indexentry{uniform distribution|hyperpage}{189} \indexentry{distribution function!uniform|hyperpage}{189} \indexentry{distribution function!binomial|hyperpage}{190} \indexentry{binomial distribution|hyperpage}{190} \indexentry{geometric distribution|hyperpage}{190} \indexentry{distribution function!geometric|hyperpage}{190} \indexentry{queues|hyperpage}{192} \indexentry{negative binomial distribution|hyperpage}{192} \indexentry{distribution function!negative binomial|hyperpage}{192} \indexentry{Poisson distribution|hyperpage}{193} \indexentry{distribution function!Poisson|hyperpage}{193} \indexentry{typesetter|hyperpage}{195} \indexentry{Poisson approximation to the\\ binomial distribution|hyperpage}{195} \indexentry{FELLER, W.|hyperpage}{197} \indexentry{flying bombs|hyperpage}{197} \indexentry{hypergeometric distribution|hyperpage}{199} \indexentry{distribution function!hypergeometric|hyperpage}{199} \indexentry{Fisher's Exact Test|hyperpage}{199} \indexentry{Benford distribution|hyperpage}{201} \indexentry{distribution function!Benford|hyperpage}{201} \indexentry{HILL, T.|hyperpage}{202} \indexentry{NIGRINI, M.|hyperpage}{202} \indexentry{financial records!suspicious|hyperpage}{202} \indexentry{tax returns|hyperpage}{202} \indexentry{Clinton, Bill|hyperpage}{202} \indexentry{NEWCOMB, S.|hyperpage}{202} \indexentry{trout|hyperpage}{204} \indexentry{maximum likelihood\\ estimate|hyperpage}{204} \indexentry{bridge|hyperpage}{206} \indexentry{KEMENY, J. G.|hyperpage}{206} \indexentry{PROSSER, R.|hyperpage}{206} \indexentry{FELLER, W.|hyperpage}{207} \indexentry{flying bombs|hyperpage}{207} \indexentry{von BORTKIEWICZ, L.|hyperpage}{207} \indexentry{mule kicks|hyperpage}{207} \indexentry{Collins, People v.|hyperpage}{208} \indexentry{People v. Collins|hyperpage}{208} \indexentry{Euler's formula|hyperpage}{208} \indexentry{maximum likelihood\\ estimate|hyperpage}{208} \indexentry{moose|hyperpage}{209} \indexentry{Isle Royale|hyperpage}{209} \indexentry{bridge|hyperpage}{209} \indexentry{Powerball lottery|hyperpage}{210} \indexentry{lottery!Powerball|hyperpage}{210} \indexentry{density function!uniform|hyperpage}{211} \indexentry{uniform density|hyperpage}{211} \indexentry{exponential density|hyperpage}{211} \indexentry{density function!exponential|hyperpage}{211} \indexentry{memoryless property|hyperpage}{212} \indexentry{gamma density|hyperpage}{213} \indexentry{density function!gamma|hyperpage}{213} \indexentry{queues|hyperpage}{214} \indexentry{interarrival time, average|hyperpage}{214} \indexentry{service time, average|hyperpage}{214} \indexentry{Queue (program)|hyperpage}{215} \indexentry{random variable!functions of a|hyperpage}{215} \indexentry{simulating a random variable|hyperpage}{217} \indexentry{normal density|hyperpage}{218} \indexentry{density function!normal|hyperpage}{218} \indexentry{BOX, G. E. P.|hyperpage}{219} \indexentry{MULLER, M. E.|hyperpage}{219} \indexentry{standard normal random\\ variable|hyperpage}{220} \indexentry{density function!Maxwell|hyperpage}{221} \indexentry{Maxwell density|hyperpage}{221} \indexentry{density function!Rayleigh|hyperpage}{221} \indexentry{Rayleigh density|hyperpage}{221} \indexentry{chi-squared density|hyperpage}{222} \indexentry{density function!chi-squared|hyperpage}{222} \indexentry{traits, independence of|hyperpage}{222} \indexentry{degrees of freedom|hyperpage}{224} \indexentry{Cauchy density|hyperpage}{225} \indexentry{density function!Cauchy|hyperpage}{225} \indexentry{FELLER, W.|hyperpage}{225} \indexentry{paternity suit|hyperpage}{228} \indexentry{density function!log normal|hyperpage}{230} \indexentry{log normal density|hyperpage}{230} \indexentry{Die (program)|hyperpage}{231} \indexentry{expected value|hyperpage}{232} \indexentry{mean|hyperpage}{232} \indexentry{St. Petersburg Paradox|hyperpage}{233} \indexentry{CRAMER, G.|hyperpage}{233} \indexentry{BERNOULLI, D.|hyperpage}{233} \indexentry{utility function|hyperpage}{233} \indexentry{run|hyperpage}{235} \indexentry{First Fundamental Mystery of Probability|hyperpage}{238} \indexentry{records|hyperpage}{241} \indexentry{craps|hyperpage}{241} \indexentry{Craps (program)|hyperpage}{241} \indexentry{roulette|hyperpage}{243} \indexentry{SAGAN, H.|hyperpage}{243} \indexentry{conditional expectation|hyperpage}{246} \indexentry{craps|hyperpage}{246} \indexentry{fair game|hyperpage}{247} \indexentry{martingale|hyperpage}{247} \indexentry{gambling systems|hyperpage}{247} \indexentry{stock prices|hyperpage}{248} \indexentry{Ace, Mr.|hyperpage}{248} \indexentry{StockSystem (program)|hyperpage}{248} \indexentry{martingale|hyperpage}{248} \indexentry{PASCAL, B.|hyperpage}{249} \indexentry{HUYGENS, C.|(hyperpage}{250} \indexentry{HUYGENS, C.|)hyperpage}{252} \indexentry{PASCAL, B.|hyperpage}{252} \indexentry{existence of God|hyperpage}{252} \indexentry{annuity|hyperpage}{252} \indexentry{GRAUNT, J.|hyperpage}{252} \indexentry{mortality table|hyperpage}{252} \indexentry{annuity!terminal|hyperpage}{253} \indexentry{annuity!life|hyperpage}{253} \indexentry{THORP, E.|hyperpage}{253} \indexentry{blackjack|hyperpage}{253} \indexentry{martingale betting system|hyperpage}{255} \indexentry{CARDANO, G.|hyperpage}{255} \indexentry{hospital|hyperpage}{256} \indexentry{babies|hyperpage}{256} \indexentry{ESP|hyperpage}{257} \indexentry{DIACONIS, P.|hyperpage}{257} \indexentry{GRAHAM, R.|hyperpage}{257} \indexentry{ESP|hyperpage}{257} \indexentry{tea|hyperpage}{259} \indexentry{milk|hyperpage}{259} \indexentry{FISHER, R. A.|hyperpage}{259} \indexentry{blackjack|hyperpage}{259} \indexentry{THORP, E.|hyperpage}{259} \indexentry{Wheaties|hyperpage}{260} \indexentry{New York Yankees|hyperpage}{260} \indexentry{FELLER, W.|hyperpage}{260} \indexentry{blood test|hyperpage}{260} \indexentry{SCHULTZ, H.|hyperpage}{261} \indexentry{Banach's Matchbox|hyperpage}{261} \indexentry{PITTEL, B.|hyperpage}{262} \indexentry{telephone books|hyperpage}{262} \indexentry{PROPP, J.|hyperpage}{262} \indexentry{SHULTZ, H.|hyperpage}{263} \indexentry{LEONARD, B.|hyperpage}{263} \indexentry{variance|hyperpage}{264} \indexentry{standard deviation|hyperpage}{264} \indexentry{variance!calculation of|hyperpage}{265} \indexentry{Poisson distribution!variance of|hyperpage}{269} \indexentry{standardized random variable|hyperpage}{271} \indexentry{sample mean|hyperpage}{272} \indexentry{sample variance|hyperpage}{272} \indexentry{sample standard deviation|hyperpage}{272} \indexentry{unbiased estimator|hyperpage}{272} \indexentry{spread|hyperpage}{273} \indexentry{true-false exam|hyperpage}{273} \indexentry{LAMPERTI, J.|hyperpage}{274} \indexentry{expected value|hyperpage}{275} \indexentry{ROSS, S.|hyperpage}{277} \indexentry{variance|hyperpage}{278} \indexentry{queues|hyperpage}{282} \indexentry{Little's law for queues|hyperpage}{283} \indexentry{ROSS, S.|hyperpage}{283} \indexentry{Pilsdorff Beer Company|hyperpage}{286} \indexentry{Hangtown|hyperpage}{286} \indexentry{Dry Gulch|hyperpage}{286} \indexentry{GALTON, F.|hyperpage}{289} \indexentry{regression on the mean|hyperpage}{289} \indexentry{HAMMING, R. W.|hyperpage}{291} \indexentry{HAMMING, R. W.|hyperpage}{291} \indexentry{convolution|hyperpage}{294} \indexentry{bridge|hyperpage}{295} \indexentry{point count|hyperpage}{295} \indexentry{NFoldConvolution (program)|hyperpage}{295} \indexentry{EPSTEIN, R.|hyperpage}{297} \indexentry{convolution!of binomial distributions|hyperpage}{297} \indexentry{convolution!of geometric distributions|hyperpage}{297} \indexentry{convolution|hyperpage}{299} \indexentry{convolution!of uniform densities|hyperpage}{300} \indexentry{convolution!of exponential densities|hyperpage}{300} \indexentry{convolution!of normal densities|hyperpage}{302} \indexentry{convolution!of Cauchy densities|hyperpage}{302} \indexentry{density function!Rayleigh|hyperpage}{303} \indexentry{Rayleigh density|hyperpage}{303} \indexentry{chi-squared density|hyperpage}{304} \indexentry{density function!chi-squared|hyperpage}{304} \indexentry{DieTest (program)|hyperpage}{305} \indexentry{convolution!of uniform densities|hyperpage}{307} \indexentry{USPENSKY, J. B.|hyperpage}{307} \indexentry{convolution!of standard normal densities|hyperpage}{307} \indexentry{convolution!of exponential densities|hyperpage}{308} \indexentry{GALAMBOS, J.|hyperpage}{311} \indexentry{COATES, R. M.|hyperpage}{313} \indexentry{Chebyshev Inequality|hyperpage}{313} \indexentry{Law of Large Numbers|hyperpage}{315} \indexentry{Law (program)|hyperpage}{318} \indexentry{BERNOULLI, J.|(hyperpage}{318} \indexentry{BIENAYM\'E, I.|hyperpage}{318} \indexentry{MAISTROV, L.|hyperpage}{318} \indexentry{BERNOULLI, J.|)hyperpage}{320} \indexentry{CHEBYSHEV, P. L.|hyperpage}{321} \indexentry{Strong Law of Large\\ Numbers|hyperpage}{322} \indexentry{Weierstrass Approximation Theorem|hyperpage}{323} \indexentry{Chebyshev Inequality|hyperpage}{324} \indexentry{Chebyshev Inequality|hyperpage}{324} \indexentry{Law of Large Numbers|hyperpage}{324} \indexentry{LawContinuous (program)|hyperpage}{327} \indexentry{NormalArea (program)|hyperpage}{330} \indexentry{LAMPERTI, J.|hyperpage}{332} \indexentry{Central Limit Theorem|hyperpage}{333} \indexentry{standardized sum|hyperpage}{334} \indexentry{CLTBernoulliPlot (program)|hyperpage}{335} \indexentry{Central Limit Theorem!for Binomial Distributions|hyperpage}{336} \indexentry{binomial distribution!approximating a|hyperpage}{337} \indexentry{CLTBernoulliLocal (program)|hyperpage}{337} \indexentry{Central Limit Theorem!for Bernoulli Trials|hyperpage}{338} \indexentry{CLTBernoulliGlobal|hyperpage}{340} \indexentry{statistics!applications of the Central Limit Theorem to|hyperpage}{341} \indexentry{polls|hyperpage}{341} \indexentry{sample|hyperpage}{341} \indexentry{confidence interval|hyperpage}{342} \indexentry{margin of error|hyperpage}{343} \indexentry{Gallup Poll|hyperpage}{344} \indexentry{Presidential election|hyperpage}{344} \indexentry{de MOIVRE, A.|hyperpage}{344} \indexentry{DAVID, F. N.|hyperpage}{345} \indexentry{New York Times|hyperpage}{348} \indexentry{CLTIndTrialsPlot (program)|hyperpage}{349} \indexentry{CLTIndTrialsLocal (program)|hyperpage}{350} \indexentry{Central Limit Theorem!for discrete independent trials\\ process|hyperpage}{351} \indexentry{grade point average|hyperpage}{351} \indexentry{KOZELKA, R. M.|hyperpage}{352} \indexentry{LINDEBERG, J. W.|hyperpage}{352} \indexentry{FELLER, W.|hyperpage}{352} \indexentry{Central Limit Theorem!for discrete independent random variables|hyperpage}{353} \indexentry{CLTGeneral (program)|hyperpage}{353} \indexentry{genetics|hyperpage}{353} \indexentry{heights!distribution of|hyperpage}{353} \indexentry{HANES data|hyperpage}{353} \indexentry{GALTON, F.|hyperpage}{353} \indexentry{regression to the mean|hyperpage}{353} \indexentry{cells|hyperpage}{355} \indexentry{chromosomes|hyperpage}{356} \indexentry{genes|hyperpage}{356} \indexentry{DNA|hyperpage}{356} \indexentry{alleles|hyperpage}{356} \indexentry{genotypes|hyperpage}{356} \indexentry{multiple-gene hypothesis|hyperpage}{356} \indexentry{Hardy-Weinberg Law|hyperpage}{357} \indexentry{QUETELET, A.|hyperpage}{358} \indexentry{LAPLACE, P. S.|hyperpage}{358} \indexentry{GALTON, F.|hyperpage}{358} \indexentry{STIGLER, S.|hyperpage}{358} \indexentry{quincunx|hyperpage}{359} \indexentry{Galton board|hyperpage}{359} \indexentry{PEARSON, K.|hyperpage}{359} \indexentry{reversion|hyperpage}{360} \indexentry{regression to the mean|hyperpage}{360} \indexentry{Central Limit Theorem!for continuous independent trials process|hyperpage}{366} \indexentry{confidence interval|hyperpage}{368} \indexentry{GOSSET, W. S.|hyperpage}{368} \indexentry{density function!t-|hyperpage}{368} \indexentry{t-density|hyperpage}{368} \indexentry{moments|hyperpage}{373} \indexentry{generating function!moment|hyperpage}{374} \indexentry{moment generating function|hyperpage}{374} \indexentry{moment problem|hyperpage}{376} \indexentry{Vandermonde determinant|hyperpage}{378} \indexentry{ordinary generating function|hyperpage}{378} \indexentry{generating function!ordinary|hyperpage}{378} \indexentry{branching process|hyperpage}{385} \indexentry{GALTON, F.|hyperpage}{386} \indexentry{WATSON, H. W.|hyperpage}{386} \indexentry{HEYDE, C.|hyperpage}{386} \indexentry{SENETA, E.|hyperpage}{386} \indexentry{BIENAYM\'E, I.|hyperpage}{386} \indexentry{KENDALL, D. G.|hyperpage}{387} \indexentry{extinction, problem of|hyperpage}{387} \indexentry{Branch (program)|hyperpage}{390} \indexentry{KEYFITZ, N.|hyperpage}{391} \indexentry{BranchingSimulation (program)|hyperpage}{396} \indexentry{HUIZINGA, F.|hyperpage}{398} \indexentry{chain letter|hyperpage}{398} \indexentry{Circle of Gold|hyperpage}{398} \indexentry{branching process!customer|hyperpage}{402} \indexentry{customer branching process|hyperpage}{402} \indexentry{generating function!for continuous density|hyperpage}{402} \indexentry{moments|hyperpage}{402} \indexentry{moment generating function|hyperpage}{403} \indexentry{generating function!moment|hyperpage}{403} \indexentry{moment problem|hyperpage}{406} \indexentry{characteristic function|hyperpage}{406} \indexentry{Fourier transform|hyperpage}{406} \indexentry{Central Limit Theorem!proof of|hyperpage}{406} \indexentry{Cauchy density|hyperpage}{409} \indexentry{density function!Cauchy|hyperpage}{409} \indexentry{Markov chain|hyperpage}{413} \indexentry{state!of a Markov chain|hyperpage}{413} \indexentry{transition probability|hyperpage}{414} \indexentry{probability!transition|hyperpage}{414} \indexentry{HOWARD, R. A.|hyperpage}{414} \indexentry{KEMENY, J. G.|hyperpage}{414} \indexentry{SNELL, J. L.|hyperpage}{414} \indexentry{THOMPSON, G. L.|hyperpage}{414} \indexentry{Oz, Land of|hyperpage}{414} \indexentry{transition matrix|hyperpage}{414} \indexentry{MatrixPowers (program)|hyperpage}{415} \indexentry{probability!vector|hyperpage}{415} \indexentry{Ehrenfest model|hyperpage}{418} \indexentry{gas diffusion!Ehrenfest model of|hyperpage}{418} \indexentry{EHRENFEST, P.|hyperpage}{418} \indexentry{EHRENFEST, T|hyperpage}{418} \indexentry{genes|hyperpage}{419} \indexentry{stepping stones|hyperpage}{420} \indexentry{SAWYER, S.|hyperpage}{420} \indexentry{SteppingStone (program)|hyperpage}{421} \indexentry{Markov chain!absorbing|hyperpage}{424} \indexentry{absorbing Markov chain|hyperpage}{424} \indexentry{state!absorbing|hyperpage}{424} \indexentry{absorbing state|hyperpage}{424} \indexentry{state!transient|hyperpage}{424} \indexentry{transient state|hyperpage}{424} \indexentry{Drunkard's Walk example|hyperpage}{424} \indexentry{canonical form of an absorbing\\ Markov chain|hyperpage}{425} \indexentry{fundamental matrix|hyperpage}{427} \indexentry{matrix!fundamental|hyperpage}{427} \indexentry{Drunkard's Walk example|hyperpage}{427} \indexentry{time to absorption|hyperpage}{428} \indexentry{absorption probabilities|hyperpage}{428} \indexentry{Drunkard's Walk example|hyperpage}{429} \indexentry{AbsorbingChain (program)|hyperpage}{430} \indexentry{Drunkard's Walk example|hyperpage}{430} \indexentry{Drunkard's Walk example|hyperpage}{431} \indexentry{tennis|hyperpage}{432} \indexentry{color-blindness|hyperpage}{433} \indexentry{GONSHOR, H.|hyperpage}{433} \indexentry{BROWN, E.|hyperpage}{433} \indexentry{ROBERTS, F.|hyperpage}{434} \indexentry{LEONTIEF, W. W.|hyperpage}{434} \indexentry{Gambler's Ruin|hyperpage}{435} \indexentry{Drunkard's Walk example|hyperpage}{436} \indexentry{harmonic function|hyperpage}{436} \indexentry{martingale|hyperpage}{437} \indexentry{roulette|hyperpage}{440} \indexentry{PENNEY, W.|hyperpage}{440} \indexentry{CONWAY, J.|hyperpage}{440} \indexentry{ergodic Markov chain|hyperpage}{441} \indexentry{Markov chain!ergodic|hyperpage}{441} \indexentry{irreducible Markov chain|hyperpage}{441} \indexentry{Markov chain!irreducible|hyperpage}{441} \indexentry{regular Markov chain|hyperpage}{441} \indexentry{Markov chain!regular|hyperpage}{441} \indexentry{Ehrenfest model|hyperpage}{442} \indexentry{gas diffusion!Ehrenfest model of|hyperpage}{442} \indexentry{fixed row vector|hyperpage}{444} \indexentry{fixed column vector|hyperpage}{444} \indexentry{FixedVector (program)|hyperpage}{445} \indexentry{Law of Large Numbers!for Ergodic Markov Chains|hyperpage}{447} \indexentry{SimulateChain (program)|hyperpage}{448} \indexentry{Oz, Land of|hyperpage}{448} \indexentry{rat|hyperpage}{449} \indexentry{maze|hyperpage}{449} \indexentry{Ehrenfest model|hyperpage}{450} \indexentry{gas diffusion!Ehrenfest model of|hyperpage}{450} \indexentry{Drunkard's Walk example|hyperpage}{452} \indexentry{SENETA, E.|hyperpage}{453} \indexentry{ENGLE, A.|hyperpage}{454} \indexentry{Fundamental Limit Theorem for Regular Markov Chains|hyperpage}{457} \indexentry{Markov Chains!Fundamental Limit Theorem for Regular|hyperpage}{457} \indexentry{DOEBLIN, W.|hyperpage}{458} \indexentry{mean first passage time|hyperpage}{461} \indexentry{rat|hyperpage}{461} \indexentry{maze|hyperpage}{461} \indexentry{mean recurrence time|hyperpage}{463} \indexentry{mean first passage matrix|hyperpage}{464} \indexentry{mean recurrence matrix|hyperpage}{464} \indexentry{fundamental matrix!for a regular Markov chain|hyperpage}{466} \indexentry{fundamental matrix!for an ergodic Markov chain|hyperpage}{467} \indexentry{Ehrenfest model|hyperpage}{470} \indexentry{gas diffusion!Ehrenfest model of|hyperpage}{470} \indexentry{Ehrenfest model|hyperpage}{470} \indexentry{gas diffusion!Ehrenfest model of|hyperpage}{470} \indexentry{EhrenfestUrn (program)|hyperpage}{471} \indexentry{reversibility|hyperpage}{471} \indexentry{Central Limit Theorem!for Markov Chains|hyperpage}{474} \indexentry{Markov Chains!Central Limit Theorem for|hyperpage}{474} \indexentry{MARKOV, A. A.|hyperpage}{474} \indexentry{SHANNON, C. E.|hyperpage}{475} \indexentry{WEAVER, W.|hyperpage}{475} \indexentry{FRECHET, M.|hyperpage}{475} \indexentry{KEMENY, J. G.|hyperpage}{475} \indexentry{SNELL, J. L.|hyperpage}{475} \indexentry{CROWELL, R.|hyperpage}{478} \indexentry{craps|hyperpage}{478} \indexentry{Kemeny's constant|hyperpage}{478} \indexentry{Monopoly|hyperpage}{479} \indexentry{DOYLE, P. G.|hyperpage}{479} \indexentry{Kemeny's constant|hyperpage}{479} \indexentry{random walk|hyperpage}{481} \indexentry{equalization|hyperpage}{482} \indexentry{return to the origin|hyperpage}{482} \indexentry{first return to the origin|hyperpage}{483} \indexentry{return to the origin!first|hyperpage}{483} \indexentry{WILF, H. S.|hyperpage}{484} \indexentry{return to the origin!probability of eventual|hyperpage}{485} \indexentry{P\'OLYA, G.|hyperpage}{485} \indexentry{equalizations!expected number of|hyperpage}{489} \indexentry{lead change|hyperpage}{492} \indexentry{last return to the origin|hyperpage}{492} \indexentry{return to the origin!last|hyperpage}{492} \indexentry{LEVASSEUR, K.|hyperpage}{495} \indexentry{ZAGIER, D.|hyperpage}{495} \indexentry{Gambler's Ruin|hyperpage}{496} \indexentry{Gambler's Ruin|hyperpage}{497} \indexentry{de MOIVRE, A.|hyperpage}{499} \indexentry{DAVID, F. N.|hyperpage}{499} \indexentry{arc sine laws|hyperpage}{503} \indexentry{arc sine laws|hyperpage}{503} \indexentry{first maximum of a random walk|hyperpage}{506}