- gf24153 的博客
《Mod笔谈:排列组合》
- 2025-8-8 20:23:04 @
Mod笔谈能走到现在,在座的大家都有责任贡献
在讲排列组合俩前先讲两个基本原理(记住这俩原理,后面要考)
一、加法原理
做一件事情,完成它有n类方法,第一类有m1种方法,第二类有m2种方法……第n类有mn种方法
那么完成它的方法数为m1+m2+……mn
加法计数也是有要求滴,就是每一类的每一种方法可以独立完成本任务,两类不同方法中的具体方法不会相同,所有的方法都有自己的分类!
举个栗子
假如你打算吃糖果,你想要选一颗来吃,你选任意一颗都可以完成任务,选第13颗糖果和第91颗糖果不是一类方法,所有具体方法也不相同,就算是选第2313颗糖果都是一类方法
二、乘法原理
做一件事情,完成它有n个步骤,第一步有m1种方法,第二步有m2种方法……第n类有mn种方法
那么完成它的方法数为m1+m2+……mn
乘法原理的要求是,任何一步的一种方法都完不成任务,完成所有步骤才能完成任务,每一步的计数都是单独的,但凡有一步不同,那么整个方法也是不同的
还是举个栗子
*这次不是吃一颗糖了,改吃全部糖了(不会蛀牙吗?),单吃一颗吃不完,要吃光所有糖才能吃完,吃任何糖果完全是单独的,但凡吃糖吃另一个,那么糖果