Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2013 Câu hỏi 23

Math Olympiad Vault · MathNet 2013

Câu hỏi 23

Ở Wonderland có ít nhất 5 thị trấn. Một số thị trấn được nối trực tiếp bằng đường bộ hoặc đường sắt. Mỗi thị trấn được nối với ít nhất một thị trấn khác, và trong bốn thị trấn bất kỳ, có ít nhất ba cặp được nối trực tiếp. Khi vào mạng lưới giao thông công cộng của xứ này, hành khách phải bỏ một đồng vàng vào máy để dùng một kết nối trực tiếp đến thị trấn kế tiếp. Nhưng nếu từ một thị trấn hành khách tiếp tục bằng cùng phương tiện đã đưa mình đến đó, và đã trả một đồng vàng để đến thị trấn ấy, thì chặng tiếp không mất tiền mà còn được hoàn lại đồng vừa trả. Trong các trường hợp khác, hành khách phải trả như lúc bắt đầu. Chứng minh có thể đi từ bất kỳ thị trấn nào đến bất kỳ thị trấn nào khác bằng nhiều nhất 2 đồng vàng.