③排列和组合的区别:排列和顺序有关,而组合和顺序无关
(2)组合数定义:从n个不同的元素中任取m(mn)个元素的所有组合的个数,叫做从n个不同元素中任取m个元素的组合数。用符号
(3)组合数公式:
(4)组合数的两个性质:
① ②
4. 排列和组合的关系:
(1)二者区别的关键:是否和顺序有关
(2)二者的联系:
5. 解决站队和组数的常用方法:
(1)特殊位置(或元素)优先考虑法:解决在与不在的问题
(2)捆绑法:解决元素相邻的问题
(3)插空法:解决元素不相邻的问题
(4)间接法:先总体考虑,后排除不符合条件的,转化问题
【典型例题】
例1. (1993年全国高考) 同室4人各写一张贺年卡片,先集中起来,然后每人从中拿一张别人送出的贺年卡片,则4张贺年卡片不同的分配方式有:( )
A. 6种 B. 9种 C. 11种 D. 23种
错解: ① 3×2×1×1=6 选(A)
② 3×2×2×1-1=11 选(C)
③ 3×2×2×2-1=23 选 (D)
错解原因:由于本人不能拿自己写的卡片这一限制条件,导致它们之间有过多的相互影响的限制,因此三种解法都没有能全面考虑。有的重复有的遗漏,思路不清晰,从而错解本题。
由于本题4这个数目不大,设4人分别编号甲,乙,丙,丁,4人对应卡片分别编号1