고품격 비주얼 수학 잡지
문제를 함께 푸는 청소년수학 공동 연구프로젝트
문제를 내고 풀고 공유하는 수학 놀이터
수학의 개념을바로잡는 기자단!
수학 수행평가 고민 끝!수학 수행평가 자료실
어느 날, 인류가 거의 다 멸종되고 딱 2명만 남았다. 그 2명은 영원히 죽지 않는 영생을 얻었다. 이 2명은 지구상의 서로 다른 점에 떨어져 있다. 그리고 지구의 지리에 대해 하나도 모른다. 이 2명이 사전에 전략을 짤 시간이 없었을 때, 최단 시간 안에 서로를 찾을 수 있는 최적의 알고리즘을 제시하여라.
좋아요
0
글쎄요
어려워요
현실 지구인가요, 이상적인 가정이 있나요?
현실 지구라면 정형화된 최단 알고리즘은 없을 것 같습니다... 서로의 마음을 모르니까요.
서로의 마음은 모르지만 찾을 수 있는 알고리즘이 있긴 있습니다.
지구는 완벽한 구라고 가정하고 그것을 알고 있나요?
그건 알고 있습니다.