Các thành phố A; B; C; D được nối với nhau bởi các con đường như hình vẽ sau: Có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần? A. 12; B. 18; C. 20; D. 24.
2/8
Các thành phố A; B; C; D được nối với nhau bởi các con đường như hình vẽ sau:
Có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần?
12;
18;
20;
24.
Giải thích
Hướng dẫn giải
Đáp án đúng là: D
Việc đi từ A đến D là công việc được hoàn thành bởi ba hành động liên tiếp:
+ Đi từ A đến B có 4 con đường;
+ Đi từ B đến C có 2 con đường;
+ Đi từ C đến D có 3 con đường.
Áp dụng quy tắc nhân ta có:
Số con đường đi từ A đến D mà chỉ đi qua B và C đúng một lần là:
4 . 2. 3 = 24 (cách).