Xét mạng đường nối các tỉnh A, B, C, D, E, F, G, trong đó số viết trên một cạnh cho biết số con đường nối hai tỉnh nằm ở hai đầu mút của cạnh. Số cách đi từ A đến G bằng:
A.
258.
B.
252.
C.
256.
D.
Một kết quả khác.
Đáp án và lời giải
Đáp án:B
Lời giải:
+ Số cách đi từ A đến D: 2 x 3 + 3 x 4 = 18 cách.
+ Số cách đi từ D đến G: 2 x 5 + 2 x 2 = 14 cách.
Vậy số cách đi từ A đến G là: 18 x 14 = 252( cách).