1、Combinatorics,If you flip a penny 100 times, how many heads and tales do you expect?,Binomial distribution:,Independent events: the outcome (H,T) of the second coin does not depend on the outcome of the first. Typical sequence of result of 10 flips: HTTHTTTHTH Given N fair coins, the probability of
2、any given outcome sequence is (1/2)*(1/2)*(1/2)=1/2N The probability of HTTHTTTHTH is (1/2)10=1/1024,What if order doesnt matter?,Two coins: the possible outcomes are: 1) TT 2) TH 3) HT 4) HH Each with probability The probability of one head and one tail is equal to since it can happen two different
3、 ways.,Choosing subsets,A set of N elements has 2N subsets if we include the empty set and the whole set. Think of the set a set of N coins and the “chosen” subset of the ones that will be heads. Binomial coefficients,Let X1, X2, X3, . Xn be a sequence of n independent and identically distributed (i
4、.i.d) random variables each having finite values of expectation and variance 2 0. The central limit theorem states that as the sample size n increases3 4 , the distribution of the sample average of these random variables approaches the normal distribution with a mean and variance 2 / n irrespective
5、of the shape of the original distribution.,The central limit theorem has an interesting history. The first version of this theorem was postulated by the French-born mathematician Abraham de Moivre who, in a remarkable article published in 1733, used the normal distribution to approximate the distrib
6、ution of the number of heads resulting from many tosses of a fair coin. This finding was far ahead of its time, and was nearly forgotten until the famous French mathematician Pierre-Simon Laplace rescued it from obscurity in his monumental work ThorieAnalytique des Probabilits, which was published i
7、n 1812. Laplace expanded De Moivres finding by approximating the binomial distribution with the normal distribution. But as with De Moivre, Laplaces finding received little attention in his own time. It was not until the nineteenth century was at an end that the importance of the central limit theor
8、em was discerned, when, in 1901, Russian mathematician AleksandrLyapunov defined it in general terms and proved precisely how it worked mathematically. Nowadays, the central limit theorem is considered to be the unofficial sovereign of probability theory.,Galton board illustrated,Second application:
9、 card games,5 card poker hands The number ways of choosing 5 cards from a set of 52 cards is “52 choose 5”=2,598,960,Probabilities as proportions,Number of favorable outcomes divided by total number of possible outcomes Chance of 4 of a kind: 13 out of 2,598,960 5.02x10-6=0.00000502 5 out of a milli
10、on,Possible poker hands,How to figure,The number of ways to get a straight Starting rank: 10 possible A,K,Q,J,10,9,8,7,6,5 Number of ways from a given starting rank: 4x4x4x4x4 = 1024 Total: 10,240 Subtract straight flushes: 10,200,How to figure,The number of ways to get 3 of a kind Rank: 13 possible Number of a given rank: “4 choose 3” = 4 Number of possibilities of remaining two cards that do not give a pair: 48x44/2 Total: 13x4x48x22=54912,Problem,Show how to determine the number of ways in which to get a poker hand containing exactly a pair.,
