Các thành phố A.B.C.D được nối với nhau bởi các đoạn đường như hình vẽ, Hỏi

a,Có bao nhiêu cách đi từ A đến D, qua B và C chỉ một lần?

b,Có bao nhiêu cách đi từ A đến D rồi quay lại A ?

Giải

a, Từ A đến B có 4 con đường, từ B đến C có 2 con đường, từ C đến D có 3 con đường

Theo quy tắc nhân từ A đến D ,qua B và C chỉ có một lần có:

4.2.3=24 cách

b,Số cách đi từ A đến D rồi trở về A là : 4.2.3.3.2.4= ${24}^2$ = 576 cách