정보올림피아드 초등 - 지역예선] 2012년도 13번문제

문제풀이

(1)을 6회 실행후 (3)을 6회 실행하면 1,2,3,4,5,6 의 순서가 된다.

B 에 1,2 를 옮긴후 C에 3 을 옮기고 B에 4 를 옮긴 후 5,6은 C에 옮긴다 그 후 B에 있는 것을 C에 옮기면 1,2,4,6,5,3 의 순서가 된다.

C에 1,2를 옮긴다. 3을 B에 옮긴다. 4,5,6 을 C에 옮긴다. B를 C에 옮긴다. 3,6,5,4,2,1 의 순서가 된다.

C 에 1,2,3,4, 를 옮긴다. 5를 B에 옮긴다.6을 C에 옮긴다. B를 C에 옮긴다. 5,6,4,3,2,1 의 순서가 된다.

1,2 를 B에 옮긴다. 3,4,5,6을 C에 옮긴다. B를 C에 옮긴다. 1,2,6,5,4,3 의 순서가 된다.

따라서 2,1,6,5,4,3 의 순서가 나올 수 없다.