+/dice

fun little statistics problem

git clone https://git.julia.blue/+/dice

Joseph RyanInitial commite8fe672

main
1.2 KiB52 linesraw
1#!/usr/bin/env python3
2
3from itertools import product
4from random import choice as roll
5
6die = (i + 1 for i in range(6))
7two_dice = [a + b for a, b in product(die, die)]
8
9
10def test(dice, n=1000000):
11    return sum(roll(dice) == roll(dice) for _ in range(n)) / n
12
13
14# print("Single:", test(die))
15# print("Pair:  ", test(two_dice))
16
17from collections import Counter
18
19
20def solve(k, n_max=8):
21    print(f"{k=}")
22    for n in range(1, n_max):
23        totals = (sum(x) for x in product(range(k), repeat=n))
24        numerator = sum(i * i for i in Counter(totals).values())
25        denominator = k ** (n * 2)
26        p = 100 * numerator / denominator
27        print(f"  {n=}", f"{p: 6.2f}%", f"{numerator:>8} / {denominator}")
28    print()
29
30
31solve(2, 10)
32solve(3)
33solve(4)
34solve(6, 6)
35
36import math
37
38solve_coin_fast = lambda n: math.comb(2 * n, n) / 4**n
39# print("{:.6f}".format(solve_coin_fast(1000)))
40# for i in range(1, 10):
41#     print(i, "{:6.2f}%".format(100 * solve_coin_fast(i)))
42
43
44def solve_tri_fast(n):
45    return sum(
46        math.comb(2 * n, 2 * i) * math.comb(2 * i, i) for i in range(n + 1)
47    ) / 9 ** n
48
49
50print(solve_tri_fast(2))
51for i in range(1, 10):
52    print(i, "{:6.2f}%".format(100 * solve_tri_fast(i)))