Một mạng đường giao thông nối các tỉnh A, B, C, D, E, F và G như hình vẽ

Câu hỏi:

Một mạng đường giao thông nối các tỉnh A, B, C, D, E, F và G như hình vẽ, trong đó chữ số được viết trên mỗi cạnh là số con đường có thể đi từ tỉnh này đến tỉnh kia, chẳng hạn chữ số 2 viết trên cạnh AB có nghĩa là có 2 con đường nối A và B,...

Số con đường từ A đến G là:

C. 38;          

Trả lời:

Hướng dẫn giải

Đáp án đúng là: D

Ta thấy để đi từ A đến G, ta bắt buộc phải đi qua D.

Bước 1: Đi từ A đến D.

• Phương án 1: Đi từ A, qua B, đến D thì có 2.3 = 6 con đường.

• Phương án 2: Đi từ A, qua C, đến D thì có 8.6 = 48 con đường.

Theo quy tắc cộng, ta có số cách đi từ A đến D là 6 + 48 = 54 con đường.

Bước 2: Đi từ D đến G.

• Phương án 1: Đi từ D, qua E, đến G thì có 5.7 = 35 con đường.

• Phương án 2: Đi từ D, qua F, đến G thì có 3.4 = 12 con đường.

Theo quy tắc cộng, ta có số cách đi từ D đến G là 35 + 12 = 47 con đường.

Vậy theo quy tắc nhân, ta có số cách đi từ A đến G là 54.47 = 2 538 con đường.

Do đó ta chọn phương án B.