五块巧克力分给三个人,每人至少一块。有多少种方式?
5块巧克力3人分6种方式,每人至少一块,分别是:113,131,311,122,212。
排列的定义:从N个不同的元素中,任意选择m(m≤n,M和N均为自然数,下同)按一定顺序排列成一列,称为从N个不同的元素中取出M个元素的一种排列;取自n个不同元素的m(m≤n)个元素的所有排列数称为取自n个不同元素的m个元素的排列数,用符号A(n,m)表示。
扩展数据:
排列组合的基本计数原理
加法原理和分类计数法
1,加法原理:做一件事,有n种方法去完成它。在第一种方式中,有m1种不同的方式,在第二种方式中,有m2种不同的方式,...,在N种方式中,有mn种不同的方式,所以有N = m 1+M2+来完成它。
2.第一方法的方法属于集合A1,第二方法的方法属于集合A2,...,而n法的方法属于集合An,所以完成此事的方法属于集合A1ua2u...uan。
3.分类要求:每个类别中的每种方法都能独立完成这个任务;两种不同方法中的具体方法互不相同(即分类不重);任何完成这个任务的方法都属于某一类(即分类不漏)。
乘法原理和计步方法
1,乘法原理:做一件事,需要分成n步。做第一步有m1种不同的方式,做第二步有m2种不同的方式,…,做第n步有mn种不同的方式,所以有n = m1× m2× m3× …
2.合理的分步要求
任何一步的一个方法都无法完成这个任务,只有连续完成这n步才能完成这个任务;每一步都是相互独立的;只要一个步骤中采用的方法不同,完成它的相应方法也不同。
3.也与后来的离散随机变量密切相关。