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

MathNet 2011 Câu hỏi 20

Math Olympiad Vault · MathNet 2011

Câu hỏi 20

Một căn cứ quân sự có hình tam giác đều cạnh $10$ kilômét. Các hạn chế an ninh khiến liên lạc bằng điện thoại di động chỉ thực hiện được trong phạm vi $2{,}5$ kilômét. Mỗi người trong $17$ người lính tuần tra ngẫu nhiên trong căn cứ và cố liên lạc với tất cả những người khác. Chứng minh tại mọi thời điểm có ít nhất hai người lính liên lạc được với nhau.