고품격 비주얼 수학 잡지
문제를 함께 푸는 청소년수학 공동 연구프로젝트
문제를 내고 풀고 공유하는 수학 놀이터
수학의 개념을바로잡는 기자단!
수학 수행평가 고민 끝!수학 수행평가 자료실
하노이탑이 7개가 쌓여있다. 그리고 이 원판들을 처음 막대에서 다른 막대로 옮기려고한다. 다음 규칙을 만족하면서 7개의 원판을 옮기는 최소이동횟수를 구하시오. (단, 원판은 세 개의 막대중 맨 끝에 꼽혀있다.)
규칙1.작은 원판 위에는 큰 원판이 놓일 수 없다. 규칙2.한번에 1개씩 옮길 수 있으며 어느 막대로도 옮길 수 있다.
좋아요
0
글쎄요
어려워요