Câu hỏi: Giữa hai thành phố và có con đường đi. Hỏi có bao nhiêu cách đi từ đến rồi trở về mà không có đường nào được đi hai lần?
Phương pháp giải
Quy tắc nhân: Một công việc được hoàn thành bởi hai hành động liên tiếp. Nếu có cách thực hiện hành động thứ nhất và ứng với mỗi cách đó có cách thực hiện hành động thứ hai thì có cách hoàn thành công việc.
"Đi từ đến rồi trở về " là công việc được hoàn thành bởi hai hành động liên tiếp là đi từ đến và đi từ về .
Do đó bài toán sử dụng quy tắc nhân.
Lời giải chi tiết
Có cách đi từ đến . Đến rồi, có cách trở về mà không đi qua con đường đã đi từ đến . Vậy theo quy tắc nhân có cách đi từ đến rồi trở về mà không đường nào đi hai lần.
Quy tắc nhân: Một công việc được hoàn thành bởi hai hành động liên tiếp. Nếu có
"Đi từ
Do đó bài toán sử dụng quy tắc nhân.
Lời giải chi tiết
Có