专题16 分解法模型和最短路径问题（原卷版）.docx

《专题16 分解法模型和最短路径问题（原卷版）.docx》由会员分享，可在线阅读，更多相关《专题16 分解法模型和最短路径问题（原卷版）.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、专题16分解法模型和最短路径问题类型L分解模型例1.对33。分解质因数得3300（）= 23*3x53* 11，则33000的正偶数因数的个数是（）A. 48B. 72C. 64D. 96例2. 5400的正约数有（）个A. 48B. 46C. 36D. 38例3. 30030能被多少个不同的偶数整除类型2：最短路径问题例1.有一种走“方格迷宫”游戏，游戏规则是每次水平或竖直走动一个方格，走过的方格不能重复，只要有 一个方格不同即为不同走法.现有如图的方格迷宫，图中的实线不能穿过，则从入口走到出口共有多少种 不同走法？（）A. 6 B. 8 C. 10 D. 12例2.如图，某城市中，M、N两

2、地有整齐的道路网，若规定只能向东或向北两个方向沿途中路线前进, 则从到N不同的走法共有（）C. 15C. 15D. 25例3.如图，蚂蚁从A沿着长方体的棱以心的方向行走至B,不同的行走路线有（）A. 6条B. 7条C8条D. 9条例4.如图所示为某市各旅游景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H可走的不同的旅游路线的条数为（）A.C. 16D. 17例5.小张从家出发去看望生病的同学，他需要先去水果店买水果，然后去花店买花，最后到达医院.相关的地点都标在如图所示的网格纸上，网格线是道路，则小张所走路程最短的走法的种数为（）56C. 48D. 40例6.某人设计

3、一项单人游戏，规则如下：先将一棋子放在如图所示正方形ABCD （边长为3个单位）的 顶点A处，然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位，如果掷出的点数为,6）,则棋子就按逆时针方向行走i个单位，一直循环下去.则某人抛掷三次次骰子后棋子恰好又回到点A处的所有不同走法共有（）A. 21 种A. 21 种B. 24 种C. 25种D. 27种例7.如下图，从/点出发每次只能向上或者向右走一步，则到达6点的路径的条数为例8.如图，甲从4到8乙从C到D 两人每次都只能向上或者向右走一格，如果两个人的线路不相交, 则称这两个人的路径为一对孤立路，那么不同的孤立路一共有 对.（用数字作答）

4、例9.如图所示线路图，机器人从力地经5地走到C地，最近的走法共有 种.（用数字作答）例10.如图所示，机器人明明从力地移到8地，每次只移动一个单位长度，则明明从力移到8最近的走法 共有一种.C I I I例如图所示，机器人明明从力地移到6地，每次只移动一个单位长度，则明明从力移到6最近的走法 共有 种.例12.如图，机器人亮亮沿着单位网格，从A地移动到8地，每次只移动一个单位长度，则亮亮从A移动 到5最近的走法共有一种.15D-yq13J C Iv 3-例13.某城市街区如下图所示，其中实线表示马路，如果只能在马路上行走厕从A点到3点的最短路径的走 法有一种.例14.某游戏中，一个珠子从如图所

5、示的通道由上至下滑下，从最下面的六个出口出来，规定猜中出口者为胜.如果你在该游戏中，猜得珠子从出口 3出来，那么你取胜的概率为（）1 2 3 4 5 61632D.以上都不对例15.如图所示，某城镇由7条东西方向的街道和6条南北方向的街道组成, 变成一个菱形的环池大道.现要从城镇的A处走到B处，使所走的路程最短, 走法.其中有一个池塘，街道在此最多可以有45种不同的AEB例16.如图所示，某城镇由6条东西方向的街道和6条南北方向的街道组成, 变成一个菱形的环池大道，现要从城镇的A处走到B处，使所走的路程最短,其中有一个池塘，街道在此最多可以有35种不同的一16(0 000 0000 1 2 3 4 5 6例】8.在 X的方格中进行跳棋游戏.规定每跳一步只能向左，或向右，或向上，不能向下，且一次连续 行走的路径中不能重复经过同一小方格.设/()表示从左下角位置开始，连续跳到右上角“”位置结束 的所有不同路径的条数.如图，给出了 =3时的一条路径.则/(3)= 9 ; /()=.例19.某城市由条东西方向的街道和根条南北方向的街道组成一个矩形街道网，要从A处走到B处，使 所走的路程最短，有多少种不同的走法？