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

总结:

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

也许你还喜欢

《拳皇97》评测:即时对战,带你重现经

导读大家还记得当初我们去电子游戏厅要得哪些摇杆街机么?八神庵,不知火舞,草雉京等等那

探灵墟游戏最新地图寻云南冬日秘境

我国云南省旅游业呈现出“热中之冷”的独特现象。在今年春节前后,我们选择自驾游

恋爱旅行攻略:紧握双手,冰冠冰川让迷

恋爱行者手册:携手共游世界,避免“迷失”引发“争执”!嘿,伙伴们

东方玄幻《武动乾坤》小说概念画独

《武动乾坤》手游是由同名电视剧改编的影游联动正版手游。游戏以东方玄幻元素为基调,描

《女妖》评测:萌翻你的西游世界

导读小时候百看不厌的西游记你还记得么?美丽的嫦娥,妖娆的玉兔,还有那白骨精蜘蛛精们,经典

《QQ泫膴手游》3月14日与你相逢 终

十年重磅IP《QQ炫舞手游》将于3月14日首发上线!核心玩法全面升级,庞大曲库包罗万象,绚

武隆炉石传说冰封王座冒险模式谋略

重庆武隆的天生三桥是一个世界级的景点,也是《满城尽带黄金甲》和《变形金刚4》

《儚幻茜游》评测:无与伦比的吸引力

导读相信梦幻西游的端游大家再熟悉不过,极其成功的西游系列回合制游戏,各有春秋的多种门

李怪物猎人 崛起诞的南极旅行一碗

李诞的南极旅行:一碗泡面,戳破了多少“高端旅行”的泡沫?李诞的南

美食梦想岛 《舌尖上的中国》宣传

《舌尖上的中国》手游将美食与策略经营相结合,将模拟经营与消除相结合,独创的“SLG+”玩