2011 국제수학올림피아드 Short List C5

양의 정수 $m$에 대해 $m\times m$ 모양의 총 $m^2$개의 칸으로 구성된 바둑판을 생각하자. 몇몇 칸의 가운데에는 개미가 한 마리씩 있다. 시각 0에 각 개미는 속도 1로 바둑판의 어떤 변과 평행한 방향으로 이동하한다. 서로 반대방향으로 이동하는 개미가 충돌하면 각자 시계방향 $90^\circ$로 회전하여 계속 같은 속도로 진행한다. 세 마리 이상의 개미가 만나거나 혹은 수직인 방향의 두 개미가 만나는 경우 마치 만나지 않았던 것처럼 원래 진행하던 방향대로 이동한다. 어떤 개미가 바둑판의 가장자리를 만나면 그 개미는 바둑판에서 떨어져서 다시 나타나지 않는다.
모든 개미가 다 떨어져 없어지는데 가장 시간이 오래 걸리도록 개미를 배치하고자 한다. 얼마나 오래 걸리겠는가?
(출처)

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