组合上海市高中名校自主招生初升高衔接数学讲义.pdfVIP

第十一讲组合

知识要点

组合问题非常考验同学们的思维能力，其中组合计数、概率等问题是自招考试的高频

考点，抽屉原理、染色问题、极端原理等偶尔也会出现．

一、乘法原理

一般地，如果完成一件事需要n个步骤（缺一不可），第1步有m种不同的方法，

1

第2步有m种不同的方法，第3步有m种不同的方法……第n步有m种不同的方法，

23n

则完成这件事一共有N=m´m´m´L´m种不同的方法．

123n

乘法原理运用的范围：这件事要分几个彼此互不影响的独立步骤来完成，这几步是完

成这件任务缺一不可，这样的问题可以使用乘法原理解决．我们可以简记为：“乘法分步，

步步相关”．

二、加法原理

一般地，如果完成一件事有n类步骤（每一类中的任何一种方法都能独立完成这件事