#!/usr/bin/env python3
# Source: t2-statistics.html
import math, random

def wald(k, n, z=1.96):
    p = k / n
    h = z * math.sqrt(p * (1 - p) / n)
    return p - h, p + h

def wilson(k, n, z=1.96):
    p = k / n
    d = 1 + z * z / n
    c = (p + z * z / (2 * n)) / d
    h = z * math.sqrt(p * (1 - p) / n + z * z / (4 * n * n)) / d
    return c - h, c + h

def coverage(ci, p, n, reps=20000, seed=0):
    rng = random.Random(seed)
    hit = 0
    for _ in range(reps):
        k = sum(rng.random() < p for _ in range(n))
        lo, hi = ci(k, n)
        hit += lo <= p <= hi
    return hit / reps

for p in (0.5, 0.05, 0.01):
    print(f"p={p:<5} n=50  Wald={coverage(wald, p, 50):.3f}  "
          f"Wilson={coverage(wilson, p, 50):.3f}")
