
Chúng ta có một bản đồ các thành phố như hình dưới đây. Mỗi đỉnh của hình là một thành phố. Cạnh nối hai đỉnh với nhau chính là đường để đi đến nhau của hai thành phố. Nghỉ hè bố mẹ sẽ cho bạn Hoa đi tham quan.
Hoa đã điền điểm số cho mỗi thành phố lên bản đồ dưới đây (số ghi trên mỗi ô biểu thị thành phố chính là số điểm thể hiện độ yêu thích của hoa cho thành phố ấy). Bạn hãy tính toán một chương trình du lịch cho Hoa và gia đình sao cho cả gia đình có thể đi được 5 thành phố liên tiếp nhau và có tổng số điểm yêu thích lớn nhất.

Chúng ta có một bản đồ các thành phố như hình dưới đây. Mỗi đỉnh của hình là một thành phố. Cạnh nối hai đỉnh với nhau chính là đường để đi đến nhau của hai thành phố. Nghỉ hè bố mẹ sẽ cho bạn Hoa đi tham quan.
Hoa đã điền điểm số cho mỗi thành phố lên bản đồ dưới đây (số ghi trên mỗi ô biểu thị thành phố chính là số điểm thể hiện độ yêu thích của hoa cho thành phố ấy). Bạn hãy tính toán một chương trình du lịch cho Hoa và gia đình sao cho cả gia đình có thể đi được 5 thành phố liên tiếp nhau và có tổng số điểm yêu thích lớn nhất.
Quảng cáo
Trả lời:
Đáp án:
Đáp án: 9 + 6 + 8 + 9 + 7 = 39.
Hot: 1000+ Đề thi cuối kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Chở hai con mèo sang rồi lại đưa một con quay về (hoặc chỉ chở một con mèo sang). Tiếp tục chở một con mèo và một con gà sang, thả con gà ở lại bở bên kia rồi đưa hai con mèo về. Khi cập bến, lại chở tiếp hai con gà sang. Cuối cùng thì chở nốt lũ mèo là xong.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.