排列组合

注意事项

• 颜色相同所导致的问题
• 思想转换问题
• 利用集合公式求解问题
• 先组合后排列与先排列后组合
• 将问题分解成更小的部分
• 错排问题具有专门的公式可以求解
• 圆桌问题
• 当对集合a进行组合的时候，如果是平均分成几个堆，则会出现自带顺序的情况，需要消序
• 关键是要看交换顺序是否会产生影响。

比如说 对 123456 这6个英雄挑出两个，然后再挑出两个。
那么 12 34和34 12 其实是一种情况 那么就要消序
但是如果，从这6个英雄中挑出2个送到甲队伍，再挑出2个送到乙队伍
这种情况 甲 12 乙 34 和甲 34 乙 12 就是两种不同的情况

• 分步还是分类

例题][广州高三上学期第一次调研] 某学校获得5个高校自主招生推荐名额，
其中甲大学2名，乙大学2名，丙大学1名，
并且甲大学和乙大学都要求必须有男生参加，
学校通过选拔定下3男2女共5个推荐对象，则不同的推荐方法共有(B )
A 36 B 24 C 22 D 20

解析 因为甲乙都有特殊条件，按照分类来说。共有三种 
对于这三类，先分甲然后分乙最后分丙 注意是分步相乘，结果就是 C31C21*C21C11*C11
甲  男女 乙 男女 丙 	男   
	男男	男女	女
	男女	男男	女

• 上一步的选择是否会影响下一步的选择个数。
  - A有四种选择，E有3种， D有2种，然后B有2种，所以最后的选择是432*2 = 48 【错误】
• 当B选择和D一样的时候，C有两种选择，当B和D不一样的时候C有一种，所以相当于B有3种选择，最后是432*3=72
• 定序