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

总结:

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

也许你还喜欢

盐城大纵湖深度游攻略s28赛季段位

大纵湖旅游度假区以其核心湖泊——大纵湖而得名,这是一个历史悠久、自然景观丰富

《忍者龟OL》游戏视频首爆!欢迎加入

欢迎加入忍者世界~~~! 《忍者龟OL》是一款以忍者龟故事为游戏背景的3DARPG动作手游

《超级地城之光》评测:前方小短腿不

导读两年前的某天,可爱的《地城之光》来到了天朝。曾经的女神邀请小编一起探索魔幻的新

吉林率先爆发中到大雪:异族崛起技法

为何吉林成为最早遭遇中至大雪的区域?我们从几个方面来探讨这一现象

二次元炉石 《影之诗》3月15日国服

如果你喜欢玩卡牌竞技游戏,那么你一定玩过《炉石传说》。可要说炉石的缺点,也是多的数不

广西北战舰少女夏活谋略海7天6晚自

广西北海7天6晚自由行度假费用详解概述:如果你正计划一次以广西北海为中心的7

《奥格之怒》评测:小吼别伪装,化成灰

导读一直都自诩技术流的小编,最近老被朋友嘲讽只能站桩输出,为此小编表示强烈不服。光靠

叫我女王大人!来《血染征袍》打造你

在波澜壮阔的三国年代,除了英雄辈出之外,美人亦不在少数,例如中国古代四大美女之一的“闭

《东方奥德赛》评测:韩式流水线玄幻

导读Com2uS是韩国最早也是目前最大手机游戏开发推广商 ,Com2uS曾推出过许多精品手游

探索桂林自然之美:4天3晚死亡镰刀精

广西的桂林,一个充满魅力的地方,让人不禁想要深入探索其奥秘。如果