条条大路通罗马 – 2
这张地图显示了连接A、B、C和D四个城市的单行道。从A到D,你可以选择途经B或C。如果途经B,则有3 × 2 = 6种路线。如果途经C,则有2 × 4 = 8种路线。因此,从A到D总共有6 + 8 = 14种路线。
的挑战
这是一张从巴黎到罗马的复杂单行道地图(假设有多种路线)。请问共有多少条可能的路线?

勘探
为什么用双向道路就解不开这个谜题?制作一些有趣的地图,让你的朋友们来解谜吧。
笔记
+
-
的挑战
这个谜题涉及几种重要的计数方法。
- 如果完成某件事的两个步骤都有各自独立的方法,那么总方法数等于完成每个步骤的方法数的乘积。
- 如果两件事完全独立,那么它们各自的方式就会产生冲突。
- 有时可以通过从起点向外扩散的方式来计数。
让我们从巴黎出发,一路前往罗马。
- E – 从巴黎到 E 有 3 种方式。
- H – 从巴黎直接到达这里有 2 种方式,从 E 到达 H 有 3 × 1 = 3 种方式。因此,从巴黎到达 H 总共有 2 + 3 = 5 种方式。
- F – 从巴黎到 E 有 3 种方法;从 E 到 F 有 2 种方法;所以从巴黎到 F 有 3 x 2 = 6 种方法。
- 到达 G 点有两种路线——直接从 E 点到达,或者从 F 点到达。从 E 点直接到达 G 点有 3 × 2 种路线。从 F 点到达 G 点有 6 × 1 = 6 种路线。因此,到达 G 点总共有 6 + 6 = 12 种路线。
- 到达K点,可以从H点或E点到达。经过H点有5×3=15种方法。经过E点有3×1=3种方法。总共有15+3=18种方法到达K点。
- 罗马——前往罗马的最后一步可以选择途经F、G或K。途经F有6×2=12种路线。途经G有12×1=12种路线。途经K有18×3=54种路线。因此,从巴黎到罗马总共有12+12+54=78种路线。
勘探
如果道路是双向的,就会形成环路,从而产生无数种可能的路线。