硬币抛掷概率与二进制序列计数问题分析.pdfVIP

3rd‑麻省理工11月年度比赛星期日

综合测试

1.[2]雅各布抛了五枚硬币，其中有三枚正面朝上。前两枚都是正面朝上的概率？

：

310我们可以将每次硬币的抛掷结果与一个唯一的单词对应起来，其中H代表正面，T代表。

例如，单词HHTTH对应于前两次抛出正面，接下来两次抛出，最后一次抛出正面的序列。已知

五次抛掷中有三次是正面朝上，因此我们的单词必须是HHHTT的一个排列。为了计算所有可能的情

况数，任何排列都相当于选择三个位置放置5

H，所以有=10种可能性。如果前两次抛掷都是正面，

3

那么我们只能重新排列最后三次HTT的抛掷，这相当于选择一个位置放置剩余的H。这可以以3=3

1

种方式完成。最后，概率是这两个数的商，所以我们得到的是310。或者，由于总的可能性数量较

小，我们可以列出所有排列：HHHTT,HHTHT,HHTTH,HTHHT,HTHTH,HTTHH,T

HHHT,THHTH,THTHH,TTHHH。在这十个排列中，只有前三个两次抛掷时都是正面，所以

我们得到相同的310。

2.[3]有多少个由零和一组成的序列a，a，，a有aa+aa++aa=5?

128122378

：9首先，注意左边有七个项，每个项可以是0或1，所以须有五个项等于1，两个项等于0。因

此，对于n∈{1,2,...,8，至少有一个an必须等于0。如果我们能找到i，j∈{2,3,...,7使得

a=a=0和ij，那么项aa、aa和aa将都等于0。我们没有重复计算任何项，因为

iji−1iii+1jj+1

i−1ij，所以有三个项等于0，这是不可能的，因为我们只能有两个。因此，我们可以找到最

多一个n∈{2,3,...,7使得an=0。对在这个范围内哪些n有an=0进行分类讨论。

如果n∈{3,4,5,6，那么我们知道项aa=aa=0，因此所有其他项必须为1，所以

n−1nnn+1

aa=aa=...=aa=1和aa=...=aa=1。因为每个a都出现在这些方程中的一个中，所以我

1223n−2n−1n+1n+278i

们必须有ai=1对所有i=n成立，因此我们对每个n的选择有1种可能性，因此在这种情况下总共有4种可能性。

如果n=2，那么我们再次有aa=aa=0，因此须有aa=aa=...=aa=1，

1223344578

所以a3=a4=...=a8=1。然而，这次a1不是固定的