a-d-b
d
c
c
a
a
a
a
c
c
a
a
c
d
c
c
b
c
b
Cảnh sát thành phố nọ đang đau đầu vì nạn tiền giả. Tuy tiền giả nhẹ hơn tiền thật, nhưng mắt thường rất khó nhận ra.
- Đội trưởng, hôm nay tôi lại phát hiện được một đồng tiền giả!
- Mau đưa tôi xem.
Anh nhân viên đút tay vào túi áo, mặt bỗng biến sắc:
- Thôi chết, tôi để đống tiền giả lẫn vào đống tiền thật của mình rồi! Làm sao đây, mắt thường rất khó nhận ra...
- Có tất cả mấy đồng?
- Một, hai, ba... cả thảy 9 đồng – Anh nhân viên đếm hồi lâu rồi trả lời.
- Chỉ còn cách cân lên thôi...
Nghe đội trưởng bảo vậy, anh nhân viên chạy ngay đi lấy cân tiểu li.
- Có 9 đồng, một lần cân 2 đồng chỉ cần 4 lần cân là xong!
- Sao nhiều thế, tôi chỉ cần cân 2 lần là tìm ra ngay tiền giả.
Vậy đội trưởng làm thế nào mà chỉ sau 2 lần cân đã tìm ra tiền giả?

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.
10 nha