排列组合中的重复问题比如在1~4中一次性选3个数来组成3位数(包括个位,十位,百位):4×3×2=24个三位数.意思为,抽第一个数的机率为4,第二个机率为3,第三个是2.这是排列问题.那换成组合:
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 05:01:47
![排列组合中的重复问题比如在1~4中一次性选3个数来组成3位数(包括个位,十位,百位):4×3×2=24个三位数.意思为,抽第一个数的机率为4,第二个机率为3,第三个是2.这是排列问题.那换成组合:](/uploads/image/z/9930129-33-9.jpg?t=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E4%B8%AD%E7%9A%84%E9%87%8D%E5%A4%8D%E9%97%AE%E9%A2%98%E6%AF%94%E5%A6%82%E5%9C%A81%EF%BD%9E4%E4%B8%AD%E4%B8%80%E6%AC%A1%E6%80%A7%E9%80%893%E4%B8%AA%E6%95%B0%E6%9D%A5%E7%BB%84%E6%88%903%E4%BD%8D%E6%95%B0%EF%BC%88%E5%8C%85%E6%8B%AC%E4%B8%AA%E4%BD%8D%2C%E5%8D%81%E4%BD%8D%2C%E7%99%BE%E4%BD%8D%EF%BC%89%EF%BC%9A4%C3%973%C3%972%3D24%E4%B8%AA%E4%B8%89%E4%BD%8D%E6%95%B0.%E6%84%8F%E6%80%9D%E4%B8%BA%2C%E6%8A%BD%E7%AC%AC%E4%B8%80%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%BA%E7%8E%87%E4%B8%BA4%2C%E7%AC%AC%E4%BA%8C%E4%B8%AA%E6%9C%BA%E7%8E%87%E4%B8%BA3%2C%E7%AC%AC%E4%B8%89%E4%B8%AA%E6%98%AF2.%E8%BF%99%E6%98%AF%E6%8E%92%E5%88%97%E9%97%AE%E9%A2%98.%E9%82%A3%E6%8D%A2%E6%88%90%E7%BB%84%E5%90%88%EF%BC%9A)
排列组合中的重复问题比如在1~4中一次性选3个数来组成3位数(包括个位,十位,百位):4×3×2=24个三位数.意思为,抽第一个数的机率为4,第二个机率为3,第三个是2.这是排列问题.那换成组合:
排列组合中的重复问题
比如在1~4中一次性选3个数来组成3位数(包括个位,十位,百位):4×3×2=24个三位数.意思为,抽第一个数的机率为4,第二个机率为3,第三个是2.这是排列问题.
那换成组合:4人中选3人一同去参加比赛,一共几种选法?那就必须去除重复了,因为它是无序的.计算为(4×3×2)/(3×2)=4种.分子依旧同上述解释,但分母为什么要用3×2?为什么?不要说这是公式,我知道用公式是这样的,但能讲解分析原因么?为什么除以3×2就能去除重复情况?
排列组合中的重复问题比如在1~4中一次性选3个数来组成3位数(包括个位,十位,百位):4×3×2=24个三位数.意思为,抽第一个数的机率为4,第二个机率为3,第三个是2.这是排列问题.那换成组合:
第一种4*3*2包含排序,第二种不包含排序
所以,是用第一种除以排序
那么就是说为什么排序的排法是3*2
这就是以三个数排序为例,第一位有三种选法,第二位有两种,第三位只有一种,所以是3*2
因此,组合问题就是4*3*2再除以排序种类
以下我用mAn、mCn来表示m个元素中任取n个的排列数、组合数
实际上选人那个情况,应该是4P3/3P3
4P3不用说了,你明白
3P3的意思就是:选出的3个人,进行全排列。这一步实际上就是在对“位置”(或者说“顺序”)进行安排,所以除掉3P3的意思就是在4P3的基础上排除“位置”的干扰...
全部展开
以下我用mAn、mCn来表示m个元素中任取n个的排列数、组合数
实际上选人那个情况,应该是4P3/3P3
4P3不用说了,你明白
3P3的意思就是:选出的3个人,进行全排列。这一步实际上就是在对“位置”(或者说“顺序”)进行安排,所以除掉3P3的意思就是在4P3的基础上排除“位置”的干扰
收起
C(n,m) = P(n,m)/m! 同样m人互相之间的排列数视为1种,所以m!要除掉
所以C(n,m) = P(n,m)/m!= [n!/(n-m)!]m! = n!/[(n-m)!m!]
你的题目:
1: P(n,m)=4!/(4-3)!=24;
2: C(n,m)=4!/((4-3)!x3!)=4; //因为同样m人互相之间的排列数视为1种,所以m!要除掉