ho bảy thành phố và các con đường nối giữa chúng như ở hình vẽ bên. hỏi từ thành phố số 1, có bao nhiêu cách đi qua tất cả các thành phố còn lại, mỗi thành phố đi qua đúng một lần, rồi quay trở về nơi xuất phát.
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
hai hòn đảo của thành phố nối với nhau và nối với các phần của thành phố nằm hai bên bờ sông Pre-ghen bằng bảy chiếc cầu các khách du lịch đi thăm bảy chiếc cầu của thành phố đều nhận thấy rằng bao giờ họ cũng phải đi qua một chiếc cầu nào đó hơn một lần. Có cách nào đi qua cả bảy chiếc cầu mà chỉ đi qua mỗi chiếc cầu đúng một lần không?
trả lời lại toán nâng cao và phát triển hình như phần đọc thêm
Các thành phố A,B,C,D được nối với nhau bằng các con đường như hình vẽ:
a) Số cách đi từ thành phố A đến D mà qua B và C chỉ có một lần là:
A. 12
B. 60
C. 220
D. 1320
a. Số cách đi từ A đến D (qua B và C chỉ một lần) là 4*3*5=60
Chọn B
Các thành phố A,B,C,D được nối với nhau bằng các con đường như hình vẽ:
b) Số cách đi từ thành phố A đến D, rồi quay lại A là:
A. 24
B. 3600
C. 440
D. 2640
số cách đi từ A đến D là 60, số cách đi từ D đến A cũng là 60, nên số cách đi từ A đến D rồi quay về A là 60*60=3600
Chọn B
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ẽ. Hỏi có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần?
A. 10
B. 9
C. 24
D. 18
Đáp án C
Số cách đi từ A đến B là 4, số cách đi từ B đến C là 2, số cách đi từ C đến D là 3.
Số cách đi từ A đến D mà qua B và C chỉ một lần là: 4.2.3 = 24 (cách)
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ẽ. Hỏi có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần?
A. 10
B. 9
C. 24
D. 18
Đáp án C
Số cách đi từ A đến B là 4, số cách đi từ B đến C là 2
số cách đi từ C đến D là 3.
Số cách đi từ A đến D mà qua B và C chỉ một lần là:
4.2.3 = 24(cách)
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ẽ. Hỏi có bao nhiêu cách đi từ A đến D mà qua B và C chỉ một lần?
A. 9.
B. 10.
C. 18.
D. 24.
Từ A đến B có 4 cách.
Từ B đến C có 2 cách.
Từ C đến D có 2 cách.
Vậy theo qui tắc nhân ta có 4.2.3 = 24 cách.
Chọn đáp án D.
Dưới thành phố A, B, C, D được nối với nhau bởi các con đường như hình dưới:
Hỏi: Có bao nhiêu cách đi từ A đến D rồi quay lại A?
Có 24 cách đi từ A đến D thì cũng có 24 cách đi từ D đến A.
Việc đi từ A đến D rồi lại quay lại A là công việc được hoàn thành bởi 2 hành động liên tiếp:
+ Đi từ A đến D: Có 24 cách .
+ Đi từ D về A : Có 24 cách
⇒ Theo quy tắc nhân: Có 24.24 = 576 cách đi.