본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 순위를 지키려고 오랜만에 끌어올리는 골드바흐의 추측 문제
관종이 2019.12.30 07:08 조회 519

2239430를 일곱 소수의 합으로 나타내어라.

모두 몇 가지 조합이 가능할까?

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    구머 Lv.6 2019.12.30 18:08

    ㅇㄷ

    댓글 작성하기 좋아요0 댓글수0
  •  
    구머 Lv.6 2019.12.30 18:51

    python 코딩으로 풀려고 했더니 시간 복잡도가 O(n^7), n=165365 정도 나오는군요. 아무래도 손코딩으로는 풀 수 없는 문제 같은데...근데 출제자도 아마 답을 모르지 싶고, 영원히 풀리지 않을 것 같은 문젠데, 왜 굳이 이런걸 내시는건지..

    댓글 작성하기 좋아요0 댓글수1
    •  
      관종이 Lv.9 2019.12.31 03:46

      그러게요...

      저도 답을 모릅니다...

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

  • ☎문의 02-6749-3911