Page 30 - 4660
P. 30

Bernoulli trials and limit theorems


                                      ¯ ¯ ¯ ¯ ¯
                                                              5
               Solution. P 5 (0) = P(A · A · A · A · A) = (0.2) ,
                                                         ¯ ¯ ¯
                                                                          ¯ ¯ ¯ ¯
                                   ¯ ¯ ¯ ¯
                                                  ¯
                                                                                                          4
                    P 5 (1) = P(A · A · A · A · A + A · A · A · A · A + . . . + A · A · A · A · A) = 5 · 0.8 · (0.2) ,
                                             ¯ ¯ ¯
                                                                ¯ ¯ ¯
                                                                                                   3
                                                                                            2
                          P 5 (2) = P(A · A · A · A · A · + . . . + A · A · A · A · A) = 10 · (0.8) · (0.3) .
               Hence we can write
                                                        1
                                         0 5
                                                                        2 2 3
                                                                                             5 5
                                                           4
                              P 5 (0) = C q , P 5 (1) = C pq , P 5 (2) = C p q , . . . , P 5 (5) = C p .
                                                                                             5
                                                        5
                                                                        5
                                         5
                   We now compute the probability that in n trials we obtain m successes (and so n − m failures).
               One way of obtaining such a result is to have m successes followed by n − m failures. Since the
               trials are assumed independent, the probability of this is
                                                                       x n−m
                                                 pp · · · p × qq · · · q = p q  .
                                                 | {z }    | {z }
                                                  m times  n−m times
               This is, however, just one permutation of m successes and n − m failures. The total number of
               permutations of n objects, of which m are identical and of type 1 and n − m are identical and of
               type 2, is given by (1.7) as
                                                           n!
                                                                       m
                                                                   ≡ C .
                                                      m!(n − m)!       n
                   Therefore, the total probability of obtaining m successes from n trials is
                                                                m m n−m
                                                     P n (m) = C p q      .                                (4.1)
                                                                n
                   The formula (4.1) is called Bernoulli formula. It is specified by two parameters, the probability
               p of a single success and the number of trials n.

               Example 4.2. If a single six-sided die is rolled five times, what is the
               probability that a six is thrown exactly three times?                                          ,

               Solution. Here the number of ’trials’ n = 5, and we are interested in the random variable

                                                X = number of sixes thrown.

               Since the probability of a ’success’ is p = 16, the probability of obtaining exactly three sixes in
               five throws is given by (4.1) as
                                                                  3
                                                            ( ) ( )     (5−3)
                                                      5!      1      5
                                         P 5 (3) =                           = 0.032.
                                                  3!(5 − 3)!  6      6
                   Suppose the number of trials is large while the probability of success p is relatively small, so
               that each success is a rather rare event while the average number of successes n is appreciable.
               Then it is a good approximation to write

                                                                  m −a
                                                                 a e
                                                       P n (m) ≈       ,                                   (4.2)
                                                                   m!
               where a = np.
                   In evaluating binomial probabilities a useful result is the binomial recurrence formula

                                                              (       )
                                                            p   n − m
                                              P n (m + 1) =              · P n (m),                        (4.3)
                                                            q   m + 1
               which enables successive probabilities P n (m + k), k = 1, 2, . . . , to be computed once P n (m) is
               known; it is often quicker to use than (4.1).


                                                              30
   25   26   27   28   29   30   31   32   33   34   35