【算法•日更•第四十期】简单计数原理

▎加法原理

『引入』

  先来思考一个问题:

现在摆在你眼前的有15个夹心饼干,10个红豆饼,12个旺旺雪饼,可是gzr(me)由于吃过饭,所以太撑了。

为了不让gzr吐,所以你只能给他吃一样东西,那么选择的方案数有多少种呢?

  显然,这道题很简单,当然是15+10+12=37种方案。

  没错,这就是加法原理。

『定义』

  假设你有很多种手段,比如说上面的例子中让gzr吃东西就是手段,但是每一种手段都可以达成目标。

  总的手段数,就是达成目标的方案数。

▎乘法原理

『引入』

  再来一个问题:

现在你有10本数学作业,8本英语作业,12本物理作业,6本历史作业,但是gzr表示看的都头大。

为了避免gzr写到手残,那么你只能在各科作业中选择一本来让gzr在暑假怀疑人生。

所以问题是,让gzr怀疑人生的办法有多少种?

  显然,答案是10*8*12*6=5760种,看到这个数字,gzr突然间怀疑人生了

『定义』

  假设你有很多手段,但是这些手段只是你完成事情的一个步骤。

  那么方案数就是手段数的积。

▎乘法原理与加法原理的区别

  乘法原理中,各步骤是独立的;

  加法原理中,各手段只是完成任务的一个部分。

  最后附上小编写的排列与组合的博客链接:传送门

原文地址:https://www.cnblogs.com/TFLS-gzr/p/11336239.html