Câu hỏi 156
Trên một lưới ô vuông vô hạn, ta đặt hữu hạn chiếc xe, mỗi xe chiếm đúng một ô và hướng về một trong bốn hướng chính (lên, xuống, trái, phải). Hai xe không bao giờ được chiếm cùng một ô. Biết rằng ô ngay phía trước mỗi xe đều trống, và hơn nữa không có hai xe nào hướng vào nhau (trong một hàng, không có xe hướng phải nào nằm bên trái một xe hướng trái, và tương tự cho các cột). Trong một *nước đi*, ta chọn một xe và cho nó tiến lên một ô về phía trước vào một ô trống. Chứng minh rằng tồn tại một dãy vô hạn các nước đi hợp lệ trong đó mỗi xe được sử dụng vô hạn lần.