1. 좌표 평면 위의 거북이 로봇에게 다음 명령을 내릴 수 있다.
명령문 모임가 유한개의 ‘가자’와 ‘돌자’ 명령이 순서대로 적힌 것이라 하자 (예를 들면, 가자 20 ; 돌자 34 ; 가자 50 ; … ). 이제 원점에 있던 로봇이 명령문를 실행하여 도달한 점을 A, A에서 명령문를 실행하여 도달한 점을 B, B에서 명령문를 실행하여 도달한 점을 C라 하고 이와 같이 계속 반복하여 점을 찍는다고 하자. 이 때, 점 , A, B, C, … 가 모두 일치하거나, 한 직선 위에 있거나, 또는 한 원 위에 있음을 증명하시오. [30점] |