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

VN TST 2017 Câu hỏi 1

VMO · VN TST 2017

Câu hỏi 1

Cho 44 cái lỗ phân biệt trên một cái rãnh là đường thẳng và 2017 con kiến. Mỗi con kiến sẽ chui lên từ một cái lỗ và bò đến một cái lỗ khác với vận tốc không đổi rồi chui xuống đó. Gọi $T$ là tập các thời điểm mà con kiến chui lên hoặc chui xuống các cái lỗ. Biết rằng vận tốc của các con kiến đôi một khác nhau và $|T|\le45$. Chứng minh rằng tồn tại ít nhất hai con kiến nào đó không gặp nhau. Quy ước hai con kiến gặp nhau khi và chỉ khi tồn tại một thời điểm mà cả hai ở cùng một vị trí trên rãnh, kể cả lúc chui lên và xuống.