20개의 돌이 한 줄로 놓여진 징검다리가 있다. 돌에는 차례로 1, 2, … , 20까지 번호가 붙어 있다.
매번 돌 에 있는 사람은 돌 , , 중 하나로 이동할 수 있다. 이동하려는 돌의 번호가 1보다 작거나 20보다 크면 이동할 수 없다.
여러분은 돌 1에서 시작한다. 18번 돌에 도착하기 위해 필요한 최소 이동 횟수는 몇 번인가?
