(CTST10) Trong một công viên, có các con đường nối bốn địa điểm $A,B,C$, và $D$ như Hình. Có bao nhiêu cách chọn một đường đi từ $A$ đến $D$?
Chỉ tính các đường đi qua mỗi địa điểm nhiều nhất một lần.
Xem lời giải
Lời giải
Có hai phương án để đi từ $A$ đến $D$.
Phương án 1: Đi từ $A$ qua $B$ rồi đến $D$. Có 3 cách chọn đường đi từ $A$ đến $B$, có 2 cách chọn đường đi từ $B$ đến $D$. Theo quy tắc nhân, có $3\cdot2=6$ cách chọn đường đi từ $A$ qua $B$ rồi đến $D$.
Phương án 2: Đi từ $A$ qua $C$ rồi đến $D$. Có 3 cách chọn đường đi từ $A$ đến $C$, có 4 cách chọn đường đi từ $C$ đến $D$. Theo quy tắc nhân, có $3\cdot4=12$ cách chọn đường đi từ $A$ qua $C$ rồi đến $D$.
Áp dụng quy tắc cộng, có $6+12=18$ cách chọn đường đi từ $A$ đến $D$.
