如图从 A到B 但不经过C 的最短路线有几条？ 如图从 A到B 但不经过C 的最短路线有几条？ 5
展开全部
A到C，C32=3；C到B，C42=6。一共3×6=18种。而A到B一共有C73=35种方法，则不经过C有35-18=17种方法。
这道题用高中的分布计数原理解决。
解释一下A到B为什么有35种：
从A到B最短路线
必然会走7步，4横，3竖
只需确定7步中的所有横（或竖）的位置即可
所以从7步中确定横走4步的位置（或从7步中确定竖走3步的位置）
C7（4）或C7（3）=35
那么A到C以及C到B同理
这道题用高中的分布计数原理解决。
解释一下A到B为什么有35种：
从A到B最短路线
必然会走7步，4横，3竖
只需确定7步中的所有横（或竖）的位置即可
所以从7步中确定横走4步的位置（或从7步中确定竖走3步的位置）
C7（4）或C7（3）=35
那么A到C以及C到B同理
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
3x5=15
15-3=12
15-3=12
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
把c周围的四个小格子清除，留下一个2*2的大方框，再用小学奥数的最短路线问题解答，得17
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（2）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
