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?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Đáp án : A
Để đi từ A đến C có 6 cách chọn con đường đi từ A đến B và 4 cách chọn con đường đi từ B đến C.
Để đi từ C về A có 3 cách chọn con đường đi từ C và B và có 5 cách chọn con đường đi từ B và A (Do không đi lại các con đường đã đi rồi)
Do đó theo quy tắc nhân có:6.4.2.5 = 240 cách.
Đáp án C.
Các cách đi: : cách.
: cách.
Vậy tất cả có 159 cách đi từ A đến D.
Đáp án C.
Các cách đi: A → B → D : 10 . 6 = 60 cách.
A → C → D : 9 . 11 = 99 cách.
Vậy tất cả có 159 cách đi từ A đến D.
a) Để đi từ A đến D mà qua B và C 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ừ A đến B. Có 4 cách để thực hiện hành động này.
Hành động 2: Đi từ B đến C. Có 2 cách để thực hiện hành động này.
Hành động 3: Đi từ C đến D. Có 3 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ừ A đến D mà qua B và C chỉ một lần là 4 . 2 . 3 = 24 (cách).
b) ĐS: Số các cách để đi từ A đến D (mà qua B và C chỉ một lần), rồi quay lại A (mà qua C và B chỉ một lần) là:
(4 . 2 . 3) . (3 . 2 . 4) = 242 = 576 (cách).
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 có 5. 4 = 20 cách đi từ A đến B rồi trở về A mà không đường nào đi hai lần.