Bài 3 trang 46 SGK Đại số và Giải tích 11

Câu hỏi: Các thành phố được nối với nhau bởi các con đường như hình 26. Hỏi:

Câu a​

Có bao nhiêu cách đi từ đến mà qua và chỉ một lần ?
Phương pháp giải:
Sử dụng quy tắc cộng và quy tắc nhân phù hợp.
Lời giải chi tiết:
Để đi từ đến mà qua và chỉ một lần, phải thực hiện liên tiếp ba hành động sau đây:
Hành động 1: Đi từ đến . Có cách để thực hiện hành động này.
Hành động 2: Đi từ đến . Có cách để thực hiện hành động này.
Hành động 3: Đi từ đến . Có cách để thực hiện hành động này.
Theo quy tắc nhân suy ra số các cách để đi từ đến mà qua và chỉ một lần là (cách).

Câu b​

Có bao nhiêu cách đi từ đến rồi quay lại ?
Lời giải chi tiết:
Khi đi từ A đến D rồi quay về A nghĩa là công việc được thực hiện qua 2 hành động:
+) Từ A đến D qua B, C chỉ 1 lần có 24 cách.
+) Từ D về A qua C, B chỉ 1 lần có 24 cách.
Áp dụng quy tắc nhân, số các cách để đi từ đến (mà qua và chỉ một lần), rồi quay lại (mà qua và chỉ một lần) là:
(cách).