# 【Puzzle】孪生骑士

|

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】

# 问题描述

## Twin Knights

(a)

Suppose King Arthur holds a jousting tournament where the jousts are in pairs
The 8 knights in the tournament are evenly matched, and they include the twin knights Balin and Balan
What is the chance that the twins meet in a match during the tournament?

(b)

Replace 8 by 2^n in the above problem
Now, what is the chance that they meet?

(a)

8 个骑士进行淘汰赛，对阵图与上图这样的网球对阵图类似。8 个骑士的水平一样，任意一组比赛双方的获胜概率均为 0.5。8 个骑士中有两个人是孪生兄弟。

(b)

# 思路参考

## (a)

8 个骑士的比赛共有 3 轮，我们一轮一轮地考虑。

Share