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

 

 

문제풀이)

3개 남은 경우는 3개를 가져가야 하며

5개 남았을때 1개만 가져가야 이길수 있다.

6개 남았을때는 2개를 가져가야 이길수 있다.

상대에게 4개를 남겨 줘야만 자신이 이길수 있다.

 

이때 가는 3개 남았을때는 1개를 가져가므로 가는 정답이 될수 없다.

나는 3개 남은 경우 에 3개를 가져 가며 5개 남은 경우 1개를 가져간다, 6개 남은 경우는 2개를 가져가게 된다.

다는 3개 남은 경우 3개를 가져 가며 5개 남은 경우는 3개를 가져 가므로 지는 경우가 되므로 정답이 될수 없다

 

따라서 정답은 나 하나이다.