题目内容

8.如图所示,某地有南北街道5条,东西街道6条,一邮电员从该地东北角的邮局A出发,送信到西南角的B地,且经过C地,要求所走的路程最短,共有多少种不同的走法?

分析 根据题意,从A经C到B的最短路程,只能向左、向下运动,将原问题转化为排列、组合问题,分别讨论计算从A到C与从C到B的最短路程的情况数目,由分类计数原理,计算可得答案.

解答 解:根据题意,从A经C到B的最短路程,只能向左、向下运动;
从A到C,最短的路程需要向下走3次,向左走2次,即从5次中任取2次向左,剩下4次向下,有C52=10种情况,
从C到B,最短的路程需要向下走2次,向左走2次,即从4次中任取2次向左,剩下2次向下,有C42=6种情况,
则从A经C到B的最短路程,共有10×6=60种.

点评 本题考查排列、组合的应用,解题的关键将圆问题转化为排列、组合问题,由分步计数原理计算得到答案.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网