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 đúng: B + 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).