从点A到点B的路径如图所示,则不同的最短路径共有______条.

从点A到点B的路径如图所示,则不同的最短路径共有______条.

题型:嘉兴二模难度:来源:
从点A到点B的路径如图所示,则不同的最短路径共有______条.魔方格
答案
点A到点B的路径如图所示,

魔方格

①A→C→向上的:
A→C→D→…→G→B,
②A→C→L向上的:
A→C→L→H→E→…→B,
A→C→L→H→I→F→…→B,
A→C→L→H→I→J→G→B,
A→C→L→H→I→J→K→B,
③A→C→L向右的:
A→C→L→N→J→G→B,
A→C→L→N→J→K→B,
A→C→L→…→N→O→B,
即A→C系列的共8种途径;
同理分析,A→P→L系列的共7种途径,
A→P→Q系列的共7种途径;
综上所述,共8+7+7=22种.
故答案为:22.
举一反三
将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有(  )
A.12种B.10种C.9种D.8种
题型:黑龙江难度:| 查看答案
要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表,要求数学课排在前3节,英语课不排在第6节,则不同的排法种数为______.(以数字作答)
题型:重庆难度:| 查看答案
要从四个学校中选出6人作“市优干”,每校至少一名,这6个名额有(  )种分配方法.
A.15B.20C.10D.6
题型:不详难度:| 查看答案
6个同学排成一排,甲、乙不能站在一起,不同的排法有______种.
题型:不详难度:| 查看答案
有4名同学准备利用假期到4个村庄进行社会实践调查,每个人都只去一个村庄,他们每个人事前并不知道其他同学的去向,问:
(1)共有多少种不同的去向结果?
(2)如果恰有一个村庄没有人去,有多少种不同的去向结果?
(3)如果恰有两个村庄没有人去,有多少种不同的去向结果?
题型:不详难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.