338. Route map: 5 Triangles

Easy

Medium

Hard

Extreme

In total, how many different routes are there from point A to point G? You may only move in the direction of the matchstick heads.

Show Answer

There are 13 different routes:

1. ACEG
2. ACEFG
3. ACDEG
4. ACDEFG
5. ACDFG
6. ABCEG
7. ABCEFG
8. ABCDEG
9. ABCDEFG
10. ABCDFG
11. ABDEG
12. ABDEFG
13. ABDFG

Hide Answer