Dưới thành phố A, B, C, D được nối với nhau bởi các con đường như hình dưới
5/7
Dưới thành phố A, B, C, D được nối với nhau bởi các con đường như hình dưới:
Hỏi: Có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần?
Giải thích
Việc đi từ A đến D là công việc được hoàn thành bởi ba hành động liên tiếp:
+ Đi từ A đến B: Có 4 con đường.
+ Đi từ B đến C: Có 2 con đường.
+ Đi từ C đến D: Có 3 con đường
⇒ Theo quy tắc nhân: Có 4.3.2 = 24 con đường đi từ A đến D mà chỉ đi qua B và C 1 lần.