Câu hỏi 25
Larry và Rob là hai người máy cùng đi trên một chiếc xe từ Argovia đến Zillis. Cả hai người máy đều điều khiển được vô lăng và lái theo thuật toán sau: Larry rẽ trái $90^{\circ}$ sau mỗi $\ell$ kilômét đi được kể từ lúc xuất phát; Rob rẽ phải $90^{\circ}$ sau mỗi $r$ kilômét đi được kể từ lúc xuất phát, trong đó $\ell$ và $r$ là các số nguyên dương nguyên tố cùng nhau. Trong trường hợp cả hai cùng rẽ tại một thời điểm, xe sẽ tiếp tục đi thẳng mà không đổi hướng. Giả sử mặt đất phẳng và xe có thể đi theo bất kỳ hướng nào.
Cho xe xuất phát từ Argovia và hướng về phía Zillis. Với những cặp $( \ell, r)$ nào thì xe chắc chắn sẽ đến được Zillis, bất kể Zillis cách Argovia bao xa?
Cho xe xuất phát từ Argovia và hướng về phía Zillis. Với những cặp $( \ell, r)$ nào thì xe chắc chắn sẽ đến được Zillis, bất kể Zillis cách Argovia bao xa?