小学教育奥数专题排列组合.docxVIP

实用标准文档 排列问题题型分类： 信号问题 数字问题 坐法问题 照相问题 排队问题 组合问题题型分类： 几何计数问题 加乘算式问题 比赛问题 选法问题 常用解题方法和技巧 优先排列法 总体淘汰法 合理分类和准确分步 相邻问题用捆绑法 不相邻问题用插空法 顺序问题用“除法” 分排问题用直接法 试验法 探索法 消序法 住店法 对应法 去头去尾法 树形图法 类推法 几何计数法 标数法 对称法 文案大全 实用标准文档 分类相加，分步组合，有序排列，无序组合 基 知 （数学概率方面的基本原理） 一 . 加法原理： 做一件事情， 完成它有 N 法， 在第一 法中有 M1 中不同的方法， 在第二 法中有 M2 中不同的方法，??， 在第 N 法中有 Mn 种不同的方法， 那么完成 件事情共有 M1+M2+?? +Mn 种不同的方法。 二 . 乘法原理： 如果完成某 任 ，可分 k 个步 ， 完成第一步有 n1 种不同的方法， 完成第二步有 n2 种不同的方法，?? 完成第ｋ步有 ｎ ｋ种不同的方法， 那么完成此 任 共有 ｎ１×ｎ ２ ×??×ｎ ｋ 种不同的方法。 . 两个原理的区 做一件事，完成它若有 n 法，是分 ，每一 中的方法都是 独立的，故用加法原理。 每一类中的每一种方法都可以独立完成此任务；两类不同办法中的具体方法，互 不相同 ( 即分类不重 ) ；完成此任务的任何一种方法，都属于某一类 ( 即分类不漏 ) 做一件事，需要分 n 个步 ， 步与步之 是 的 ，只有将分成的若干个互相 系的步 ，依次相 完成， 件事才算完成，因此用乘法原理． 任何一步的一种方法都不能完成此任务， 必须且只须连续完成这 n 步才能完成此 任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事 的方法也不同 文案大全 实用标准文档 完成一件事的分“ 类”和“ 步 ”是有本 区 的，因此也将两个原理区分开来． . 排列及组合基本公式 排列及 算公式 从 n 个不同元素中，任取 m(m≤n) 个元素按照 一定的顺序 排成一列，叫做从 n 个不同元 素中取出 m个元素的一个 排列；从 n 个不同元素中取出 m(m≤n) 个元素的所有排列的个数， m 叫做从 n 个不同元素中取出 m个元素的 排列数，用符号 P n 表示 . m 2) ?? (n -m+1) P n =n(n-1)(n- n! ( 定 0!=1) . = (n-m)! 2. 合及 算公式 从 n 个不同元素中，任取 m(m≤n) 个元素 并成一组 ，叫做从 n 个不同元素中取出 m个元素 的一个 合；从 n 个不同元素中取出 m(m≤n) 个元素的所有 合的个数，叫做从 n 个不同 m 元素中取出 m个元素的 合数 . 用符号 Cn 表示 . mm n! Cn = P n /m!= (n-m)!×m! 一般当遇到 m比 大 （常常是 m n-m m0.5n ），可用 Cn = C n 来 化 算。 n 0 定： C n =1, C n =1. n 的 乘 (n!) —— n 个不同元素的全排列 n P n=n!=n ×(n-1) × (n-2) ?3×2×1 . 两个基本计数原理及应用 首先明确任 的意 【例 1】 从 1、2、3、??、 20 二十个数中任取三个不同的数 成等差数列， 的不同等差数列有 ________个。 分析：首先要把复 的生活背景或其它数学背景 化 一个明确的排列 合 。 a,b,c 成等差，∴ 2b=a+c, 可知 b 由 a,c 决定，又∵ 2b 是偶数，∴ a,c 同奇或同偶， 即：从 1， 3， 5，??， 19 或 2， 4， 6， 8，??， 20 十个数中 文案大全 实用标准文档 选出两个数进行排列，由此就可确定等差数列， 如： a=1，ｃ =7，则 b=4（即每一组 a,c 必对应唯一的 b，另外 1、4、7 和 7、 4、 1 按同 一种等差数列处理） ∴ C210＝ 10×9＝90，同类（同奇或同偶）相加，即本题所求 =2× 90＝180。 【例 2】 某城市有 4 条东西街道和 6 条南北的街道，街道之间的间距相同，如图。 若规定只能向东或向北两个方向沿图中路线前进， 则从 M到 N 有多少种不同的走法 ? 分析：对实际背景的分析可以逐层深入 （一） 从 M 到 N 必须向上走三步，向右走五步，共走八步。 （二）每一步是向上还是向右，决定了不同的走法。 （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任务可叙述为：从八个步骤中选出哪三步是向上走，就可以确定走法数， 3 ∴ 本题答案为： C8=56 。 注意加法原理与乘法原