오늘 수업은 하노이의 탑 만들기이다.

하노이의 탑 역사중에 다이아몬드 막대와 64개의 금으로 된 링들이 그 시대에 그 많은 광석들이...ㅠㅠ

어쨌든 나는 하노이의 탑 링들을 5개로 옮기는데 쪼~금 어렵웠다..ㅎ

근데 이게 규칙이 있었다!! 그리고 밑에 깔려있는 링보다 작은 것만 그 링에 올라갈 수 있고, 그 링보다 크면 위에 올라가지 못한다. 그리고 한번에 하나씩만 움직일 수 있다는 규칙도 있었당..ㅠㅠ

규칙) 2개의 링은 3번

        3개의 링은 7번

        4개의 링은 15번

        5개의 링은 31번

       규칙은 앞에 링에 최소값에 x2+1

       그래서 3x2+1=7 / 7x2+1=15이다. 

그래도 하노이의 탑은 생각보다 재미있었당!!