解排列组合的常用策略.pptVIP

练习6：8名外交工作者，其中3人只会英语，2人只会日语，3人既会英语又会日语，现从则8人中选3个会英语，3个会日语的人去完成一项任务，有多少种不同的选法？ 3.选人问题 例10：给下面的5个行政区域涂色，要求相邻区域不同色，现有4种颜色可供选择，问共有多少种不同的涂色方案？ 4.涂色问题 2 3 1 5 4 练习7：用4种颜色给下面的5个行政区域涂色，要求相邻区域不同色，问共有多少种不同的涂色方案？ 练习8：6本不同的书分给甲、乙、丙三人，每人至少一本，有多少种不同的分法？ 5.综合问题 练习9：从5男3女中选5人担任5门不同学科的课代表，求符合下列条件的不同选法？ 5综合问题 （1）有女生担人数必须少于男生； （2）男生只能担任数学化学物理课代表； 练习10：3张卡片正反面分别写着数字0与1、3与4、5与6，将三张卡片并排组成三位数，共可以组成多少个不同的三位数？ 5综合问题 基 本 原 理 组合 排列 排列数公式 组合数公式 组合数性质 应 用 问 题 知识结构网络图： 名称内容 分类原理 分步原理 定 义 相同点 不同点 两个原理的区别与联系： 做一件事或完成一项工作的方法数 直接（分类）完成 间接（分步骤）完成 做一件事，完成它可以有n类办法，第i类办法中有mi种不同的方法，那么完成这件事共有 N=m1+m2+m3+…mn 种不同的方