어떤 물체가 수직선에서 이동을 한다. 시작 좌표는 0이며, 오른쪽으로 이동하여 좌표 에 도착하려고 한다.
이동하는 방법은 2가지이다.
사용 가능한 이동 횟수("기본 이동"과 "점프"를 사용하는 총 횟수)가 정해져 있다면, 어떤 좌표에는 도착할 수 없을 수도 있다. 예를 들어, 정확히 4번 이동할 수 있을 때, 에는 도착 가능하지만 (이기 때문), 에는 어떻게 이동하더라도 도착할 수 없다.
정확히 6번 이동할 수 있을 때 도착할 수 있는 좌표 중 와 가장 가까운 좌표는?
16
17
18
19