热门问题
时间线
聊天
视角
乘法原理
組合計數原理,計算從兩集合各取一個元素的方法數 来自维基百科,自由的百科全书
Remove ads
乘法原理[1]是组合计数的基本计数原理。简而言之,“若有种方法做某事,种方法做另一事,则合共有种方法做此两件事。”[2][3]

Remove ads
举例
设在港式粉面店要点一碗汤粉面,主食有三种:粗面、幼面、河粉,要选恰好一款;而配料有两种选择:云吞、牛腩,亦要选恰好一款。问可选配搭数为何。
使用乘法原理,答案是,总共有六种配搭。
抽象一点,考虑从三件物件选一,再从两件物件选一。使用乘法原理,可知总共有种选法。本例中,可以穷举所有可能性验证:可选的组合有,共六种。
上述例子中,集合和不交,即两次选择中,没有选项重复出现,但这并非必要,乘法原理即使两次选择的选项有相同,仍然成立。从选一个元素,然后再选一次,效果等同选取了一个有序对,其两个分量都在中,选法的总数为。
Remove ads
应用
集合论中,乘法原理可以视为基数乘积的定义。[2]对于集合,以表示的元素个数(基数),则有
Remove ads
参见
参考文献
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads