30 계단

|

옥 상

|

제출 현황

|

Ranking

|

FAQs

|

오류보고

|

QandA

|

푼 후

|

자유게시판

|

hanoi 타워의 이동 횟수 구하기

삭제 | 편집 | 답글

n 개의 disk 가 있을 때의 이동 횟수를

이라 하면

입니다.

다음과 같은 점화식이 만들어 집니다.

이를 일반항으로 변경해 봅니다.

로 변경하기 위해서는

은 공비가 2 인 등비 수열 입니다.

이므로

10 개의 디스크가 있다면 이동 횟는

번 이 됩니다.

2012-12-05 09:52 , testid

삭제 | 편집 | 답글

첨부용 글입니다.

2012-12-05 10:07 , testid

[previous]