上海备考技巧

首页 > 上海公务员考试 > 备考技巧

有五个城市A、B、C、D、E,建立了如图所示的路

上海公务员网 | 2021-09-22 09:29

收藏

  题:有五个城市A、B、C、D、E,建立了如图所示的路网,沿着路网,不重复地(即走过的城市和路线都不重复)从A走到D,一共有_____种走法。

  A、5 B、6

  C、7 D、8

  【答案】A

  【解析】考查排列组合问题。假设路网中间的交叉点为O,则ABCD;ABCOD;ABCOED;AOD;AOCD;AOED;AED;AEOCD,AEOD。共9种。无答案。说明, O点没有连通。因此方法有AED,AD,ABCD,ABCED,AECD,共5种。因此选择A。

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有