본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 문제 리부트: 약수 빼기 게임
아인수타인 2020.01.20 10:14 조회 557

페루마와 파스탈이 약수 빼기 게임을 한다. 규칙은 다음과 같다.

 

<규칙>

1. 페루마가 먼저 시작한다. 그리고 제 3자인 고우스가 칠판에 아무 수나 적고 시작한다.

2. 둘은 자기 차례가 왔을 때 칠판에 있는 수에서 그 수의 진약수 중 하나를 선택해 둘을 뺀 수를 적는다. 예를 들어, 칠판에 6이 있으면 6-3, 6-2, 6-1, 8이 있으면 8-4, 8-2, 8-1, 15가 있으면 15-5, 15-3, 15-1이 가능하다. 그리고 원래 있던 수는 지우개로 지운다.

3. 이런 식으로 반복하다 더 이상 숫자를 적을 수 없는 사람이 진다. (칠판에 1이 적혀 있으면 진약수가 없으므로 수를 적을 수 없음! 바꿔 말하면 1을 적은 사람이 이긴다.)

 

고우스는 처음에 64398275430987519083573498573498759834658732426523978569를 적었다. 그러면 이 게임에서 누가 이길까?

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

첫 댓글의 주인공이 되어 보세요!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911