고품격 비주얼 수학 잡지
문제를 함께 푸는 청소년수학 공동 연구프로젝트
문제를 내고 풀고 공유하는 수학 놀이터
수학의 개념을바로잡는 기자단!
수학 수행평가 고민 끝!수학 수행평가 자료실
참고로 이 문제는 게으른 팩맨 게임의 응용입니다 http://www.polymath.co.kr/polymath/1800 (저도 정답을 모르니 정답요청 하지 말아주세요ㅠㅠ)
문제의 규칙은 게으른 팩맨게임과 같지만 차이점이 있습니다. 첫번째, x,y축과 평행할 필요없이 어떤 식으로도 움직일 수 있습니다. 두번째, 팩맨이 이동할때 겹치는 점이 발생하면 안 됩니다.
좋아요
0
글쎄요
어려워요
2n-1이 정답입니다.
처음엔 한번만에 갈 수 있고
그다음부터는 겹칠 가능성이 있으니 둘러서 가니까 2번 걸려요
그러면 2n-1번이동하면 언제든지 점을 다 지날 수 있는 것인가요?
네