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

MathNet 2022-part-01 — 197 bài (EN–VI) Câu hỏi 95

Math Olympiad Vault · MathNet 2022-part-01 — 197 bài (EN–VI)

Câu hỏi 95

Cho $n$ là một số nguyên dương. Có $n$ con kiến đi dọc theo một đường thẳng với các tốc độ không đổi khác không. Các con kiến khác nhau không nhất thiết đi cùng tốc độ hay cùng hướng. Mỗi khi hai hay nhiều con kiến va chạm nhau, tất cả các con kiến tham gia va chạm đó lập tức đổi hướng. (Các con kiến khác nhau không nhất thiết phải chuyển động ngược chiều khi va chạm, vì một con kiến nhanh hơn có thể đuổi kịp một con chậm hơn đang đi cùng hướng.) Các con kiến tiếp tục đi mãi mãi.
Giả sử tổng số lần va chạm là hữu hạn, hãy xác định số lần va chạm lớn nhất có thể theo $n$.