본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 새로 만든 하노이탑 가능할까?
sincostan 2019.02.20 07:29 조회 659
문제 푼 사람 0명
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

하노이탑의 막대의 개수를 4개,5개,...,n개로 늘린다면

2번째 막대에서 4번째,5번째,...,n번째까지 이동시키려면

최소몇번 움직여야 할까?(저도 한번도 풀어본 적 없으니 공개 댓글로 남겨 주세요.)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

문제 찜하기 목록보기
댓글 6
댓글 작성하기
  •  
    디듀우 Lv.7 2019.02.20 07:52

    어... 하노이탑에서 원판을 옮길 때 꼭 옆 막대로만 움직여야 하는 건가요?

    댓글 작성하기 좋아요0 댓글수4
    •  
      21세기오일러 Lv.11 2019.02.20 19:06

      상관없지 않을가요?

      안그러면 너무 쉬워지는데

      좋아요0
    •  
      sincostan Lv.7 2019.02.21 09:28

      그런가요?(좀 풀어주세요.......)

      좋아요0
    •  
      베네딕트0724 Lv.6 2019.02.24 02:35

      기존 하노이 탑에도 옆 막대로만 움직여야 한다는 룰은 없습니다.

      좋아요0
    •  
      sincostan Lv.7 2019.02.24 03:58

      제 생각에도 바로 옆막대로만 움직이면 똑같을 것 같네요.

      좋아요0
  •  
    Cn Lv.1 2019.02.23 09:31

    기둥이 n개인 하노이탑을 말씀하시는건가요?

    댓글 작성하기 좋아요0 댓글수0
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
  • (03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

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

  • ☎문의 02-6749-3911