Cho sơ đồ một khu hội chợ như hình dưới đây: Hỏi có bao nhiêu cách đi, bắt đầu từ một cửa hàng (A, B, C, D, E), đi qua tất cả các cửa hàng khác và mỗi cửa hàng
Cho sơ đồ một khu hội chợ như hình dưới đây: Hỏi có bao nhiêu cách đi, bắt đầu từ một cửa hàng (A, B, C, D, E), đi qua tất cả các cửa hàng khác và mỗi cửa hàng chỉ đi một lần? Chú ý: Mỗi cửa hàng chỉ đi tới được cửa hàng khác nếu có đường nối (Ví dụ: A→B→C→D→E là một cách đi).
Lời giải 1 :
Đáp án:
Đây là bài toán suy luận không quá phức tạp, nhưng dễ dẫn đến nhầm lẫn, khiến lời giải bị sai. Vì thế, qua hai tuần nhưng OLM chỉ tìm được 3 bạn có câu trả lời đúng.
Lời giải:
Ta xét trường hợp bắt đầu đi từ điểm A, sau đó ta có thể đi tới C hoặc B hoặc D (B và D tương tự nhau).
+ Nếu đi tới C, ta có 2 cách để đi tiếp là: hoặc
+ Nếu đi tới B, ta có 4 cách để đi tiếp là: Tương tự đi tới B cũng có 4 cách.
Vậy thì xuất phát từ A có : 2 + 4 + 4 = 10 cách.Các điểm A, B, D, E có vai trò tương tự nhau nên xuất phát từ mỗi điểm sẽ có 10 cách để đi.Khi xuất phát từ điểm C, ta có thể đi tới A, B, D hoặc E. Tới mỗi điểm này, ta sẽ có 2 cách để đi.
Vậy nên xuất phát từ C có 8 cách đi.Tóm lại, có tất cả: 10 x 4 + 8 = 48 cách đi thỏa mãn yêu cầu đề bài.
Giải thích các bước giải:
Thảo luận
Lời giải 2 :
Đáp án:
Ta xét trường hợp bắt đầu đi từ điểm A, sau đó ta có thể đi tới C hoặc B hoặc D (B và D tương tự nhau).
+ Nếu đi tới C, ta có 2 cách để đi tiếp là: B.
+ Nếu đi tới B, ta có 4 cách để đi tiếp là:
Tương tự đi tới B cũng có 4 cách.Vậy thì xuất phát từ A có : 2 + 4 + 4 = 10 cách.
Giải thích các bước giải:
Có thể bạn quan tâm
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 10
Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK