본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 코딩은 언제나 즐거워!
디듀우 2019.11.17 02:03 조회 746

"atlet"님의 "돌아온 공짜문제"로부터 아이디어를 얻었습니다.

1. int 자료형 용량 이하의 임의의 정수 n을 입력받아 임의의 세 소수 p, q, r에 대해 n>r, r=p+q인 모든 r과 그 r=p+q을 모두 출력하는 코드를 작성하시오. 만일 r=p+q가 하나의 r에 대해 여러 가지라면 등호로 이어 출력하시오.

2. 두 소수의 합으로 나타내는 방법이 두 가지 이상인 소수가 존재하는가? 존재한다면 그 중 가장 작은 것을, 그렇지 않다면 증명하여라.

3. 임의의 정수 m에 대해, m개의 소수 합으로 나타내는 방법이 존재하는 소수는 무한히 많은가?

4. 임의의 정수 k로 대해, 두 소수의 합으로 나타내는 방법이 k 가지 이상인 소수는 무한히 많은가?

문제 보고 아셨죠? 코딩은 훼이크입니다. 코딩만 내려다가 아이디어가 떠올랐어요.

3, 4번은 m, k를 원하는 숫자로 놓고 증명하셔도 해결 드립니다.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    delta Lv.7 2019.11.17 02:09

    댓글 작성하기 좋아요0 댓글수1
  •  
    muse Lv.6 2019.11.17 07:30

    앗... 코딩 이야기 보자마자 바로 들어왔는데...

    저는 1, 2번을 풀 쉬운 방법이 떠올랐으나 이 문제를 풀겠다는 의지가 귀찮음을 이길 만큼 충분하지 않은 것 같습니다.

    댓글 작성하기 좋아요0 댓글수1
    •  
      디듀우 Lv.7 2019.11.18 02:17

       앗... 아이디어라도 써주세욥!!!

       

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

  • ☎문의 02-6749-3911