Помогите пожалуйста :)

Question

Помогите пожалуйста :)

---

Answer 1

1) 1-2, 2-3, 3-5, 5-6, 6-7, 7-8
2) 1-2, 2-3, 3-5, 5-6, 6-8
3) 1-2, 2-3, 3-5, 5-7, 7-8
4) 1-2, 2-3, 3-5, 5-8
5) 1-2, 2-3, 3-6, 6-7, 7-8
6) 1-2, 2-3, 3-6, 6-8
7) 1-2, 2-5, 5-6, 6-7, 7-8
8) 1-2, 2-5, 5-6, 6-8
9) 1-2, 2-5, 5-7
10) 1-2, 2-5, 5-8
11) 1-3, 3-5, 5-6, 6-7, 7-8
12) 1-3, 3-5, 5-6, 6-8
13) 1-3, 3-5, 5-7
14) 1-3, 3-5, 5-8
15) 1-3, 3-6, 6-7, 7-8
16) 1-3, 3-6, 6-8
ИТОГО: 16 способов добраться от города N1 до города N8

Answer 2

Всего 8 городов, для каждого возможны 2 варианта прокладки дорог, поэтому 8*2 = 16 - ответ