计数原理

举报
云物互联 发表于 2021/08/06 01:29:52 2021/08/06
【摘要】 现实问题 1. 分类加法计数原理场景:从甲地到乙地,可以乘火车、汽车、轮船。火车有 4 班、汽车 2 班、轮船 3 班,那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法? 2. 分步乘法计数原理场景:从 A 到 B 的道路有 3 条,从 B 到 C 的道路有 2 条,那么从 A 到 B 到 C 总共有多少种不同的走法? 分类加法计数原理 概念:如果一个目...

现实问题

1. 分类加法计数原理场景从甲地到乙地,可以乘火车、汽车、轮船。火车有 4 班、汽车 2 班、轮船 3 班,那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法?

2. 分步乘法计数原理场景从 A 到 B 的道路有 3 条,从 B 到 C 的道路有 2 条,那么从 A 到 B 到 C 总共有多少种不同的走法?

分类加法计数原理

概念:如果一个目标可以在 n 种不同情况下完成,第 k 种情况又有 mk(k = 1, 2, ..., n) 种不同方式来实现  ,那么实现这个目标总共有几种方法?(做一件事情有 n 类方法,每一类方法又有 m 种不同的情况,m1 表示第 1 类方法有 m 种不同的情况)

公式:

约束:
(1)每种方式都能实现目标,不依赖于其他条件;
(2)每种情况内任两种方式都不同时存在;
(3)不同情况之间没有相同方式存在。


分步乘法计数原理

概念:如果实现一个目标必须经过 n 个步骤,第 k 步又可以 mk(k = 1, 2, ..., n) 种不同方式来实现  ,那么实现这个目标总共有几种方法?(做一件事情有 n 个步骤,每一个步骤又有 m 中方法,m1 表示进行第 1 步总共有 m 中不同的情况)

公式:


约束:
(1)步骤可以分出先后顺序,每一步骤对实现目标是必不可少的;
(2)每步的方式具有独立性,不受其他步骤影响;
(3)每步所取的方式不同,不会得出(整体的)相同方式。

两者异同

那「分类加法计算原理」和「分步乘法计算原理」的异同又是什么呢?我们通过辩证的方式来加深理解。

相同的:两者都是为了求解完成一件事情所拥有的方法的数量问题。

不同的:前者解决的分类计数问题,每一类都可以完成这件事情;后者解决的是分步计算问题,需要经过所有步骤才可以完成这个事情。

总结

计数,即计算数量,是数学中最重要的研究对象之一。其中「分类加法计数原理」和「分步乘法计数原理」是解决计数问题最基础的方法。在日常生活中,我们常用于计算完成某件事情所存在的方法的数量。那这个数量有什么用处呢?虽然很基础且理想化,但这个数量往往会被作为计算某个方法发生可能性的基础数值。

文章来源: is-cloud.blog.csdn.net,作者:范桂飓,版权归原作者所有,如需转载,请联系作者。

原文链接:is-cloud.blog.csdn.net/article/details/79514615

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。