曲这个定理实质上可以用每局有m个选手参加的单淘汰制比赛来说明。t个叶表示t个参赛的选手，i则表示必须安排的总的比赛局数.每一局由m个参赛者中产生一个优胜者，即淘汰（m-1）个选手，故比赛结果共淘汰。（m-1i个选手，最后剩下一个冠军，所以(m-1) i+1=t。2026/9/22计算机学院6
这个定理实质上可以用每局有m个选手参 加的单淘汰制比赛来说明。t个叶表示t个参赛 的选手，i则表示必须安排的总的比赛局数． 每一局由m个参赛者中产生一个优胜者，即淘 汰（m-1）个选手，故比赛结果共淘汰（m-1） i个选手，最后剩下一个冠军，所以 (m-1)i+1=t。 2026/9/22 计算机学院 6
山例11.5设有28盏电灯，拟公用一个电源插座，问需要多少块具有四插座的接线板？解：这个公用插座可以看成是正则四叉树的根，每个接线板看成是其它的分枝点，灯泡看成是叶，则问题就是求总的分枝点的数目。由定理11.5可以算得i=（28-1）/3=9，因此至少需要9块接线板才能达到自的。计算机学院2026/9/22
例11.5 设有28盏电灯，拟公用一个电源插座，问 需要多少块具有四插座的接线板? 解: 这个公用插座可以看成是正则四叉树的根 ，每个接线板看成是其它的分枝点，灯泡看成 是叶，则问题就是求总的分枝点的数目。由定 理11.5可以算得i = （28 -1）/3 = 9，因此 ，至少需要9块接线板才能达到目的。 2026/9/22 计算机学院 7