博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【算法•日更•第四十期】简单计数原理
阅读量:5288 次
发布时间:2019-06-14

本文共 596 字,大约阅读时间需要 1 分钟。

▎加法原理

『引入』

  先来思考一个问题:

现在摆在你眼前的有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

你可能感兴趣的文章
[APIO2015]八邻旁之桥
查看>>
[CTS2019]田野(80分)
查看>>
C++学习5 IO输入输出
查看>>
python:webbrowser
查看>>
<keep-alvie></keep-alive>
查看>>
Nbody问题 Barnes-Hut 实现
查看>>
JS 实现获取打开一个界面中输入的值
查看>>
centos下安装&&配置redis
查看>>
IOS 开展 分别制定了iphone 和 ipad 好? 或开发一个 Universal好?
查看>>
白话经典算法系列之五 归并排序的实现
查看>>
Bzoj2034 2009国家集训队试题 最大收益 贪心+各种优化+二分图
查看>>
linux下卸载旧版本cmake安装新版本cmake
查看>>
四则运算编写感悟
查看>>
D - Garden
查看>>
POJ 2251 Dungeon Master
查看>>
w3cschool中jQuery测试结果总结
查看>>
java简单框架设计
查看>>
window对象属性alert、confirm、prompt怎么使用?
查看>>
js中数组如何使用
查看>>
P1233 木棍加工
查看>>