最短路径问题专项练习

专题16分解法模型和最短路径问题类型1：分解模型例1．对33000分解质因数得=⨯⨯⨯333300023511，则33000的正偶数因数的个数是（）A．48B．72C．64D．96例2．5400的正约数有（）个A．48B．46C．36D．38例3.30030能被多少个不同的偶数整除类型2：最短路径问题例1．有一种走“方格迷宫”游戏，游戏规则是每次水平或竖直走动一个方格，走过的方格不能重复，只要有一个方格不同即为不同走法．现有如图的方格迷宫，图中的实线不能穿过，则从入口走到出口共有多少种不同走法？（）A．6B．8C．10D．12例2．如图，某城市中，M、N两地有整齐的道路网，若规定只能向东或向北两个方向沿途中路线前进，则从M到N不同的走法共有（）2024年高考数学专项排列组合专题16 分解法模型和最短路径问题（解析版）A．10B．13C．15D．25例3．如图，蚂蚁从A沿着长方体的棱以的方向行走至B，不同的行走路线有()A．6条B．7条C．8条D．9条例4．如图所示为某市各旅游景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H可走的不同的旅游路线的条数为（）A．14B．15C．16D．17例5．小张从家出发去看望生病的同学，他需要先去水果店买水果，然后去花店买花，最后到达医院.相关的地点都标在如图所示的网格纸上，网格线是道路，则小张所走路程最短的走法的种数为（）A．72B．56C．48D．40例6．某人设计一项单人游戏，规则如下：先将一棋子放在如图所示正方形ABCD（边长为3个单位）的顶点A处，然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位，如果掷出的点数为i i，则棋子就按逆时针方向行走i个单位，一直循环下去.则某人抛掷三次次骰子后棋子恰好又(1,2,,6)=⋅⋅⋅回到点A处的所有不同走法共有（）A．21种B．24种C．25种D．27种例7．如下图，从A点出发每次只能向上或者向右走一步，则到达B点的路径的条数为________.例8．如图，甲从A到B，乙从C到D，两人每次都只能向上或者向右走一格，如果两个人的线路不相交，则称这两个人的路径为一对孤立路，那么不同的孤立路一共有________对.（用数字作答）例9．如图所示线路图，机器人从A地经B地走到C地，最近的走法共有________种.（用数字作答）例10．如图所示，机器人明明从A地移到B地，每次只移动一个单位长度，则明明从A移到B最近的走法共有____种.例11．如图所示，机器人明明从A地移到B地，每次只移动一个单位长度，则明明从A移到B最近的走法共有_____种．例12．如图，机器人亮亮沿着单位网格，从A地移动到B地，每次只移动一个单位长度，则亮亮从A移动到B最近的走法共有____种．例13．某城市街区如下图所示,其中实线表示马路,如果只能在马路上行走,则从A点到B点的最短路径的走法有___种．例14．某游戏中，一个珠子从如图所示的通道由上至下滑下，从最下面的六个出口出来，规定猜中出口者为胜．如果你在该游戏中，猜得珠子从出口3出来，那么你取胜的概率为()A．516B．532C．16D．以上都不对例15．如图所示，某城镇由7条东西方向的街道和6条南北方向的街道组成，其中有一个池塘，街道在此变成一个菱形的环池大道．现要从城镇的A处走到B处，使所走的路程最短，最多可以有45种不同的走法．例16．如图所示，某城镇由6条东西方向的街道和6条南北方向的街道组成，其中有一个池塘，街道在此变成一个菱形的环池大道，现要从城镇的A处走到B处，使所走的路程最短，最多可以有35种不同的走法．例17．某个游戏中，一个珠子按如图所示的通道，由上至下的滑下，从最下面的六个出口出来，规定猜中者为胜，如果某人在该游戏中，猜得珠子从3号口出来，那么他取胜的概率为516．例18．在⨯n n的方格中进行跳棋游戏．规定每跳一步只能向左，或向右，或向上，不能向下，且一次连续行走的路径中不能重复经过同一小方格．设()f n表示从左下角“〇”位置开始，连续跳到右上角“☆”位置结束的所有不同路径的条数．如图，给出了=3f n．n时的一条路径．则f（3）=9；=()例19．某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网，要从A处走到B处，使所走的路程最短，有多少种不同的走法？专题16分解法模型和最短路径问题类型1：分解模型例1．对33000分解质因数得=⨯⨯⨯333300023511，则33000的正偶数因数的个数是（）A ．48B ．72C ．64D ．96【解析】33000的因数由若干个2（共有32102,2,2,2四种情况），若干个3（共有03,3两种情况），若干个5（共有32105,5,5,5四种情况），若干个11（共有1011,11两种情况），由分步计数乘法原理可得33000的因数共有⨯⨯⨯=424264，不含2的共有⨯⨯=24216，∴正偶数因数的个数有-=641648个，即33000的正偶数因数的个数是48，故选A.例2．5400的正约数有（）个A ．48B ．46C ．36D ．38【解析】=⨯⨯3325400235，5400的正约数一定是由2的幂与3的幂和5的幂相乘的结果，所以正约数个数为+⨯+⨯+=(31)(31)(21)48．故选：A ．例3.30030能被多少个不同的偶数整除【解析】先把30030分解成质因数的乘积形式30030=2×3×5×7×11×13，依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积，所有的偶因数为：++++=012345555555+32C C C C C C .类型2：最短路径问题例1．有一种走“方格迷宫”游戏，游戏规则是每次水平或竖直走动一个方格，走过的方格不能重复，只要有一个方格不同即为不同走法．现有如图的方格迷宫，图中的实线不能穿过，则从入口走到出口共有多少种不同走法？（）A．6B．8C．10D．12【解析】如图，①从入口﹣1﹣3﹣5﹣6﹣0﹣出口，②从入口﹣1﹣3﹣4﹣6﹣0﹣出口，③从入口﹣1﹣3﹣4﹣7﹣8﹣9﹣10﹣6﹣0﹣出口，④从入口﹣1﹣3﹣4﹣9﹣10﹣6﹣0﹣出口，⑤从入口﹣2﹣3﹣4﹣6﹣0﹣出口，⑥从入口﹣2﹣3﹣5﹣6﹣0﹣出口，⑦从入口﹣2﹣3﹣4﹣7﹣8﹣9﹣10﹣6﹣0﹣出口，⑧从入口﹣2﹣3﹣4﹣9﹣10﹣6﹣0﹣出口，共有8种，故选：B．例2．如图，某城市中，M、N两地有整齐的道路网，若规定只能向东或向北两个方向沿途中路线前进，则从M到N不同的走法共有（）A．10B．13C．15D．25【解析】因为只能向东或向北两个方向向北走的路有5条，向东走的路有3条走路时向北走的路有5种结果，向东走的路有3种结果根据分步计数原理知共有⨯=3515种结果，选C例3．如图，蚂蚁从A沿着长方体的棱以的方向行走至B，不同的行走路线有()A．6条B．7条C．8条D．9条【解析】共有3个顶点与A点相邻，经过每个相邻顶点，按规定方向都有2条路径到达B点，所以，蚂蚁从A沿着长方体的棱以规定的方向行走至B，不同的行走路线有：⨯=326（条），故选A.例4．如图所示为某市各旅游景点的分布图，图中一支箭头表示一段有方向的路，试计算顺着箭头方向，从A到H可走的不同的旅游路线的条数为（）A．14B．15C．16D．17【解析】要到H点，需从F、E、G走过来，F、E、G各点又可由哪些点走过来，这样一步步倒推，最后归结到A，然后再反推过去得到如下的计算方法：A至B、C、D的路数记在B、C、D的圆圈内，B、C、D分别到F、E、G的路数亦记在圈内，最后F、E、G各路数之和，即得到至H的总路数，如下图所示，易得到17条路线，故选D．例5．小张从家出发去看望生病的同学，他需要先去水果店买水果，然后去花店买花，最后到达医院.相关的地点都标在如图所示的网格纸上，网格线是道路，则小张所走路程最短的走法的种数为（）A．72B．56C．48D．40【解析】由题意可得从家到水果店有6种走法，水果店到花店有3种走法，花店到医院有4种走法，因此一共有63472（种）⨯⨯=例6．某人设计一项单人游戏，规则如下：先将一棋子放在如图所示正方形ABCD（边长为3个单位）的顶点A处，然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位，如果掷出的点数为i i，则棋子就按逆时针方向行走i个单位，一直循环下去.则某人抛掷三次次骰子后棋子恰好又(1,2,,6)=⋅⋅⋅回到点A处的所有不同走法共有（）A．21种B．24种C．25种D．27种【解析】由题意知正方形ABCD（边长为3个单位）的周长是12，抛掷三次骰子后棋子恰好又回到点A处表示三次骰子的点数之和是12，列举出在点数中三个数字能够使得和为12的有1，5，6；2，4，6；3，4，5；3，3，6；5，5，2；4，4，4；共有6种组合，前三种组合1，5，6；2，4，6；3，4，5；又可以排列出=336A种结果，3，3，6；5，5，2；有6种结果，4，4，4；有1种结果．根据分类计数原理知共有+=24125种结果，故选：C．例7．如下图，从A点出发每次只能向上或者向右走一步，则到达B点的路径的条数为________.【解析】如下图所示从点A到C,D,E,F,G的路径都只有1条从点A到点H的路径有2条，分别为→→A F HA C H,→→从点A到点O的路径有3条，分别为从A经过H到点O有2条和→→→A F G O从点A到点M的路径有3条，分别是从点A经过点H到点M有2条和→→→A C D M从点A到点P的路径有6条，分别是从点A经过点O到点P的3条和从点A经过点M到点P的3条从点A到点N的路径有4条，分别是从点A经过点M到点N的3条和从点A经过点E到点N的1条从点A到点Q的路径有10条，分别是从点A经过点P到点Q的6条和从点A经过点N到点Q的4条从点A到点R的路径有6条，就是从点A经过点P到点R的6条所以从点A到点B的路径有16条，分别是从点A经过点R到点B的6条和从点A经过点Q到点B的10条所以到达B点的路径的条数为16条故答案为：16例8．如图，甲从A到B，乙从C到D，两人每次都只能向上或者向右走一格，如果两个人的线路不相交，则称这两个人的路径为一对孤立路，那么不同的孤立路一共有________对.（用数字作答）【解析】甲从A 到B ，需要向右走4步，向上走4步，共需8步，所以从A 到B 共有48C 种走法，乙从C 到D ，需要向右走4步，向上走4步，共需8步，所以从A 到B 共有48C 种走法，根据分步乘法计数原理可知，共有不同路径⋅4488C C 对，甲从A 到D ，需要向右走6步，向上走4步，共需10步，所以从A 到D 共有410C 种走法,乙从C 到B ，需要向右走2步，向上走4步，共需6步，所以从C 到B 共有26C 种走法,所以相交路径共有⋅42106C C 对，因此不同的孤立路一共有⋅-⋅=⨯-⨯=4442881067070210151750C C C C 对.故答案为：1750例9．如图所示线路图，机器人从A 地经B 地走到C 地，最近的走法共有________种.（用数字作答）【解析】A 到B 共2种走法，从B 到C 共25C 种不同走法，由分步乘法原理，知从A 地经B 地走到C 地，最近的走法共有=25220C 种.故答案为：20例10．如图所示，机器人明明从A 地移到B 地，每次只移动一个单位长度，则明明从A 移到B 最近的走法共有____种.【解析】-A C 有22A 种方法；-C B 有36C 种方法；-D B 有22A 种方法；共有=23226280A C A 例11．如图所示，机器人明明从A 地移到B 地，每次只移动一个单位长度，则明明从A 移到B 最近的走法共有_____种．【解析】分步计算，第一步→A C 最近走法有2种；第二步→C D 最近走法有=3620C 种；第三步→D B 最近走法有2种，故由→A B 最近走法有⨯⨯=220280种．故答案为：80．例12．如图，机器人亮亮沿着单位网格，从A 地移动到B 地，每次只移动一个单位长度，则亮亮从A 移动到B 最近的走法共有____种．【解析】分三步来考查：①从A到C，则亮亮要移动两步，一步是向右移动一个单位，一步是向上移动一个单位，此时有12C种走法；②从C到D，则亮亮要移动六步，其中三步是向右移动一个单位，三步是向上移动一个单位，此时有36C种走法；③从D到B，由①可知有12C种走法.由分步乘法计数原理可知，共有=13126280C C C种不同的走法.故答案为：80.例13．某城市街区如下图所示,其中实线表示马路,如果只能在马路上行走,则从A点到B点的最短路径的走法有___种．【解析】根据题意，从A到B的最短路程，只能向左、向下运动；从A到B，最短的路程需要向下走2次，向右走3次，即从5次中任取2次向下，剩下3次向右，有=2510C种情况，但图中有空格，故是方法数为-=1037中故答案为：7.例14．某游戏中，一个珠子从如图所示的通道由上至下滑下，从最下面的六个出口出来，规定猜中出口者为胜．如果你在该游戏中，猜得珠子从出口3出来，那么你取胜的概率为()A．516B．532C．16D．以上都不对【解析】我们把从A到3的路线图单独画出来：分析可得，从A 到3总共有=2510C 种走法，每一种走法的概率都是12，∴珠子从出口3出来是=25515()216C ．故选：A ．例15．如图所示，某城镇由7条东西方向的街道和6条南北方向的街道组成，其中有一个池塘，街道在此变成一个菱形的环池大道．现要从城镇的A 处走到B 处，使所走的路程最短，最多可以有45种不同的走法．【解析】由题意知本题有两种途径是最短的路程，①→→A CF B 其中→A C 有5法．→F B 有1法，共有⨯=515法．②→→A DE B ，从A 到D ，最短的路程需要向下走2次，向右走3次，即从5次中任取2次向下，剩下3次向右，故有=2510C 种，从E 到B ，最短的路程需要向下走3次，向右走1次，即从4次中任取3次向下，剩下1次向右，故有=344C 种，∴从→→A DE B 共有⨯=10440法，∴从A 到B 的短程线总共+=54045种走法．故答案为：45．例16．如图所示，某城镇由6条东西方向的街道和6条南北方向的街道组成，其中有一个池塘，街道在此变成一个菱形的环池大道，现要从城镇的A 处走到B 处，使所走的路程最短，最多可以有35种不同的走法．【解析】由题意知本题有两种大途径是最短的路程，Q ①→→A CD B 其中→A C 有5法．→D B 有1法，共有⨯=515法．②→→A EF B 其中→A E 有10种方法，→F B 有3法，共有⨯=10330法，∴从A 到B 的短程线总共+=53035种走法．故答案为：35．例17．某个游戏中，一个珠子按如图所示的通道，由上至下的滑下，从最下面的六个出口出来，规定猜中者为胜，如果某人在该游戏中，猜得珠子从3号口出来，那么他取胜的概率为516．【解析】我们把从顶点A 到3的路线图单独画出来：分析可得，从顶点A 到3总共有=2510C 种走法，每一种走法的概率都是12，∴珠子从出口3出来是=25515()216C ．例18．在⨯n n 的方格中进行跳棋游戏．规定每跳一步只能向左，或向右，或向上，不能向下，且一次连续行走的路径中不能重复经过同一小方格．设()f n 表示从左下角“〇”位置开始，连续跳到右上角“☆”位置结束的所有不同路径的条数．如图，给出了=3n 时的一条路径．则f （3）=9；=()f n ．【解析】由给出的⨯33方格看出，要从左下角“〇”位置开始，连续跳到右上角“☆”位置，需要先从第一行跳到第二行，共有3种跳法，跳到第二行的每一个方格内要完成到达右上角“☆”位置，又可以看作从该方格有几种到达第三行的方法，所以该题只需思考向上走就行了，从第一行到第二行有3种跳法，从第二行到第三行也有3种跳法，故f （3）==239．由此可推得⨯n n 的方格中从左下角“〇”位置开始，连续跳到右上角“☆”位置的方法种数是-1n 个n 的乘积．即-=1()n f n n ．故答案分别为9；-1n n ．例19．某城市由n 条东西方向的街道和m 条南北方向的街道组成一个矩形街道网，要从A 处走到B 处，使所走的路程最短，有多少种不同的走法？【解析】由题意知本题是一个分步计数问题，将相邻两个交点之间的街道称为一段，那么从A 到B 需要走+-(2)n m 段，而这些段中，必须有东西方向的-(1)n 段，其余的为南北方向的-(1)m 段，∴共有--+-+-=1122m n m n m n C C 种走法．。

六年下最短路径问题专题练习 导言 在计算机科学和网络领域，最短路径问题是一个研究较为广泛的问题。六年级下学期，我们将专注于最短路径问题的探索和练。

问题背景 最短路径问题涉及到在给定的图中找到两个节点之间的最短路径。图是由节点和连接这些节点的边构成的数据结构。在最短路径问题中，我们希望找到一条从起始节点到目标节点的路径，使得路径上的边的权重之和最小。最短路径问题有多种解决算法，我们将在本专题中介绍其中的几种常见算法。

算法介绍 1. Dijkstra算法 Dijkstra算法是解决最短路径问题的经典算法之一。它的基本思想是从起始节点出发，逐步寻找到其他节点的最短路径。Dijkstra算法使用了贪心策略，每次选择当前节点到可达节点的最短路径，并标记已经找到的最短路径。通过不断迭代，最终可以找到起始节点到目标节点的最短路径。 2. Bellman-Ford算法 Bellman-Ford算法是另一种解决最短路径问题的常见算法。与Dijkstra算法不同的是，Bellman-Ford算法可以处理负权边。该算法将图中的所有节点初始化为无穷大的距离，然后通过迭代更新节点的距离，直到找到最短路径。

3. Floyd-Warshall算法 Floyd-Warshall算法是一种解决所有节点对之间最短路径的算法。它通过动态规划的思想，逐步更新路径的长度，最终可以找到任意两个节点之间的最短路径。

练题目 1. 根据给定的图，使用Dijkstra算法找到节点A到节点E的最短路径。 2. 给定一个包含负权边的图，使用Bellman-Ford算法找到节点A到节点B的最短路径。 3. 给定一个有向无环图，使用Floyd-Warshall算法找到任意两个节点之间的最短路径。 总结 最短路径问题是一个重要的计算机科学问题，在网络领域具有广泛的应用。通过学习和练习不同的算法，我们可以更好地理解和解决最短路径问题。通过完成上述练习题，我们可以进一步加深对最短路径算法的理解和应用。希望本专题对你们有所帮助，祝你们在最短路径问题上取得好成绩！

13.4最短路径问题练习题班别：姓名：一、单选题.1.已知点A，B是两个居民区的位置，现在准备在墙l边上建立一个垃圾站点P，如图是4位设计师给出的规划图，其中PA＋PB距离最短的是( )2.直线l是一条河，P，Q是两个村庄.欲在L上的某处修建一个水泵站，向P，Q两地供水，现有如下四种铺设方案，图中实线表示铺设的管道，则所需管道最短的是( )3.A、B是直线l上的两点，P是直线l上的任意一点，要使PA+PB的值最小，那么点P的位置应在( )A.线段AB上B.线段AB的延长线上C.线段AB的反向延长线上D.直线l上4.在如图所示的4×4的正方形网格中，有A、B两点，在直线a上求一点P，使PA+PB最小，则点P应选在( )A.C点B.D点C.E点D.F点5.在△ABC中，AB=AC=5，BC=6，AD⊥BC于D点，且AD=4，若P点在边AC上移动，则BP的最小值是( )A.4.5B.4.6C.4.7D.4.8二、填空题6.如图，在△ABC中，AB=AC，AD，CE是△ABC的两条中线，P是AD上一个动点，则BP+EP的最小值等于线段的长度．7.如图，∠BAC=30°，AB=4，点P是射线AC上的一动点，则线段BP的最小值是______．8.如图，OA、OB分别是线段MC、MD的垂直平分线，MD=5cm，MC=7cm，CD=10cm，一只小蚂蚁从点M出发爬到OA边上任意一点E，再爬到OB边上任意一点F，然后爬回M点处，则小蚂蚁爬行的路径最短为．第13题图第13题图9.如图，CD⊥AB，垂足是D，AC=7，BC=5，CD=4，点E是线段AB上的一个动点(包括端点)，连接CE，那么CE的范围是．三、作图题10.八年级(1)班同学做游戏，在活动区域边OP放了一些球(如图)，则小明按怎样的路线跑，去捡哪个位置的球，才能最快拿到球跑到目的地A?四、解答题11.如图，直线m是△ABC中BC边的垂直平分线，点P是直线m上的一动点，若AB=6，AC=4，BC=7，(1)求PA+PB的最小值，并说明理由；(2)求△APC周长的最小值．参考答案1.D.2.D.3.A.4.A.5.D.6.答案为：CE.7.答案为：2.8.答案为：10cm.9.答案为：4≤CE≤7.10.解：如图所示：11.解：(1)PA+PB＝AB＝6；原因：两点之间，线段最短；(2)∵m是BC的垂直平分线，点P在m上，∴点C关于直线m的对称点是点B，则PB＝PC，∵C△ABC＝AP+PC+AC，∵AC＝4，要使△APC周长最小，即AP+PC最小，当点P是m与AB的交点时，PA+PB最小，即PA+PB＝AB，此时C△APC＝AB+AC＝6+4＝10．理由：在OA，OB上取不同于E，F的点E′，F′，连接CE′、E′P′，∵C和P关于直线OA对称，∴PE=CE，CE′=PE′，PF=DF，PF′=DF′，由(2)得知MN+ME+EF+MF＜ME′+E′F′+F′D．。

中考压轴题（5）最短路径问题2【典型例题】1．如图，等腰三角形ABC的底边BC长为4，面积是12，腰AB的垂直平分线EF分别交AB，AC于点E、F，若点D为底边BC的中点，点M为线段EF上一动点，则△BDM的周长的最小值为_______．2．图①、图②均是6×6的正方形网格，每个小正方形的顶点称为格点，每个小正方形的边长均为1．点A、B、M、N均在格点上．要求只用无刻度的直尺，在给定的网格中按要求画图，保留作图痕迹．（1）在图①中的线段MN上确定一点P，使PA+PB的值最小．（2）在图②中的线段MN上确定两点C、D，使CD=2，且AC+CD+DB的值最小．知识点思想方法步骤其他【对应练习】3．如图，在Rt ABC中，90ACB∠︒＝，6AC=，8BC=，AD平分CAB∠交BC于D点，E，F分别是AD，AC上的动点，求CE EF+的最小值．4．如图，在锐角ABC中，7AC cm=，221ABCS cm=，AD平分BAC∠，M N、分别是AD和AB 上的动点，求BM MN+的最小值并说明理由.5．如图1，△ABC中AB=AC，DE垂直平分AB分别交AB，AC于点D，E．（1）若∠C=70°，则∠A的大小为；（2）若AE=BC，求∠A的度数；（3）如图2，点M是边BC上的一个定点，若点N在直线DE上，当BN+MN最小时，点N在何处？请用无刻度直尺作出点N的位置．（不需要说明理由，保留作图痕迹）6．如图，在平面直角坐标系xOy 中，点O 为坐标原点，点A 在x 轴上，点(0,6)B ，AB AC =，AB AC ⊥，30BAO ∠=︒．（1）如图①，若点D 为AB 的中点，求OD 的长；（2）如图②，若点E 在x 轴上，且45OEB ∠=︒，求ACE ∠的度数；（3）如图③，设BF 平分ABO ∠交x 轴于点P ，点M 是射线BF 上一动点，点N 是射线PA 上一动点，OM MN -的最大值为m ，判断是否存在这样点M ，N ，使m 的值最小？若存在，请在答题卷上作出点M ，N ，并直接写出作法和m 的最小值；若不存在，请说明理由．7．阅读理解：在平面直角坐标系中，任意两点()11,A x y ，()22,B x y 之间的位置关系有以下三种情形； ①如果ABx 轴，则12y y =，12AB x x =-②如果AB y ∥轴，则12x x =，12AB y y =-③如果AB 与x 轴、y 轴均不平行，如图，过点A 作与x 轴的平行线与过点B 作与y 轴的平行线相交于点C ，则点C 坐标为()21,x y ，由①得12AC x x =-；由②得12BC y y =-；根据勾股定理可得平面直角坐标系中任意两点的距离公式()()221212AB x x y y =-+-． （1）若点A 坐标为(4,6)，点B 坐标为(1,2)则AB =________； （2）若点A 坐标为(3,3)，点B 坐标为(6,6)，点P 是x 轴上的动点，直接写出AP PB +最小值=_______；（3）已知22(6)16(3)4M x x =-++-+，22(6)16(3)4N x x =-+--+根据数形结合，求出M的最小值？N 的最大值？。