본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 하노이탑 퍼즐
LEOPARED2 2019.01.03 05:03 조회 727
문제 푼 사람 2명
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

이씨가 하노이의 사원에 갔다 오면서 하노이 탑 장난감을 사왔다. 하노이 탑은 판 위에 세 개의 막대기가 새워져 있으며 왼쪽끝 막대에는 8 개의 원판이 밑에서부터 큰 순서로 끼워져 있다.이 원판을 똑같은 모양으로 왼쪽 끝까지 욺 기려고 한다. 단, 한 번에 한 개의 원판만 움직일 수 있고 작은 원판 위에 큰 원판이 올라갈 수 없다. 8개의 원판을 욺 기는데 걸리는 최소한의 이동횟수는 몇 회일까? 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

문제 찜하기 목록보기
댓글 7
댓글 작성하기
  •  
    아인수타인 Lv.12 2019.01.03 10:00 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    알럽매쓰 Lv.1 2019.01.03 20:54 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    해결
    아루키데메스 Lv.5 2019.01.03 23:01 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    나.스테이 Lv.1 2019.01.04 21:46 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    21세기오일러 Lv.11 2019.01.05 21:02 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    mathlove Lv.1 2019.01.08 03:42 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    해결
    K-RIEMANN Lv.10 2019.04.21 19:08 비밀댓글

    A PHP Error was encountered

    Severity: Warning

    Message: is_dir(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

    Filename: libraries/Common.php

    Line Number: 201

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 201
    Function: is_dir

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    A PHP Error was encountered

    Severity: Warning

    Message: mkdir(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

    Filename: libraries/Common.php

    Line Number: 202

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 202
    Function: mkdir

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    A PHP Error was encountered

    Severity: Warning

    Message: file_exists(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex/8cbe3a1b982a9618f7b1b9bf45a3ff8e.gif) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

    Filename: libraries/Common.php

    Line Number: 212

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 212
    Function: file_exists

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    A PHP Error was encountered

    Severity: Warning

    Message: file_put_contents(): open_basedir restriction in effect. File(/DATA/upload/polymath/latex/8cbe3a1b982a9618f7b1b9bf45a3ff8e.gif) is not within the allowed path(s): (/volume1/web/PhpstormProjects/www_polymath_co_kr:/volume1/web:/tmp:/var/tmp:/var/services/tmp:/var/services/web:/volume1/@tmp)

    Filename: libraries/Common.php

    Line Number: 213

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 213
    Function: file_put_contents

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    A PHP Error was encountered

    Severity: Warning

    Message: file_put_contents(/DATA/upload/polymath/latex/8cbe3a1b982a9618f7b1b9bf45a3ff8e.gif): Failed to open stream: Operation not permitted

    Filename: libraries/Common.php

    Line Number: 213

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 213
    Function: file_put_contents

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수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