【摘要】：种.这里注意选择数是指固定前面步骤中的选择后的选择数，单独地看第二步，它和第一步一样有可能选择到所有的人，因此也有n种选择，但选好了第一个，第二步就只有n1个选择了.这是不可重复的情形，在其他一些情形下选择也许是可以重复的，比如选号码，设r个人都从1，2，···，n中选个号码，因为可以重复，每个人都有n种选择，我们讲选择是独立的，这时共有nr种不同选择.
本节简单介绍集合计数的问题，也就是组合理论，它是古典概率模型中的主要工具.最重要的是下面的乘法原理.
定理1.2.1设完成一件事情分r个顺序的步骤，第一步有n1种选择，固定第一步的选择后，第二步有n2种选择，固定前两步的选择后，第三步有n3种选择，···，在固定前r−1步的选择后，第r步有nr种选择，那么完成这件事情共有n1n2···nr种选择.
从n个学生中选r个学生排成队列是典型的例子，这时第一步有n种选择，第一个人选定后，第二个人有n−1种选择，···，由乘法原理共有(https://www.xing528.com)
n(n−1)···(n−r+1)
种排列的方法，记此数为（n）r，称为n个对象中选r个的排列数.如果n=r，这等于说n个学生有多少种不同的顺序，共有n！种.这里注意选择数是指固定前面步骤中的选择后的选择数，单独地看第二步，它和第一步一样有可能选择到所有的人，因此也有n种选择，但选好了第一个，第二步就只有n−1个选择了.这是不可重复的情形，在其他一些情形下选择也许是可以重复的，比如选号码，设r个人都从1，2，···，n中选个号码，因为可以重复，每个人都有n种选择，我们讲选择是独立的，这时共有nr种不同选择.
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
