我们爱数学高中数学纲目

趣味数学:用小学方法破解高考数学题「2016年理数全国卷B题5」

2022-04-16  本文已影响0人  易水樵

2016年理数全国卷B题5

如图,小明从街道的 E 处出发,先到 F 处与小红会合,再一起到位于 G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )

A.24 \qquad B.18 \qquad C.12 \qquad D.9


【解法一】

本题中的街道都是平行的。所谓最短路径,就是不走回头路,可以向北、向东,不可以向西或者向南.

此问题可以划分为两步:

(1)从 EF

(2)从 FG

FG,可以简化为以下图形. 为描述方便,我们将相关各点命名为:W,X,Y,Z.

FW,Y, 分别有 1 种走法;

FZ, 必须经过 Y, 只有1 种走法;

FX,可以经过 W 或者Y,路线数为:1+1=2

FG,可以经过 X,也可以经过 Z,路线数为:2+1=3

用同样的方法可以求出,从 EF 的路线数为:3+3=6.

所以,从 EFG 的最短路径条数为:6\times3=18 条.

结论:选项 B 正确.


【解法二】

EF 的最短路径包括:两段向北,两段向东,比如:NNEE, EENN, NENE, \cdots

其路径数量为:C^2_4=6

FG 的最短路径包括:一段向北,两段向东,其路径数量为:C^1_3=3

根据乘法原理,从 EF 再到 G 的最短路径数量为:C^2_4\times C^1_3=18


上一篇下一篇

猜你喜欢

热点阅读