<DIV class=board> <P>종이 A위에 4개의 원반이 쌓여있어요. 이걸 종이 B또는 C에 같은 모양으로 쌓으려고 하는데, 옮길 수 있는 장소는 A,B,C 3군데이며, 한번에 한개씩, 쌓을 경우, 위의 것이 밑은 것보다 커서는 안된다는 조건이 있어요.</P> <P> </P> <P><img onLoad='miniSelfResize(contents_2387,this); if(this.parentNode.tagName=="A"){this.onclick = "";}' src="/shop/lib/meditor/../../data/editor/1327727215.jpg"></P> <P> </P> <P></P> <P> </P> <P>전, 이거 그냥 생각했을 때, 음..편의상, 맨 위쪽을 1층, 그 아래의 원반을 2층.... 이런 식으로 부를게요. 1층을 C로 옮김 → 2층을 B에 옮김 → C의 1층을 B로 옮김 →A의 3층을 C로 옮김 → B에 쌓여 있는 1층은 A로, 2 층은 C로 →다시 1층을 C로 옮김....</P> <P><A hideFocus style="selector-dummy: true" href="http://bada.ne.kr/sea/game/hanoi/play-hanoi.htm">http://bada.ne.kr/sea/game/hanoi/play-hanoi.htm</A></P> <P> </P> <P>이런 식으로 하면 원반이 한개일 때는, a₁= 1, a₂= 3, a₃= 7, a₄= 15 이런 식으로 계차수열이 등비수열을 이루는 수열입니다. </P> <P>즉 ｎ개의 원반을 옮기는 횟수는 <img onLoad='miniSelfResize(contents_2387,this); if(this.parentNode.tagName=="A"){this.onclick = "";}' src="http://www.mathlove.kr/shop/data/editor/1327727312.jpg"> 입니다．</P></DIV>
