数学知识——乘法原理: g18c分步计数的基

数学知识:在组合数学中,乘法原理是计算完成一个任务不同方式的数量的一个基本原理。

定义:

如果完成一个任务需要分成 n 个步骤,每个步骤都有多种选择,第 1 步有 a_1 种方法,第 2 步有 a_2 种方法,......,第 n 步有 a_n 种方法,那么完成整个任务的总方法数为:

a_1 x a_2 x ......xa_n

关键点:

1. 分步进行:任务必须分解为若干个独立的步骤。

2. 每步选择独立:每一步的选择不影响其他步的选择。

数学知识——乘法原理: 分步计数的基本原理

3. 连续完成:所有步骤都必须完成,才算完成任务。

例子:

数学知识——乘法原理: 分步计数的基本原理

1. 服装搭配:

有 3 件上衣、4 条裤子和 2 双鞋,可以搭配一套服装(上衣 + 裤子 + 鞋)的方法数为:

3 x 4 x 2 = 24 种

2. 密码组合:

一个 4 位数字密码,每位可以重复 0-9 的数字。可能的密码数为:

10 x 10 x 10 x 10 = 10^4 = 10000 种

3. 旅行路线:

从 A 到 B 有 2 个交通工具(火车、飞机),B 到 C 有 3 个交通工具(汽车、轮船、步行)。ABC 的总路线数为:

2 x 3 = 6 种

对比加法原理:

乘法原理适用于分步完成的任务,每一步都需要选择一项,且每一步的选择影响其他步骤。

加法原理适用于分类完成的任务,每步骤只需选择一类即可,并不影响其他步骤的选择。

加法原理:去公园可以选择 3 条公交路线或 2 条地铁路线,共有 3 + 2 = 5 种选择。

乘法原理:去公园需要先乘公交(3 个)再转地铁(2 个),共有 3 × 2 = 6 条路线。

总结:

乘法原理适用于分步计数,只要任务可以分解为若干独立步骤,总方法数就是每步方法数的乘积。

也许你还喜欢

戗械才是男人的浪漫《非人学园》优

网易全新无厘头漫画风5V5脑洞乱斗《非人学园》共研计划进行中,本周史上最帅牛魔资料档

《海贼炫斗》评测:开启全新大航海时

对比此前2月份的首测来说,4月24日准点开启二测的《海贼炫斗》在玩法上确实丰富了不少。

打僵尸不少游客反感大妈打卡式旅游

很多人对大妈们打卡式旅游颇有微词。她们每到一处热门景点便抢占最佳

大理失落城堡复活1-2月旅游需重点

气候特点与穿搭建议气温特征在大理的白天,平均气温大约在6℃至18℃之间,而

首发迎新春 《混元劫》2月7日首发

喜迎新春,恭贺新岁,2018年东方唯美仙侠巨作《混元劫》浪漫上演,将于2月7日开启不删档首发

《乱斗二次元》评测:动漫迷不可错过

导读在这个长漫不出,肉番当道的时期,经历了广电禁令后的四月,已经让无数宅男漫迷感受到了

策划面给实锤《和平精英》马上公测

立春的过去就标志着寒冬也一起过去了呢,鸡友们今天是否感受到温暖了呢~~暖人心的不止有

新时代下的中阿修罗技能国旅游新纪

在中国旅游业迎来了全新的篇章,国家政策的支持和优化为全球旅行者提

《命运魔都战争》评测:Saber居然也

导读四月动漫虽然在国内被禁了个七七八八,而为数不多的残存作品中还是漫迷期待之作,比如

春天的美好之旅: 精选梦马超出装国

这里给你精选国内+少量海外的春季旅游圣地,附最佳时间、核心看点,方便直接规划