数学知识——乘法原理: 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 条路线。

总结:

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

也许你还喜欢

连击压制堪苏烈 !出装感比街机 《名

极限轻功战斗网游《名将列传》自开启首测以来一直保持人气爆棚,积极来参与首次测

写在3.15之kindle客户端后 那些违

【本文系52PK原创 转载请注明出处】我们俗称的“打假日”,一年一度的

说话 !就有大苹果 《桃花源记》失忆

“呼唤公平,还你公平世界!”深圳淘乐网络,公平免费回合制网游《桃花源记》将于6月21日全

CF老将马哲专访 CFPLS8只为冠目白

当时,雪域电竞的宣传片至今为止一直都是我最喜欢的宣传片,不仅仅因为他们是我最喜欢的战

吉比特联合创始人谈《斗仙》 “问

吉比特首款3D动作新游《斗仙》4月25日开启了终极封测。这款承载着吉比特3D

女性玩家最爱 《梦幻卡修》首测数

3D卡通半休闲网游《梦幻卡修》首次封测正在火爆进行中。今日,官方对外公布了一些趣味数

聚焦2寒冷天气飞行015金苹果 ? 奖

由上方网举办的2016TFC全球移动大会将于3月17-18日在北京国际会

电脑打字训练遊戱《极品飞车19》PC

EA正式公布《极品飞车19》PC版,包括预告片,游戏画面,发售日,支持4K分辨率,不

坦qq飞车什么b车最好克玩法曝光 中

“我愿将战车化为利剑,冲锋,跟随我绞碎敌人的肝脑与心脏”,在《二战》世界里,

浪漫纪实 《梦幻跑商魔域》夫妻玩

《魔域》2013年最新爱情资料片“倾城之恋”火爆公测进行中,全民秀恩爱!就在丰富多彩的玩