分组问题剖析.docVIP

分组问题剖析 　　分组问题是排列、组合中的重点和难点问题，也是最容易混淆的问题，让我们一起来研究下面的分组问题： 　　【问题1】 把6个不同的元素a，b，c，d，e，f平均分成三组，每组两个元素，问一共有多少种不同的分组结果？ 　　第一步先从6个不同的元素中取两个元素，有C??2??6取法，第二步再从剩下的4个不同的元素中取两个元素，有C??2??4取法， 第三步从剩下的2个不同的元素中取两个元素，有C??2??2取法，按照分步计数原理，完成这件事一共有：C??2??6C??2??4C??2??2=90种不同的分组结果，果真如此吗？请看下表分析. 　　第一步C??2??6第二步C??2??4第三步C??2??2所得的结果实际的结果 　　a，bc，de，fa，b；c，d；e，f 　　a，be，fc，da，b；e，f；c，d 　　c，da，be，fc，d；a，b；e，f 　　c，de，fa，bc，d；e，f；a，b 　　e，fa，bc，de，f；a，b；c，d 　　e，fc，da，be，f；c，d；a，b 　　………… 　　这六个结果实际上只能算作一个分组的结果：即是以a，b为一组，c，d为一组，e，f为一组的分组结果. 　　从以上看出，由第一步C??2??6取出的两个元素、由第二步C??2??4取出的两个元素和由第三步C??2??2取出的两个元素之间是有顺