排列组合中的最短路径问题
两个计数原理的应用
一、选择题
1．如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为【答案】B
（A）24 （B）18 （C）12 （D）9
【解析】
试题分析：由题意，小明从街道的E处出发到F处最短路径的条数为6，再从F处到G
?=，故处最短路径的条数为3，则小明到老年公寓可以选择的最短路径条数为6318
选B.
【考点】计数原理、组合
【名师点睛】分类加法计数原理在使用时易忽视每类中每一种方法都能完成这件事情，类与类之间是相互独立的；分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相互关联的．
2．如图，一只蚂蚁从点出发沿着水平面的线条爬行到点，再由点沿着置于水平面的长方体的棱爬行至顶点，则它可以爬行的不同的最短路径有（ B ）条
A. 40
B. 60
C. 80
D. 120
【解析】试题分析：蚂蚁从到需要走五段路，其中三纵二竖，共有条路径，从到共有条路径，根据分步计数乘法原理可知，蚂蚁从到可以爬行的不同的最短路径有条，故选B.
考点：分步计数乘法原理.
二、解答题
3．某城市有连接8个小区A、B、C、D、E、F、G、H和市中心O的整齐方格形道路网，每个小方格均为正方形，如图，某人从道路网中随机地选择一条最短路径，由小区A前往H.
(1)列出此人从小区A到H的所有最短路径(自A至H依次用所经过的小区的字母表示)；
(2)求他经过市中心O的概率．
【答案】(1)见解析（2）2 3
【解析】
解：(1)此人从小区A前往H的所有最短路径为：
Ａ１
Ａ２
Ａ３ Ａ４ Ｍ Ｎ A→B→C→E→H ，A→B→O→E→H ，A→B→O→G→H ，A→D→O→E→H ，A→D→O→G→H ，A→D→F→G→H 共6条．
(2)记“此人经过市中心O”为事件M ，则M 包含的基本事件为：
A→B→O→E→H ，A→B→O→G→H ，A→D→O→E→H ，A→D→O→G→H
共4个，
∴P(M)＝46＝23
， 即他经过市中心O 的概率为
23. 【考点定位】概率、统计
4．如图，在某城市中，Ｍ，Ｎ两地之间有整齐的方格形道路网，1A 、2A 、3A 、4A 是道路网中位于一条对角线上的４个交汇处，今在道路网Ｍ、Ｎ处的甲、乙两人分别要到Ｍ，Ｎ处，他们分别随机地选择一条沿街的最短路径，同时以每10分钟一格的速度分别向Ｎ，Ｍ处行走，直到到达Ｎ，Ｍ为止。
（1）求甲由M 处到达N 处的不同走法种数；
（2）求甲经过2A 的概率； （3）求甲、乙两人相遇经2A 点的概率；
（4）求甲、乙两人相遇的概率；
【答案】（1）20（2）920
（3）81400（4）41100 【解析】甲由道路网Ｍ处出发随机地选择一条沿街的最短路径到达Ｎ处 需走6步，共有
36C 种，即共有20种。
（2）甲经过2A 到达Ｎ，可分为两步：第一步：甲从Ｍ经过2A 的方法数：1
3C 种；第二步：甲从2A 到Ｎ的方法数：13C 种；所以：甲经过2A 的方法数为213)(C ；
所以：甲经过2A 的概率209)(36
213==C C P （3）由（１）知：甲经过2A 的方法数为：213)(C ；乙经过2A 的方法数也为：2
13)(C ；
所以甲、乙两人相遇经2A 点的方法数为： 413)(C ＝８１； 甲、乙两人相遇经2A 点的概率400
81)(3636413==C C C P （4）甲、乙两人沿最短路径行走，只可能在1A 、2A 、3A 、4A 处相遇，他们在)4,3,2,1(=i A i 相遇的走法有413)(-i C 种方法；
所以：433423413403)()()()(C C C C +++＝１６４
甲、乙两人相遇的概率100
41400164==P
三、填空题
5．如图所示是一个由边长为1个单位的12个正方形组成的43?棋盘，规定每次只能沿正方形的边运动，且只能走一个单位，则从A 走到B 的最短路径的走法有 种
B A
【答案】35
【解析】要想从A走到B的路径最短，只需走7个单位，并且这7个单位中，有3个横单位和4个竖单位；在这7各单位中，只要3个横单位确定，走法就确定；所以B的
最短路径的走法有3
735
C=种
6．从点A到点B的路径如图所示，则不同的最短路径共有条．
【答案】35
【解析】
试题分析：由于从A,到B走7步，但是这7步中必须走3个垂直的步伐，4个水平的步
伐，那么可知只要确定了水平的4步即可，即为43
7735
C C
==,则不同的最短路径为35. 考点：排列组合的运用
点评：解决的关键是利用分布乘法计数原理得到，属于基础题。
排列组合中的区域涂色问题
排列组合中区域涂色问题 排列组合中的区域涂色问题技巧性强，方法灵活多变，一直是选修2-3中的教学难点问题。本文对部分常见区域涂色问题的解题规律做一下探讨。 区域涂色问题，应当从使用多少种颜色入手，分类讨论。再每一类中（若有必要），再根据两个不相邻区域是否同色分小类讨论。最后再根据分类加法计数原理求出所有方法种数。 例1、用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜 分析：当使用4中颜色涂色时，方法种数为4 5A ；当使用3中颜色时，分两类：①④同色或者②④同色，方法种数为3 52A 。可以这样给学生解释：①④同色，相当于①④合并成了一个区域，这样的话原本的四个区域变成了3个区域，故涂色方法种数为35A 。根据分类分类加法原理，所有涂色方法总数为4355 2A A +。 例2、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意，可分为3种颜色或4中颜色两类。 ①当先用三种颜色时，区域2与4必须同色，区域3与5必须同色，（相当于5个区 域合并成了4个区域）故有3 4A 种； ②当用四种颜色时，若区域2与4同色，则区域3与5不同色，有4 4A 种；若区域3与5同色，则区域2与4不同色，有44A 种，故用四种颜色时共有24 4A 种。最后，由加法原理可知满足题意的着色方法共有34A +244A =24+2?24=72
例3、用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种颜色，相邻两个区域涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 分析：可把问题分为三类： ①涂四中颜色：四格涂不同的颜色，方法种数为45A ； ②涂三种颜色：有且仅两个区域相同的颜色，即只有一组对角小方格涂相同的颜色， 涂法种数为 12 542C A ； ③涂两种颜色：两组对角小方格分别涂相同的颜色，涂法种数为2 5A ， 因此，所求的涂法种数为 2122 55452260A C A A ++= 例4、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有4 4A ； （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ； （5）②与④同色、③与⑥同色，则有44A ； 所以根据分类加法原理得涂色方法总数为544A =120 例5、将一个四棱锥S ABCD -的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是多少？ 分析：可把这个问题转化成相邻区域不同色问题：如图，对这五个区域用5种颜色涂色，有多少种不同的涂色方法？ ① ② ③ ④ ⑤ ⑥
排列组合问题的20种解法
排列组合问题的20种解法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 复习巩固分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在 1 第2类办法中有 m种不同的方法，…，在第n类办法中有n m种不同 2 的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做 1 第2步有 m种不同的方法，…，做第n步有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事
2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置 . 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中 间，也不种在两端的花盆里，问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也 看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 4 4 3
(完整版)高中数学完整讲义——排列与组合7排列组合问题的常用方法总结1,推荐文档
m m m n ! n m 知识内容 1. 基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有 n 类办法，在第一类办法中有 m 1 种不同的方法，在第二类办法中 有 m 2 种方法，……，在第 n 类办法中有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成 n 个子步骤，做第一个步骤有 m 1 种不同的方法，做第二个 步骤有 m 2 种不同方法，……，做第 n 个步骤有 m n 种不同的方法．那么完成这件事共有 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2. ⑴排列：一般地，从 n 个不同的元素中任取 m (m ≤ n ) 顺序排成一列，叫做从 n 个不同元素中取出 个元素的一个排列．（其中被取的象叫做元素） 排列数：从 n 个不同的元素中取出个元素的排列数，用符号 个元素的所有排列的个数，叫做从 n 个不同元素中取出 排列数公式： ， m ， n ∈ N + ，并且 m ≤ n ． 全排列：一般地， n 个不同元素全部取出的一个排列，叫做 个不同元素的一个全排列． n 的阶乘：正整数由1 到 n 的连乘积，叫作 n 的阶乘，用 ⑵组合：一般地，从 n 个不同元素中，任意取出个元素的一个组合． 表示．规定： 0! = 1 ． 个元素并成一组，叫做从 n 个元素中任取个 组合数：从 n 个不同元素中，任意取出任意取出 m 个元素的组合数，用符号 表示． 元素的所有组合的个数，叫做从 n 个不同元素中， 组合数公式： ， m , n ∈ N + ，并且 m ≤ n ． 1 / 20 排列组合问题的常用方法总 结 1 m (m ≤ n ) m ! C m n = n (n - 1)(n - 2) (n - m + 1) = n C m n ! m !(n - m )! (m ≤n ) m (m ≤ n ) N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n A m n 表示． A m = n (n - 1)(n - 2) (n - m + 1) n
最新排列组合经典：涂色问题资料
高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现，其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变，因而这类问题有利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法 一.区域涂色问题 1、 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 例1。用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理求出不同的涂色 方法种数。 例2、四种不同的颜色涂在如图所示的6 个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有44 A ； （2 ）③与⑤同色、④与⑥同色，则有44 A ； （3）②与⑤同色、③与⑥同色，则有44 A ； （4）③与⑤同色、② 与④同色，则有 44A ；（5）②与④同色、③与⑥同色，则有44A ； 所以根据加法原理得涂色方法总数为54 4A =120 例3、如图所示，一个地区分为5个行政区域， 现给地图着色，要求相邻区域不得使用同一颜色， 现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 1) 当先用三种颜色时，区域2与4必须同色， 2) 区域3与5必须同色，故有3 4A 种； 3) 当用四种颜色时，若区域2与4同色， 4) 则区域3与5不同色，有4 4A 种；若区域3与5同色，则区域2与4不同色，有4 4A 种，故用四种颜色时共有2 44 A 种。由加法原理可知满足题意的着色方法共有 34 A +24 4A =24+2?24=72 3、 根据某两个不相邻区域是否同色分类讨论，从某两个不相邻区域同色与不同色入手，分别计算出 两种情形的种数，再用加法原理求出不同涂色方法总数。 例4用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种颜色，相邻两个区域涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 分析：可把问题分为三类： （1） 四格涂不同的颜色，方法种数为45A ； （2） 有且仅两个区域相同的颜色， （3） 即只 有一组对角小方格涂相 同的颜色，涂法种数为 12542C A ； 5) 两组对角小方格分别涂相同的颜色，涂法种数为 25A ， ① ② ③ ④ ⑤ ⑥
排列组合问题的解题策略
排列组合问题的解题策略 排列组合问题的解题策略 一、相临问题——捆绑法 例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有种。 评注：一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决，共有种排法。 二、不相临问题——选空插入法 例2．7名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为：种 . 评注：若个人站成一排，其中个人不相邻，可用“插空”法解决，共有种排法。 三、复杂问题——总体排除法 在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个. 解：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有－3＝32个.
四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。 例4．(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． 解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有种，而其余学生的排法有种，所以共有＝72种不同的排法. 例5．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种. 解：由于第一、三、五位置特殊，只能安排主力队员，有种排法，而其余7名队员选出2名安排在第二、四位置，有种排法，所以不同的出场安排共有＝252种. 五、多元问题——分类讨论法 对于元素多，选取情况多，可按要求进行分类讨论，最后总计。 例6．（2003年北京春招）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A．42 B．3 0 C．20 D．12 解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62种；2.相临：共有A22A61种。故不同插法的种数为：A62 +A22A61=42 ，故选A。 例7．（2003年全国高考试题）如图，一个地区分为5个行政区域，现给地图着色，要求相
排列组合常用方法总结
/////////解决排列组合问题常见策略 学习指导 1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去，集合中的元素是无序的。 较复杂的排列组合问题一般是先分组，再排列。必须完成所有的分组再排列，不能边分组边排列。 排列组合问题的常见错误是重复和遗漏。弄清问题的实质，适当的分类，合理的分步是解决这个错误的关键，采用不同的思路检验结果是否一致是解决这个错误的技巧。 集合是常用的工具之一。为了将抽象问题具体化，可以从特殊情形着手，通过画格子，画树图等帮助理解。 “正难则反”是处理问题常用的策略。 常用方法： 一. 合理选择主元 例1. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2. 公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同 的元素中任选3个元素放在3个位置上，共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口。 二. “至少”型组合问题用隔板法 对于“至少”型组合问题，先转化为“至少一个”型组合问题，再用n个隔板插在元素的空隙（不包括首尾）中，将元素分成n＋1份。 例5. 4名学生分6本相同的书，每人至少1本，有多少种不同分法？ 解：将6本书分成4份，先把书排成一排，插入3个隔板，6本书中间有5个空隙，则分法有： （种） 三. 注意合理分类 元素（或位置）的“地位”不相同时，不可直接用排列组合数公式，则要根据元素（或位置）的特殊性进行合理分类，求出各类排列组合数。再用分类计数原理求出总数。 例6. 求用0，1，2，3，4，5六个数字组成的比2015大的无重复数字的四位数的个数。解：比2015大的四位数可分成以下三类： 第一类：3×××，4×××，5×××，共有：（个）； 第二类：21××，23××，24××，25××，共有：（个）； 第三类：203×，204×，205×，共有：（个） ∴比2015大的四位数共有237个。
排列组合经典：涂色问题
排列组合经典：涂色问题
高考数学中涂色问题的常见解法及策略 与涂色问题有关的试题新颖有趣,近年已经在高考题中出现，其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变，因而这类问题有利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法 一.区域涂色问题 1、 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 例1。用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号 与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理求出不同的涂色 方法种数。 例2、四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有44 A ； （2）③与⑤同色、④与⑥同色，则有44 A ； （3）②与⑤同色、③与⑥同色，则有44 A ； （4）③与⑤同色、② 与④同色，则有 44 A ；（5）②与④同色、③与⑥同色，则有4 4A ； 所以根据加法原理得涂色方法总数为544A =120 例3、如图所示，一个地区分为5个行政区域， 现给地图着色，要求相邻区域不得使用同一颜色， 现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 1) 当先用三种颜色时，区域2与4必须同色， 2) 区域3与5必须同色，故有3 4 A 种； 3) 当用四种颜色时，若区域2与4同色， 4) 则区域3与5不同色，有 44 A 种；若区域3与5同色，则区域2与4不同色，有4 4A 种，故用四种颜色时共有2 44 A 种。由加法原理可知满足题意的着色方法共有 34 A +24 4A =24+2?24=72 3、 根据某两个不相邻区域是否同色分类讨论，从某两个不相邻区域同色与不同色入手，分别计算出 两种情形的种数，再用加法原理求出不同涂色方法总数。 例4用红、黄、蓝、白、黑五种颜色涂在如图所示的四个区域内，每个区域涂一种颜色，相邻两个区域涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？ 分析：可把问题分为三类： （1） 四格涂不同的颜色，方法种数为45A ； （2） 有且仅两个区域相同的颜色， （3） 即只 有一组对角小方格涂相 同的颜色，涂法种数为 12542C A ； 5) 两组对角小方格分别涂相同的颜色，涂法种数为 25A ， ② ① ③ ④ 2 4 3 1 5 ① ②③ ④ ⑤ ⑥ 1 2 3 4
立体几何中的排列组合问题解法举隅(优.选)
1 / 4word. 立体几何中的排列组合问题解法举隅 立体几何中的排列组合问题在近年的高考数学试题中出现的频次较高，且常考常新. 因为解决这类问题不仅要具备排列组合的有关知识，而且还要具备较强的空间想象能力. 因而是一类既富思考情趣，又融众多知识和技巧于一体且综合性强、灵活性高、难度颇大的挑战性问题. 解决这类问题的关键是明确形成几何图形的元素，并与排列组合形成对应关系，转化为排列组合问题，同时还要注意避免重复和遗漏. 下面结合具体例子谈谈这类问题的求解方法，供参考. 一、分步求解 例1 如果把两条异面直线看成“一对”，那么六棱锥的棱所在的12条直线中，异面直线有（ ） A. 12对 B. 24对 C. 36对 D. 48对 解 由于六棱锥的6条侧棱交于一点, 底面六边形的6条边共面, 因而只能将侧 棱与底边相搭配. 第一步, 从6条侧棱中任取一条有1 6C 种; 第二步, 从底面6 条边中与这条侧棱不相交的4条边中任取一条有14C 种, 由乘法原理知有1416C C =24对, 故选B. 二．分类求解 例2 四边形的一个顶点为A, 从其它顶点与各棱的中点中取3点, 使它们和点A 在同一平面上, 不同取法有( ) A. 30种 B. 33种 C. 36种 D. 39种 解 符合条件的取法可分为两类: ①4个点(含A)在同一个侧面上,有3033 5 C 种；②4个点（含A ）在侧棱与对棱中点的截面上，有3种. 由加法原理知不同取法共有33种，故选B. 例3 将一个四棱锥的每个顶点染上一种颜色，并使同一条棱的两端异色，如果只有5种颜色可供使用，那么不同的染色方法种数是＿＿＿＿＿＿.
☆排列组合解题技巧归纳总结
排列组合解题技巧归纳总结 教学内容 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有： 12n N m m m =++ + 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有： 12n N m m m =?? ? 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其 它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ C 14A 34C 1 3
解决排列组合中涂色问题的常见方法及策略
解决排列组合中涂色问题的常见方法及策略 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变，故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法。 一、区域涂色问题 1、 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 例1、 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种颜 色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理求 出不同的涂色方法种数。 例2、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有44A ；l （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ；（5）②与④同色、③与⑥同色，则有44A ； 所以根据加法原理得涂色方法总数为544A =120 例3、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 1) 当先用三种颜色时，区域2与4必须同色， 2) 区域3与5必须同色，故有34A 种； 3) 当用四种颜色时，若区域2与4同色， 4) 则区域3与5不同色，有44A 种；若区域3与5同色，则区域2与4不同色， 有44A 种，故用四种颜色时共有24 4A 种。由加法原理可知满足题意的着色方法② ① ③ ④ 2 4 3 1 5 ① ②③ ④ ⑤ ⑥
排列组合问题的基本类型及解题方法
排列组合问题的基本类型及解题方法 解决排列组合问题要讲究策略，首先要认真审题，弄清楚是排列(有序)还是组合 (无序)，还是排列与组合混合问题。其次，要抓住问题的本质特征，准确合理地利用两 个基本原则进行“分类与分步”。加法原理的特征是分类解决问题，分类必须满足两个 条件：①类与类必须互斥(不相容)，②总类必须完备(不遗漏)；乘法原理的特征是分步 解决问题，分步必须做到步与步互相独立，互不干扰并确保连续性。分类与分步是解决 排列组合问题的最基本的思想策略，在实际操作中往往是“步”与“类”交叉，有机结 合，可以是类中有步，也可以是步中有类。 以上解题思路分析，可以用顺口溜概括为：审明题意，排（组）分清；合理分类， 用准加乘；周密思考，防漏防重；直接间接，思路可循；元素位置，特殊先行；一题 多解，检验真伪。 （一）特殊元素的“优先安排法” 对于特殊元素的排列组合问题，一般先考虑特殊元素，再考虑其他元素的安排。 在操作时，针对实际问题，有时“元素优先”，有时“位置优先”。 例1： 0,2,3,4,5这五个数字，组成没有重复数字的三位数，其中偶数共有几个？ 解法一：(元素优先)分两类：第一类，含0，0在个位有2 4A 种，0在十位有1123A A 种； 第二类，不含0，有1 223A A 种。 故共有2111242323(A A A )+A A 30+=种。 注：在考虑每一类时，又要优先考虑个位。 解法二：(位置优先)分两类：第一类，0在个位有2 4A 种；第二类，0不在个位，先从两 个偶数中选一个放个位，再选一个放百位，最后考虑十位，有1 11233A A A 种。 故共有2 1114233A +A A A =30 （二）总体淘汰法 对于含有否定词语的问题，还可以从总体中把不符合要求的除去，此时应注意既 不能多减也不能少减，例如在例1中也可以用此法解答：5个数字组成三位数的全排列 为3 5A ，排好后发现0不能在首位，而且3和5不能排在末尾，这两种不合题意的排法 要除去，故有30个偶数． （三）合理分类与准确分步 解含有约束条件的排列组合问题，应按元素的性质进行分类，事情的发生的连续 过程分步，做到分类标准明确，分布层次清楚，不重不漏． 例2：5个人从左到右站成一排，甲不站排头，乙不站第二个位置，不同的站法有 解：由题意，可先安排甲，并按其进行分类讨论： （1）若甲在第二个位置上，则剩下的四人可自由安排，有4 4A 种方法； （2）若甲在第三个或第四个位置上，则根据分布计数原理不同的站法有1 13333A A A 种站法； 再根据分类计数原理，不同的站法共有：2113 4333A A A A 78+=种． （四）相邻问题：捆绑法 对于某些元素要求相邻排列的问题，可先将相邻元素捆绑成整体并看作一个元素再与其 它元素进行排列，同时对相邻元素内部进行自排。 例3： 5个男生3个女生排成一列，要求女生排一起，共有几种排法？ 解：先把3个女生捆绑为一个整体再与其他5个男生全排列。同时，3个女生自身也应 全排列。由乘法原理共有6363A A 种。 （五）不相邻问题用“插空法”
排列组合问题之分组分配问题(两个五个方面)(1)
排列组合问题之分组分配问题 （一）（五个方面） 一、非均匀分组（分步组合法） “非均匀分组”是指将所有元素分成元素个数彼此不相等的组。 例1、7人参加义务劳动，按下列方法分组有多少种不同的分法 ①分成3组，分别为1人、2人、4人； ②选出5个人分成2组，一组2人，另一组3人。 解：①先选出1人，有17C 种，再由剩下的6人选出2人，有2 6C 种，最后由剩下的4人为一 组，有44C 种。由分步计数原理得分组方法共有1 2 4 764105C C C =（种）。 % ②可选分同步。先从7人中选出2人，有27C 种，再由剩下的5人中选出3人，有3 5C 种，分组方法共有23 75210C C =（种）。也可先选后分。先选出5人，再分为两组，由分步计数原理得分组方法共有523 753210C C C =（种）。 二、均匀分组（去除重复法） “均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。 ㈠全部均匀分组（去除重复法） 例2、7人参加义务劳动，选出6个人，分成2组，每组都是3人，有多少种不同的分法 解：可选分同步。先选3人为一组，有37C 种；再选3人为另一组，有3 4C 种。又有2组都 是3人，每22 A 种分法只能算一种，所以不同的分法共有33 74 2 2 70C C A =（种）。 也可先选后分。不同的分法共有33663 7 2 2 70C C C A ?=（种）。 ㈡部分均匀分组（去除重复法） 、 例3、10个不同零件分成4堆，每堆分别有2、2、2、4个，有多少种不同的分法 解：分成2、2、2、4个元素的4堆，分别有210C 、28C 、26C 、4 4C 种，又有3堆都是2个 元素，每3 3A 种分法只能算一种，所以不同的分组方法共有 222 4 108643 3 3150C C C C A ?=（种）。 【小结：不论是全部均匀分组，还是部分均匀分组，如果有m 个组的元素是 均匀的，都有m m A 种顺序不同的分法只能算一种分法。】 三、编号分组 ㈠非均匀编号分组（分步先组合后排列法） 例4、7人参加义务劳动，选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法 解：分组方法共有232 752420C C A =（种）。
排列组合常用方法总结
排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是，请参考！ 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何
一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 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这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法? 分析：对实际背景的分析可以逐层深入 （一）从M到N必须向上走三步，向右走五步，共走八步。
排列与组合典型问题及方法(含答案)
排列与组合——四类典型问题 一、摸球问题 1、袋中装有6只黑球，4只白球，现从中任取4只球 （1）正好2只黑球，2只白球的不同取法共多少种？90 （2）至少有3只黑球的不同取法共有多少种？95 （3）至多有1只黑球的不同取法共有多少种？25 2、从0，1，2，…，9这十个数字中任取五个不同数字 （1）正好两个奇数，三个偶数的不同取法有多少种？100 （2）至多有两个奇数的取法有多少种？126 （3）取出的数中含5但不含3的取法有多少种？70 二、排队问题 1、某排共有七个座位，安排甲乙丙三人就坐 （1）共有多少种不同就坐方法？210 （2）三人相邻（即三个座位相连）的就坐方法有多少种？30 （3）三人不相邻（任意两人中间都有空位）的就坐方法共多少种？60 2、袋中装有5只白球，6只黑球，依次取4只 （1）每次取1只（取后不放回）则共有多少种不同取法？7920 （2）每次取1只（取后放回）则共有多少种不同取法？14641 （3）每次取1只（取后不放回）则第二次取到白球的取法共有多少种？3600 （4）每次取1只（取后放回）则第二次取到白球的取法共有多少种？6655 3、由0,1,2,3,4,5, （1）可组成多少个无重复数字的不同三位偶数？52 （2）可组成多少个不同的三位偶数（允许有重复数字）？90 （3）可组成多少个能被5整除的三位数（允许有重复数字）？60 三、分房问题（n个人生日问题、投信问题） 1、10个人进入8个房间，共有多少种不同的进入方法？810 2、从4名候选人中，评选出1名三好学生，1名优秀干部，1名先进团员，若允许1人同时得几个称号，则不同的评选方案共有多少种？43 四、分组问题 1、分配9个人去完成甲、乙、丙三项任务 （1）甲任务需2人，乙任务需3人，丙任务需4人，则不同的选派方法共有多少种？ C C C （2）甲任务需2人，乙任务需2人，丙任务需5人，则不同的选派方法共有多少种？225 975
解决排列组合中涂色问题的常见方法及策略
解决排列组合中涂色问题的常见方法及策略 江苏省阜宁中学 刘 佐 与涂色问题有关的试题新颖有趣,其中包含着丰富的数学思想。解决涂色问题方法技巧性强且灵活多变，故这类问题的利于培养学生的创新思维能力、分析问题与观察问题的能力，有利于开发学生的智力。本文拟总结涂色问题的常见类型及求解方法。 一、区域涂色问题 1、 根据分步计数原理，对各个区域分步涂色，这是处理染色问题的基本方法。 例1、 用5种不同的颜色给图中标①、②、③、④的各部分涂色，每部分只涂一种 颜色，相邻部分涂不同颜色，则不同的涂色方法有多少种？ 分析：先给①号区域涂色有5种方法，再给②号涂色有4种方法，接着给③号涂色方法有3种，由于④号与①、②不相邻，因此④号有4种涂法，根据分步计数原理，不同的涂色方法有5434240???= 2、 根据共用了多少种颜色讨论，分别计算出各种出各种情形的种数，再用加法原理 求出不同的涂色方法种数。 例2、（2003江苏卷）四种不同的颜色涂在如图所示的6个区域，且相邻两个区域不能同色。 分析：依题意只能选用4种颜色，要分四类： （1）②与⑤同色、④与⑥同色，则有44A ； （2）③与⑤同色、④与⑥同色，则有44A ； （3）②与⑤同色、③与⑥同色，则有44A ； （4）③与⑤同色、② 与④同色，则有44A ；（5）②与④同色、③与⑥同色，则有44A ； 所以根据加法原理得涂色方法总数为544A =120 例3、（2003年全国高考题）如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着方法共有多少种？ 分析：依题意至少要用3种颜色 1) 当先用三种颜色时，区域2与4必须同色， 2) 区域3与5必须同色，故有3A 种； ① ②③ ④ ⑤ ⑥
排列组合问题的解答技巧和记忆方法
排列组合问题的解题策略 关键词：排列组合,解题策略 ①分堆问题； ②解决排列、组合问题的一些常用方法：错位法、剪截法（隔板法）、捆绑法、剔除法、插孔法、消序法(留空法). 一、相临问题——捆绑法 例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有种。 评注：一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决，共有种排法。 二、不相临问题——选空插入法 例2．7名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为：种 . 评注：若个人站成一排，其中个人不相邻，可用“插空”法解决，共有种排法。 三、复杂问题——总体排除法 在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个. 解：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有－3＝32个. 四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。
例4．(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． 解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有种，而其余学生的排法有种，所以共有＝72种不同的排法. 例5．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种. 解：由于第一、三、五位置特殊，只能安排主力队员，有种排法，而其余7名队员选出2名安排在第二、四位置，有种排法，所以不同的出场安排共有＝252种. 五、多元问题——分类讨论法 对于元素多，选取情况多，可按要求进行分类讨论，最后总计。 例6．（2003年北京春招）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A．42 B．30 C．20 D．12 解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62种；2.相临：共有A22A61种。故不同插法的种数为：A62 +A22A61=42 ，故选A。 例7．（2003年全国高考试题）如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有多少种？（以数字作答） 解：区域1与其他四个区域相邻，而其他每个区域都与三个区域相邻，因此，可以涂三种或四种颜色．用三种颜色着色有=24种方法, 用四种颜色着色有=48种方法,从而共有24+48=72种方法,应填72. 六、混合问题——先选后排法 对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略． 例8．（2002年北京高考）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（） A．种B．种
隔板法解决排列组合问题
隔板法解决排列组合问题 Prepared on 22 November 2020
“隔板法”解决排列组合问题（高二、高三）排列组合计数问题，背景各异，方法灵活，能力要求高，对于相同元素有 序分组问题，采用“隔板法”可起到简化解题的功效。对于不同元素只涉及名额分配问题也可以借助隔板法来求解,下面通过典型例子加以解决。 例1、（1）12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至少有一个小球的不同放法有多少种 （2）12个相同的小球放入编号为1，2，3，4的盒子中，问不同放法有多少种 （3）12个相同的小球放入编号为1，2，3，4的盒子中要求每个盒子中，要求每个盒子中的小球个数不小于其编号数，问不同的方法有多少种 解：（1）将12个小球排成一排，中间有11个间隔，在这11个间隔中选出3个，放上“隔板”，若把“1”看成隔板，则如图00隔板将一排球分成四块，从左到右可以看成四个盒子放入的球数，即上图中1，2，3，4四个盒子相应放入2个，4个，4个，2个小球，这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个间隔中选出3个间隔的组合对应于一种放法，所以 不同的放法有3 11 C=165种。 （2）法1：（分类）①装入一个盒子有1 44 C=种；②装入两个盒子，即12 个相同的小球装入两个不同的盒子，每盒至少装一个有21 41166 C C=种;③装入三个盒子，即12个相同的小球装入三个不同的盒子，每盒至少装一个有32 411 C C=220种;④装入四个盒子，即12个相同的小球装入四个不同的盒子，每 盒至少装一个有3 11165 C=种;由加法原理得共有4+66+220+165=455种。
排列组合常用方法总结
排列组合常用方法总结 导读：排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。下面是排列组合常用方法总结，请参考！ 排列组合常用方法总结 一、排列组合部分是中学数学中的难点之一，原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力； (2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解； (3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大； (4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1．加法原理 2．加法原理的集合形式 3．分类的要求 每一类中的每一种方法都可以独立地完成此任务；两类不同办法
中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1．乘法原理 2．合理分步的要求 任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 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这十个数中选出两个数进行排列，由此就可确定等差数列，因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法?