본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [규칙] 하노이탑 이지문제
승승장구wlc 2020.08.10 07:48 조회 563

하노이탑이 7개가 쌓여있다. 그리고 이 원판들을 처음 막대에서 다른 막대로 옮기려고한다. 다음 규칙을 만족하면서 7개의 원판을 옮기는 최소이동횟수를 구하시오. (단, 원판은 세 개의 막대중 맨 끝에 꼽혀있다.)

규칙1.작은 원판 위에는 큰 원판이 놓일 수 없다. 규칙2.한번에 1개씩 옮길 수 있으며 어느 막대로도 옮길 수 있다.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911