返回目录

基本计数原理

现在不能收听音频?打开字幕。

成绩单

基本计数原理。顾名思义, 这是整个模块中最重要的一条原则,它实际上是基于一个简单的概念,即单词和的意思是相乘。 基本计数原则是处理可分为几个阶段的任务的一般方法。

假设我们可以把一个给定的任务分成几个阶段。假设第一阶段可以用n-sub-1一种方法进行, 第二种方法是n-sub-2方法,依此类推。完成任务的方法的总数将仅仅是产品 在所有这些数字中。所以我们在第一阶段可以采取的方法有很多, 乘以我们在第二阶段可以做出的选择,乘以我们在第三阶段可以做出的选择,等等。

我们只是觉得产品很简单。这是基本的计数原则。 所以我意识到这很抽象。现在我来举几个例子。 因此,对于正式晚餐,客人可以选择4种沙拉中的一种,也可以选择4种,5种开胃菜中的一种, 12道主菜中的一道,4道甜点中的一道。

所以整个想法是,在任何特定的晚餐选择,你会得到沙拉,开胃菜,主菜和甜点。 那么,在这样的膳食中,有多少种不同的可能的膳食呢?好吧,基本的计数原理在这里是完美的,因为我们处于阶段。 我们可以分别治疗每一个疗程,这里没有限制。换句话说,任何沙拉都可以搭配任何开胃菜,也可以搭配任何主菜,所以 完全没有限制。

所以我们可以简单地将这些数字相乘。这就是基本计数原理告诉我们的。 这样做的方法是4*5*12*4。4*5当然是20。 再乘以其他4,就是80。8乘12等于96。

所以80*12等于960。这就是答案。 假设我们有六本不同的书放在书架上。我们可以按多少种不同的顺序摆放这些书? 好吧,这样想吧。各个地方都是舞台。

第一阶段,我们要在第一个位置放什么?第二阶段是, 我们要在第二个槽里放什么,诸如此类的东西。在第一个位置,我有六个选择。 所以当我开始的时候,我有六本书。我可以随便挑一个放在第一个槽里。

现在是棘手的部分。在第二个位置,我已经选了一本书。 所以第一本书已经放在第一个位置了。所以当我在第二个位置做选择的时候,我还有五个选择。 还有五本书可以放在第二个位置,以此类推。在每一个州,我会有更少的选择 因为书已经放进投币口了。

第三本书,我有四个选择。第二本书,我有三个选择。 第五本书,我有两个选择。当我读到最后一本书的时候, 我只有一个选择,因为已经有五本书了。我要最后一本书。

所以在那一点上我真的别无选择。所以N是5*4*3*2*1。 现在我们可以简化一下。3*2等于6。 5*4是20。20*6等于120。

6*12等于72。所以6*20等于720。 这是许多不同的顺序,这是我们可以把这些书放进的不同顺序的数目。 请注意,在按顺序排列任何6个不同的项目时,订单的总数是6和小于它的每个正整数的乘积。

因此,这将是720个订单的任何6个不同的项目没有限制。 一般来说,如果我们要按顺序排列n个不同的项目,那么订单的总数是n乘以小于n的每个正整数的乘积。 当我们讨论阶乘时,我们将在几节课中对此进行形式化。所以现在就把这件事记在心里。

我们将更正式地讨论这个问题,在几节课中我们将有一个特殊的符号。 这里有个练习题。暂停视频,然后我们再谈这个。 公司的一个小部门有25名员工,将选择一个三人的指导委员会,由一名调解人、一名工会代表和一名秘书组成。

听起来像是三个不同的人有三份不同的工作。可以选择多少不同的指导委员会? 所以听起来,如果哈里被选为主持人,萨莉被选为工会代表,那就不同了 如果萨莉被选为主持人,哈里被选为工会代表,那么我就在这里指出,顺序确实很重要。

如果我们把人们换成不同的角色,那么我们就有了一个不同的指导委员会。 很明显,如果我们随机挑选,作为主持人的第一选择,我有25个选择。 一旦我选上了那个人,剩下的24个人我可以选做工会代表。

一旦我也选了那个人,就剩下23个人当秘书了。所以现在我们得算出25*24*23。 这不难。25*24,为此,我们使用加倍和减半原则。 24的一半是12。25的两倍等于50。

再次使用减半和加倍原则。12的一半是6,所以我们得到6*100。 那是600。所以现在我们只需要做600*23。 好吧,让我们想想6乘23。6*23,还不错,因为我知道6*20等于120。

6*3等于18。120+18等于138。 现在再加上最后两个0,13800。因此,可以选择13800个不同的指导委员会。 请注意,正如我们所看到的,我们在这里看到了一种计算问题的模式。

我们公司只有25名员工。但一旦我们开始研究不同的做事顺序, 我们得到了非常非常大的数字。数学中一些最大的数字来自组合数学。 总的来说,基本计数原理说,如果第一阶段可以用n1方式完成,那么第二阶段可以用n2方式完成。

然后就可以完成整个任务了,这只是我们在每个阶段的方法和选择的数量的乘积。 这是基本的计数原则。如果我们必须按顺序排列一组n个不同的项目,那么 阶数是n乘以所有小于n的正整数的乘积。同样,我们将在几节课中用特殊的符号形式化它。

阅读完整的成绩单