#300

돌 무더기 게임

A, B 두 사람이 다음과 같은 게임을 한다. 두 사람은 테이블 하나에 서로 마주보고 앉아있다.

테이블 위에는 세 개의 돌 무더기가 있고, 각 무더기에는 각각 1개, 2개, 3개의 돌이 있다.

A부터 시작해서 돌아가면서 게임을 진행하는데, 세 돌 무더기 중 하나를 고르고, 가져가고 싶은 개수만큼의 돌을 가져간다. 단, 돌을 최소한 한 개는 가져가야 한다.

돌을 가져간 다음, 테이블에 돌이 남아있지 않다면, 이 사람이 이긴다.

A, B 모두 항상 자신이 이기기 위해서 최선을 다한다. 이 때 게임의 결과는 어떻게 될까?

A가 항상 승리한다.

B가 항상 승리한다.

A가 승리할 수도, B가 승리할 수도 있다.

문제를 해결하려면 로그인해 주세요.

문제 형식

    객관식

출처

  • KOI 2021 1차대회 고등부 1교시 5번
  • KOI 2021 1차대회 중등부 1교시 9번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내