Giữa hai thành phố A và B có 5 đườ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 ?
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?
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.
Từ thành phố A đến thành phố B có 5 con đường. Từ thành phố B đến thành phố C có 3 con đường. Hỏi có bao nhiêu cách đi tử A đến C mà qua B một lần?
A. 8
B. 15
C. 3
D. 5
Từ A đến B có 6 con đường, từ B đến C có 4 con đường. Hỏi có bao nhiêu cách chọn đường từ A đến C (qua B) và trở về C đến A (qua B) và không đi lại các con đường đã đi rồi?
A. 240
B. 132
C. 180
D. 150
Đá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.
Từ thành phố A có 10 con đường đến thành phố B. Từ thành phố A có 9 con đường đến thành phố C. Từ thành phố B có 6 con đường đến thành phố D. Từ thành phố C có 11 con đường đến thành phố D. Không có con đường nào nối B với C. Hỏi có bao nhiêu cách đi từ A đến D?
A. 156
B. 157
C. 159
D. 176
Đá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.
Từ thành phố A có 10 con đường đến thành phố B. Từ thành phố A có 9 con đường đến thành phố C. Từ thành phố B có 6 con đường đến thành phố D. Từ thành phố C có 11 con đường đến thành phố D. Không có con đường nào nối B với C. Hỏi có bao nhiêu cách đi từ A đến D?
A. 156
B. 157
C. 159
D. 176
Đá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.
Từ thành phố A có 10 con đường đến thành phố B. Từ thành phố A có 9 con đường đến thành phố C. Từ thành phố B có 6 con đường đến thành phố D. Từ thành phố C có 11 con đường đến thành phố D. Không có con đường nào nối B với C. Hỏi có bao nhiêu cách đi từ A đến D?
A. 156
B. 157
C. 159
D. 176
Các thành phố A,B,C được nối với nhau bởi các con đường như hình vẽ. Hỏi có bao nhiêu cách đi từ thành phố A đến thành phố C mà qua thành phố B chỉ một lần?
A.8
B.12
C.6
D.4
Các thành phố A, B, C được nối với nhau bởi các con đường như hình vẽ. Hỏi có bao nhiêu cách đi từ thành phố A đến thành phố C mà qua thành phố B chỉ một lần?
A. 8
B. 12
C. 6
D. 4
Các thành phố A, B, C, D được nối với nhau bởi các con đường như hình 26. Hỏi :
a) Có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần ?
b) Có bao nhiêu cách đi từ A đến D rồi quay lại A ?
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).