ID 1427数学加法原理题解

北笙凉宸 算法基础篇 41 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
加法原理是分类计数原理,常用于排列组合中,具体是指:做一件事情,完成它有n类方式,第一类方式有M1种方法,第二类方式有M2种方法,……因为是从乘火车、或乘飞机、或乘轮船这3种交通方式的任一种方式中任取一个班次,都可以完成“从广州到上海”,即可按交通方式分类完成,因此可用加法原理,那么从广州到上海共有k1+k2+k3种方式可以到达。

加法原理是分类计数原理,常用于排列组合中,具体是指:做一件事情,完成它有n类方式,第一类方式有M1种方法,第二类方式有M2种方法,……,第n类方式有Mn种方法,那么完成这件事情共有M1+M2+……+Mn种方法。 例如:从广州到上海有乘火车、飞机、轮船3种交通方式可供选择,而火车、飞机、轮船分别有k1,k2,k3个班次,那么从广州到上海共有多少种方式可以到达呢? 因为是从乘火车、或乘飞机、或乘轮船这3种交通方式的任一种方式中任取一个班次,都可以完成“从广州到上海”,即可按交通方式分类完成,因此可用加法原理。那么从广州到上海共有k1+k2+k3种方式可以到达。 又例如:在东莞市图书馆的书架上有不同的数学书a本,不同的物理书b本,不同的化学书c本。从中任取一本,有多少种不同的取法?

ID 1427数学加法原理题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: ID 1427数学加法原理题解