하노이탑 문제는 보통 기둥이 3개 있고 한곳에 N개의 원판이 꽂혀 있으면, 다른 원판으로 모두 옮길때 2^N-1번 움직이면 되잔아여,,
근데 제가 어디서 본 문제는 이렇습니다.
====================================================================
문제> 네개의 기둥이 있고 첫번째 기둥에 10개의 원판이 아래서부터 크기가 큰 순서대로 꽂혀있다. 다음과 같은 규칙을 만족시키면서 10장의 원판을 네 번째 기둥으로 옮기려 한다.
규칙1 : 원판은 한 번에 한개씩 옮겨야 한다.
규칙2 : 작은 원판 위에 큰 원판을 올려놓을 수 없다.
최소 횟수로 원판을 모두 네번째 기둥으로 옮길때 원판을 움직인 횟수는 몇번인가?
① 61번 ② 93번 ③ 121번 ④ 257번 ⑤ 1023번
====================================================================
이런 문젠대,,,
도저히 모르겠습니다.
아시는 분은 갈쳐주세요~~
ps> club.sayclub.com/@evilmercy 가입해주세요^^
제가 만든 클럽입니다^^
첫댓글 여기서 막대가 하나 늘었다는 것은 수학자들이 많은 노력을 했지만 최소 횟수를 구하는 공식을 찾는데 실패했다고 하는데요::