본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 약수 더하기
muse 2018.04.04 03:46 조회 974

약수 더하기 게임이 있다. 이 게임은 아래와 같은 방식으로 진행된다.

1) 어떤 사람이 시작 수와 끝 수를 정한다.

2) 이번 차례의 사람은 현재 수 N과 N의 임의의 약수 K에 대해 N+K를 말한다.

3) 끝 수보다 큰 수를 먼저 말하는 사람이 진다.

 

이 게임의 필승전략을 구해 보자.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    AAA Lv.1 2018.04.06 07:26

    끝수가 홀수인 경우에는 이길 사람이 N+K를 소수로 만들면 되지 않을까요?

    댓글 작성하기 좋아요0 댓글수1
    •  
      AAA Lv.1 2018.04.06 07:30

      N이 8이나 32같은 2^n+1이 합성수인 2^n이 되는 경우에는 안되겠네요

      좋아요0
  •  
    다시 도전
    은총알 Lv.11 2020.04.29 01:38 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
= "2021-04-16 09:00" && date("Y-m-d H:i:s") <= "2021-05-07 23:59:59"){ ?>
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911