본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [창의][끌올] 경찰과 도둑
mwryan 2020.09.07 00:08 조회 749

경찰이 도둑을 잡고 있다. 도둑은 n개의 은신처 중 하나에 숨어 있으며, 경찰은 이 사실을 알고 있다. 이 은신처가 한 직선 위에 일렬로 배열되어 있다고 할 때, 하루가 지나면 도둑은 바로 인접한 은신처로 이동한다. 경찰은 꼭 인접한 은신처로 이동할 필요는 없다. 은신처를 옮기는 도중에 경찰이 도둑을 잡는 경우는 없다고 할 때, 경찰 한 명으로 도둑을 반드시 잡을 수 있는 방법에 대해 서술하시오.(경찰은 하루에 한 은신처만 수색할 수 있고, 도둑은 꼭 한 방향으로만 이동할 필요는 없다.)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    mwryan Lv.6 2020.09.07 00:20

    도둑을 잡는 것이 보장된 경찰의 이동 경로 중 최단 경로를 구해주세요!

    댓글 작성하기 좋아요0 댓글수0
  •  
    K→C≡N Lv.11 2020.09.07 00:53

    시야는 1칸인가요?

    댓글 작성하기 좋아요0 댓글수1
    •  
      mwryan Lv.6 2020.09.07 01:33

      도둑은 인접한 은신처를 보고 이동하는 게 아닙니다. 자신이 원하는 방향으로 이동할 수는 있지만 경찰의 상황을 보고 이동할 수는 없습니다.

      좋아요0
  •  
    잭과콩나물 Lv.6 2020.09.07 01:16

    경찰과 도둑은 매일 반드시 이동해야 하나요?

    댓글 작성하기 좋아요0 댓글수1
    •  
      mwryan Lv.6 2020.09.07 01:34

      도둑은 매일 이동하고, 경찰은 제자리에 머무를 수 있습니다.

      좋아요0
  •  
    리프 Lv.7 2020.09.07 02:17

    이 문제 좋습니다 꼭 풀어보세요 ㅋㅋ

    댓글 작성하기 좋아요0 댓글수1
    •  
      mwryan Lv.6 2020.09.07 02:23 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    리프 Lv.7 2020.09.07 02:51 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      mwryan Lv.6 2020.09.07 05:53 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    다시 도전
    잭과콩나물 Lv.6 2020.09.07 05:41 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      mwryan Lv.6 2020.09.07 05:55 비밀댓글
      비밀 댓글이 등록 되었습니다!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911