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

小学奥数专题摆列组合 小学奥数专题摆列组合 PAGE / NUMPAGES 小学奥数专题摆列组合 标准合用 摆列问题题型分类： 信号问题 数字问题 坐法问题 照相问题 排队问题 组合问题题型分类： 几何计数问题 加乘算式问题 比赛问题 选法问题 常用解题方法和技巧 优先摆列法 整体裁汰法 合理分类和正确分步 相邻问题用捆绑法 不相邻问题用插空法 次序问题用“除法” 分排问题用直接法 试验法 研究法 消序法 住店法 对应法 去头去尾法 树形图法 类推法 几何计数法 标数法 对称法 文案大全 标准合用 分类相加，分步组合，有序摆列，无序组合 基 知 （数学概率方面的基根源理） 一 . 加法原理： 做一件事情， 完成它有 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 =n(n-1)(n-2) ?? (n-m+1) P n n! =(n-m)! ( 定 0!=1) . 2. 合及 算公式 从 n 个不同样元素中，任取 m(m≤ n) 个元素 并成一组 ，叫做从 n 个不同样元素中拿出 m个元素 的一个 合；从 n 个不同样元素中拿出 m(m≤ n) 个元素的所有 合的个数，叫做从 n 个不同样 元素中拿出 m个元素的 合数 . 用符号 m Cn 表示 . m = P m /m!= n! C n (n-m)! ×m! n m n-m 一般当遇到 m比 大 （常常是 ），可用 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 必定向上走三步，向右走五步，共走八步。 （二）每一步是向上还是向右，决定了不同样的走法。 （三）事实上，当把向上的步骤决定后，剩下的步骤只能向右。 从而，任