본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 세스코도 모르는 효율적인 바퀴벌레 잡는 법
73 2021.02.04 01:38 조회 431

컵 2020개가 원형으로 배열되어있다. 이 중 컵 하나에는 바선생 있다.

이때 바선생은 1분에 한번씩 이웃한 컵으로 이동 할 수 있다. 

나는 1분에 동시에 네개의 컵을 들었다 다시 그 자리에 놓는다.

다만 내가 들어올렸다 내려놓는 순간 바선생이 방금 집어들었던 컵으로 옮겨갈 수 있다.

바선생을 찾기 위해 최소 몇분 소요되는가? (최적의 전략 but 최악의 경우를 가정)

 

문제에 대한 질문있으면 다른 분들도 볼 수 있게 공개댓글로 해주세요!!

풀이는 비밀댓글 아시죠??

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    피타구라스 Lv.9 2021.02.04 01:46

    만약에 제가 잡는다면 진짜 짜증날 것 같네요...

    댓글 작성하기 좋아요0 댓글수1
    •  
      73 Lv.4 2021.02.04 01:47

      ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 인정이요

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

  • ☎문의 02-6749-3911