Xét mạng đường nối các tỉnh A,B,C,D trong đó số viết trên mỗi cạnh cho biết số con đường nối hai tỉnh nằm ở
44
23/04/2024
Xét mạng đường nối các tỉnh A,B,C,D trong đó số viết trên mỗi cạnh cho biết số con đường nối hai tỉnh nằm ở hai đầu mút của cạnh( hình vẽ sau). Hỏi có bao nhiêu cách đi từ tỉnh A đến tỉnh D
A. 14
B. 23
C. 120
D. 48
Trả lời
Chọn B
Để đi từ tỉnh A đến tỉnh D có hai hướng là hướng 1 từ A qua B đến D hoặc hướng 2 từ A qua C đến D. Trong đó theo hướng 1, ta có với mỗi cách đi từ A đến B thì có 2 đường đi từ B đến D mà từ A đến B có 4 đường đi nên có cách đi theo hướng 1. Theo hướng 2, ta có với mỗi cách đi từ A đến C thì có 55 đường đi từ C đến D mà từ A đến C có 3 đường đi nên có cách đi theo hướng 2. Do đó số cách đi từ tỉnh A đến tỉnh D là cách. Vậy chọn đáp án B.