雅乐网

计算机技术博客

算法 » 数学 » 组合数学

计数的方法:基本的排列和组合笔记

计数的方法:基本的排列和组合笔记

本文是 TsinghuaX: 60240013X 组合数学(2015春)第二周的笔记1。 计数,也就是计算所有符合要求的情况的数量。它的关键是要无重复、无遗漏的包含所有的情形。这不仅出现在我们生活中的一些问题中,而且对于编写程序、分析算法复

【组合数学1】单场淘汰赛的比赛次数

【组合数学1】单场淘汰赛的比赛次数

某场大型比赛中共有569个参赛者,如果进行单场淘汰赛,直至决出冠军,请问一共要进行多少场比赛?   一共569个人参赛,所以整个比赛过程需要淘汰568个选手才能决出最后的冠军。由于进行的是单场淘汰赛,每场比赛淘汰一个人。所以一共需