数学知识——乘法原理: 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条中老年黄金自驾

如果您是退休的叔叔阿姨,您可能会想过逛风景却又怕累。这时候,3 条亲测靠谱的

人不脑洞枉少年《武林外传》向你发

欢脱江湖,脑洞大开!完美世界2018旗舰大作《武林外传官方手游》江湖焕新封测3月8日正式开

《疯狂驾驶》评测:虽然小,但用起来一

导读《疯狂驾驶(Road Smash: Crazy Racing)》是United Apps

同江三江口:两江交汇的疯狂的水果自

同江三江口:自然与人文的交汇之地当我们的旅程抵达黑龙江省同江市时

收集爱好者把持不住!《希望传说》趣

除了秀装备,称号也是玩家最爱秀的一种存在,如果获得了稀有称号,那更是吸睛率大涨,有时候,称

《仙变2》评测:颠覆你的西游世界

导读你还记得西游记中的女儿国么?以女儿国为蓝本设计的仙变2为你塑造了一个全新的西游

广西深藏小众秘境:探炉石传说多玩索

探索广西鲜为人知的美丽角落:小众景点的深度游之旅厌倦了人潮涌动的热门景区?来

最残酷手游《明日之后》辛苦爆肝打

《明日之后》是网易全新推出的一款开放世界大逃杀类型MMO手游。在《明日之后》中,玩家

《模拟僵尸山羊》评测:魔性逗比山羊

导读还记得以前那只呆萌的《模拟山羊》吗?开发商的续作《僵尸山羊》也正式上架,之前我

最全面的郑州自助游手册赛尔号战神

欢迎来到一场神秘又充满激情的郑州探索之旅!作为河南省的省会,郑州