#!/usr/bin/env python3 from itertools import product from random import choice as roll die = (i + 1 for i in range(6)) two_dice = [a + b for a, b in product(die, die)] def test(dice, n=1000000): return sum(roll(dice) == roll(dice) for _ in range(n)) / n # print("Single:", test(die)) # print("Pair: ", test(two_dice)) from collections import Counter def solve(k, n_max=8): print(f"{k=}") for n in range(1, n_max): totals = (sum(x) for x in product(range(k), repeat=n)) numerator = sum(i * i for i in Counter(totals).values()) denominator = k ** (n * 2) p = 100 * numerator / denominator print(f" {n=}", f"{p: 6.2f}%", f"{numerator:>8} / {denominator}") print() solve(2, 10) solve(3) solve(4) solve(6, 6) import math solve_coin_fast = lambda n: math.comb(2 * n, n) / 4**n # print("{:.6f}".format(solve_coin_fast(1000))) # for i in range(1, 10): # print(i, "{:6.2f}%".format(100 * solve_coin_fast(i))) def solve_tri_fast(n): return sum( math.comb(2 * n, 2 * i) * math.comb(2 * i, i) for i in range(n + 1) ) / 9 ** n print(solve_tri_fast(2)) for i in range(1, 10): print(i, "{:6.2f}%".format(100 * solve_tri_fast(i)))