#140

점프

어떤 물체가 수직선에서 이동을 한다. 시작 좌표는 0이며, 오른쪽으로 이동하여 좌표 에 도착하려고 한다.

이동하는 방법은 2가지이다.

  • 기본 이동: 오른쪽으로 1만큼 움직인다.
  • 점프: 오른쪽으로 바로 직전에 움직인 거리의 2배만큼 이동한다.

사용 가능한 이동 횟수("기본 이동"과 "점프"를 사용하는 총 횟수)가 정해져 있다면, 어떤 좌표에는 도착할 수 없을 수도 있다. 예를 들어, 정확히 4번 이동할 수 있을 때, 에는 도착 가능하지만 (이기 때문), 에는 어떻게 이동하더라도 도착할 수 없다.

정확히 6번 이동할 수 있을 때 도착할 수 있는 좌표 중 와 가장 가까운 좌표는?

16

17

18

19