计数原理+排列组合复习课 (高三一轮复习).pptVIP

【探索与研究】 如图，某城市有6纵7横共13条马路，汽车从图示A处行驶 至B处，行驶方向规定只能是正东向或正北向，则不同的 行驶路径有多少条？ 分析：从A行驶到B，共需走11“段”路，其中横路5段，纵路6段，而且我们知道，任意一条路径都是5横6纵共11段路组成．从而问题转化为在11段路径中无顺序地确定5段横路的位置，这是一个组合问题． 解：共有 条不同的路径． 点评：对于较复杂的排列组合问题， 充分挖掘出问题的简化模型，往往是 我们快捷而准确地解决问题的关键． 计数应用题中的典型问题和典型方法 两个计数原理 排列，排列数公式 组合，组合数公式 应 用 【例1】有两个袋子，其中一个袋子装有20个红色小球，每个 球上标有1至20中的号码，另一个袋子装有白色小球15 个，每个球上标有1至15中的号码， (1)从袋子中任取一个小球，有多少种不同的取法？ (2)从袋中任取红白球各一个，有多少种不同的取法？ 点评：分清是“分类”还是“分步”是 区别应用这两个原理的关键所在． 分析：分类：方法可分类，类与类是并列关系，一类方法能完成一件事 ； 分步：过程需分步，步与步是前后相继的关系，一步不能完成一件事情，几步共同才 解： (1)分两类：