1.2排列与组合2剖析.ppt

1 某些特殊元素包含在(或不包含在)所要求的组合中： 含有附加条件的组合问题： 例1．一个口袋内装有大小不同的7个白球和1个黑球， ⑴从口袋内取出3个球，共有多少种取法？ ⑵从口袋内取出3个球,含有1个黑球,有多少种取法? ⑶从口袋内取出3个球,使其中不含黑球,有多少种取法？ 或 按下列条件，从12人中选出5人，有多少种不同选法？ （1）甲、乙、丙三人必须当选； （2）甲、乙、丙三人不能当选； （3）甲必须当选，乙、丙不能当选； （4）甲、乙、丙三人只有一人当选； （5）甲、乙、丙三人至多2人当选； （6）甲、乙、丙三人至少1人当选； 例2 ： 例1．有划船运动员10人，其中３人会划右舷，２人会划左舷，其余５人都会划，现要从中选出６人，平均分配在船的两舷，有多少种选法？ 解：按左舷分三类： （1）只会划左舷２人都被选 （2）只会划有左舷１人被选： （3）只会划左舷２人都不选： 共有 （种）． 2 某些特殊元素有特殊归类问题： 例3 由数1、2、3、4可组成多少个不同的和？ 3 组合中的有重复问题： 解：选两个数相加有 选三个数相加有 选四个数相加有 但 1+4=2+3，1+2+3=2+4，1+2+4=3+4． （个）． 4 “不相邻”的组合问题： 例1．现有十只灯，为节约用电，可以将其中的三只灯关掉，但不能关掉相邻的两只或