2021大学生村官数量关系：计数问题

关注【吉林华图】公众号获取更多考试资讯
点击关注

　【导读】华图大学生村官考试网同步华图教育发布：2021大学生村官数量关系：计数问题 更多资讯请关注华图微信公众号。

　　在公务员考试行测中，会有一些常规考点，例如数量关系中的行程问题、工程问题、计算问题等，但是每次也会出现一些冷门考点，例如货物集中问题、空瓶换水问题、标数模型等。如果在常规考点已经掌握的基础上，对于一些冷门考点也能够悉数掌握，那么一定能在考试中旗开得胜。

　　一、问题特征

　　从一个点到另外一个点，按照规定方向求路径数或未给出规定方向，求最短路径数。

　　二、原理

　　分类思想(加法原理)

　　三、操作技巧

　　1、“标”：将数标在所经过的点上并且要按照先后顺序进行标注;

　　2、“数”：到达该点的所有点的路径之和。

　　四、模拟试题

　　例1.A、B、C三地的地图如下图所示，其中A在C正北，B在C正东，连线处为道路。如果要从A地到B地，且中途只能向南、东、东南方向行进，有多少种不同的走法?

　　A.9 B.11 C.13 D.15

　　【答案】D。

　　因此从A到B共有15种走法。故答案为D。

　　例2.如下图所示，某城镇共有6条东西方向的街道和6条南北方向的街道，其中有一个湖，街道在此形成了一个菱形的环湖大道。现在要从城镇的A处送一份加急信件到B处，为了节省时间，要选择最短的路线，共有多少种不同的走法?

　　A.20 B.30 C.35 D.42

　　【答案】C。要从最短路线送达，则有两条路线可以选择。

　　第一：A→G→F→B;第二：A→D→E→B。

　　首先讨论第一种路线：

　　A→G为规则图形，总共有G→F有一种选择，F→B最短路线只有一条，所以总共路线有5×1×1=5种;

　　最后讨论第二种路线：

　　A→D为规则图形，总共有D→E最短只有一种选择，E→B为规则图形，总共有所以总共路线有10×1×3=30种。

　　综上所述，根据分类分步原理，从A到B最短路线总共有5+30=35种。故答案为C。