Từ A đến B có 3 con đường, từ B đến C có 5 con đường C đến D có 2 cách

Từ thành phố A đến thành phố B có $3$ con đường, từ thành phố A đến thành phố C có $2$ con đường, từ thành phố B đến thành phố D có $2$ con đường, từ thành phố C đến thành phố D có $3$ con đường, không có con đường nào nối từ thành phố C đến thành phố B. Hỏi có bao nhiêu con đường đi từ thành phố A đến thành phố D.

Chia thành các trường hợp:

+ Đi từ A đến D qua B.

+ Đi từ A đến D qua C.

Đếm số cách đi của mỗi trường hợp theo quy tắc nhân và đếm số cách đi theo quy tắc cộng.

Lời giải