关于排列组合的问题
关于排列组合的问题
日期:2013-06-28 23:52:37 人气:1
首先说说你的那种“自然”算法为什么不对。假设A选修三门课是a1,a2,a3,B选修四门课是b1,b2,b3,b4.。按照你的方法,随意抽两种情况,a1,b1,b2和a1,b2,b1,显而易见,这两种情况是一样的,也就是说如果按你的方法就把每种情况多算了一遍,所以多了一倍的数量。
分类讨论的话分两种情况
情况一:A选两门,B选一门
情况二:B选两门,A选一门
C(3,2)C(4,1)+C(3,1)C(4,2)=30
这种类型题,尤其是题目中出现了:至少,最多等字样,我给你的