Giữa hai thành phố \(A\) và \(B\) có \(5\) con đường đi. Hỏi có bao nhiêu cách đi từ \(A\) đến \(B\) rồi trở về \(A\) mà không có đường nào được đi hai lần?
Lời giải
Có \(5\) cách đi từ \(A\) đến \(B\). Đến \(B\) rồi, có \(4\) cách trở về \(A\) mà không đi qua con đường đã đi từ \(A\) đến \(B\). Vậy theo quy tắc nhân có \(5\times4=20\) cách đi từ \(A\) đến \(B\) rồi trở về \(A\) mà không đường nào đi hai lần.
