본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 더 게으러진 팩맨 게임
로보카폴리 2019.10.08 05:54 조회 666

참고로 이 문제는 게으른 팩맨 게임의 응용입니다 http://www.polymath.co.kr/polymath/1800 (저도 정답을 모르니 정답요청 하지 말아주세요ㅠㅠ)

 

문제의 규칙은 게으른 팩맨게임과 같지만 차이점이 있습니다. 첫번째, x,y축과 평행할 필요없이 어떤 식으로도 움직일 수 있습니다. 두번째, 팩맨이 이동할때 겹치는 점이 발생하면 안 됩니다. 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    K→C≡N Lv.11 2019.10.08 06:08

    2n-1이 정답입니다.

    처음엔 한번만에 갈 수 있고

    그다음부터는 겹칠 가능성이 있으니 둘러서 가니까 2번 걸려요

    댓글 작성하기 좋아요0 댓글수2
    •  
      로보카폴리 Lv.11 2019.10.08 08:20

      그러면 2n-1번이동하면 언제든지 점을 다 지날 수 있는 것인가요?

      좋아요0
    •  
      K→C≡N Lv.11 2019.10.08 15:17

      네

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

  • ☎문의 02-6749-3911