From: Raymond Hettinger <python@rcn.com>
Date: Thu, 20 Oct 2016 08:36:52 +0000 (-0700)
Subject: Add cum_weights example (simulation of a cumulative binomial distribution).
X-Git-Tag: v3.7.0a1~2190
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=24f33b5bb5dc51831522f7573b16fa66869f7b3b;p=thirdparty%2FPython%2Fcpython.git

Add cum_weights example (simulation of a cumulative binomial distribution).
---

diff --git a/Doc/library/random.rst b/Doc/library/random.rst
index a47ed9ce3dd0..edf76d7f9131 100644
--- a/Doc/library/random.rst
+++ b/Doc/library/random.rst
@@ -351,6 +351,13 @@ Basic usage::
    >>> choices(['red', 'black', 'green'], [18, 18, 2], k=6)
    ['red', 'green', 'black', 'black', 'red', 'black']
 
+   # Probability of getting 5 or more heads from 7 spins of a biased coin
+   # that settles on heads 60% of the time.
+   >>> n = 10000
+   >>> cw = [0.60, 1.00]
+   >>> sum(choices('HT', cum_weights=cw, k=7).count('H') >= 5 for i in range(n)) / n
+   0.4169
+
 Example of `statistical bootstrapping
 <https://en.wikipedia.org/wiki/Bootstrapping_(statistics)>`_ using resampling
 with replacement to estimate a confidence interval for the mean of a small