본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 영원히 죽지 않는 떠돌이 사람
아인수타인 2019.11.24 23:59 조회 627

어느 날, 인류가 거의 다 멸종되고 딱 2명만 남았다. 그 2명은 영원히 죽지 않는 영생을 얻었다. 이 2명은 지구상의 서로 다른 점에 떨어져 있다. 그리고 지구의 지리에 대해 하나도 모른다. 이 2명이 사전에 전략을 짤 시간이 없었을 때, 최단 시간 안에 서로를 찾을 수 있는 최적의 알고리즘을 제시하여라.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    해결
    21세기오일러 Lv.11 2019.11.25 00:19 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    다시 도전
    K→C≡N Lv.11 2019.11.25 00:21 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      아인수타인 Lv.12 2019.11.25 05:02 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    디듀우 Lv.7 2019.11.25 01:17

    현실 지구인가요, 이상적인 가정이 있나요?

    현실 지구라면 정형화된 최단 알고리즘은 없을 것 같습니다... 서로의 마음을 모르니까요.

    댓글 작성하기 좋아요0 댓글수1
    •  
      아인수타인 Lv.12 2019.11.25 05:03

      서로의 마음은 모르지만 찾을 수 있는 알고리즘이 있긴 있습니다.

      좋아요0
  •  
    부분해결
    Abiria♡ Lv.8 2019.11.25 04:45 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      아인수타인 Lv.12 2019.11.25 05:00 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    ㄱㄴㄷ✅ Lv.6 2019.11.27 01:54

    지구는 완벽한 구라고 가정하고 그것을 알고 있나요?

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

  • ☎문의 02-6749-3911