Tổng quan
Câu đố này trông như cần mô phỏng — nhiều con kiến, nhiều va chạm, những cú quay đầu hỗn loạn. Nhưng nó chỉ cần một câu.
Cách giải Đàn Kiến Trên Que từng bước
- Hãy xem một va chạm làm gì với TẬP vị trí và hướng đi: không gì cả. Hai con kiến ở cùng một điểm đổi hướng cho nhau, trông giống hệt việc chúng đi xuyên qua nhau.
- Hãy gán lại nhãn cho các con kiến ở mỗi va chạm sao cho mỗi nhãn tiếp tục đi thẳng.
- Với cách gán nhãn đó, không ai quay đầu, nên mỗi nhãn rời que sau tối đa toàn bộ chiều dài: 100 cm ÷ 1 cm/s = 100 giây.
Mấu chốt
Danh tính là thứ gây nhiễu. Câu hỏi hỏi khi nào que trống, không hỏi con nào ở đâu — và 'con nào' đúng là thứ duy nhất mà một va chạm thay đổi.
Biến thể & liên hệ
- Mẹo này tổng quát cho các hạt khí lý tưởng trên một đường thẳng và cho các đường đi trên lưới không cắt nhau.
- Nếu hỏi 'con kiến nào rơi ở đầu nào' thì cách gán nhãn không còn giúp được — phiên bản đó thực sự cần ghi chép.
Câu hỏi thường gặp
Số lượng kiến có quan trọng không?
Không. Mười con hay mười nghìn con, giới hạn vẫn là 100 giây — thời gian để một con kiến đi hết cả que.