Python 硬币翻转

简介

硬币翻转问题是一种经典的概率问题。假设有 $n$ 枚硬币，每枚硬币有正反两面，现在随机将它们全部抛向桌面，问有多少种可能性的正面朝上的硬币数目为 $k$。

实现

下面是 Python 代码实现：

from math import comb

def coin_flip(n: int, k: int) -> int:
    """
    计算抛 n 枚硬币正面朝上 k 次的所有可能性数目。
    """
    return comb(n, k)

这里我们使用了 Python 自带的 math 模块中的 comb() 函数，该函数用于计算组合数。具体而言，comb(n, k) 返回 $C^k_n$，即从 $n$ 个元素中选取 $k$ 个元素的可能性数目。

使用

我们只需要调用 coin_flip() 函数即可求解硬币翻转问题。例如，假设我们有 5 枚硬币，想要正面朝上的硬币数目为 3，那么调用方式如下：

>>> coin_flip(5, 3)
10

这意味着，将 5 枚硬币随机抛向桌面，有 10 种可能性是正面朝上的硬币数目为 3。

总结

在 Python 中，实现硬币翻转问题需使用组合数，可以通过 math 模块中的 comb() 函数快速求解。