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