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$.
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$.