2009 아시아태평양수학올림피아드 5번문제

준엽과 잔디는 평면 위의 $A$ 지점에서 $B$ 지점으로 자동차를 타고 이동하려고 하는데 자동차에는 운전대가 둘이 있어서 각자 하나씩 잡고 다음의 규칙에 따라 운전한다: 출발 후, 준엽은 매 $\ell$ 킬로미터마다 좌회전을 하고 잔디는 매 $r$ 킬로미터마다 우회전을 한다. 그러나, 준엽과 잔디가 동시에 각각 좌회전과 우회전을 해야 하는 경우에는 그냥 직진하기로 한다. 단, $\ell$과 $r$은 서로 소인 양의 정수이고, 자동차는 평면 위에서 어디든 갈 수 있으며, 출발 후나 좌회전 또는 우회전 후에 항상 직진한다고 가정한다.

자동차가 $A$ 지점에서 $B$ 지점을 향해 출발한다고 할 때, 두 지점 사이의 거리에 관계없이 준엽과 잔디가 운전하는 자동차가 $B$ 지점에 도착하게 되는 경우의 쌍 $(\ell,r)$을 모두 구하여라.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.