그림의 8개의 원판을 그 순서 그대로 다른 기둥으로 옮기려면 최소 몇 번 옮겨야 할까? - 문제적 남자25회,방탄소년단 박경출연편, 150906, 글로벌 영재 문제, 뇌풀기문제,뇌발달문제, 하노이탑
문제적 남자25회,방탄소년단 박경출연편, 150906, 글로벌 영재 문제, 뇌풀기문제,뇌발달문제, 하노이탑Q. 그림의 8개의 원판을 그 순서 그대로다른 기둥으로 옮기려면최소 몇 번 옮겨야 할까? 8개의 원판을 다른 막대로 옮겨라!. 작은 원판 위에 큰 원판을 올려 놓을 수 없다. 한번에 하나의 원판만 옮겨야 한다. 작은 원판 위에 큰 원판을 올려 놓을 수 없다. 정답은 아래로↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓2개의 원판을 옮기는데 필요한 횟수 3회(1+2) 옮기는데 필요한 횟수가 2^n -1이라는 규칙 발견 정답: 2^8 - 1 = 256 -1 = 255