하나의 자연수 에 대하 여 다음 과 같은 조작 을 한다. 만약 짝수 라면 2 로 나 누 고 홀수 라면 하나의 자연수 에 대하 여 다음 과 같은 조작 을 한다. 만약 짝수 라면 2 로 나 누 고 홀수 라면 1 을 더 하면 1 까지 진행 하고 작업 이 정지 된다. 10 번 의 조작 을 거 쳐 1 로 변 하 는 수 는 얼마나 됩 니까?

하나의 자연수 에 대하 여 다음 과 같은 조작 을 한다. 만약 짝수 라면 2 로 나 누 고 홀수 라면 하나의 자연수 에 대하 여 다음 과 같은 조작 을 한다. 만약 짝수 라면 2 로 나 누 고 홀수 라면 1 을 더 하면 1 까지 진행 하고 작업 이 정지 된다. 10 번 의 조작 을 거 쳐 1 로 변 하 는 수 는 얼마나 됩 니까?

반추 하면 됩 니 다. 결 과 는 1 이라는 것 을 알 고 한 걸음 한 걸음 이 덧셈 인지 나눗셈 인지 알 게 되 었 습 니 다. 그리고 한 걸음 한 걸음 씩 곱셈 과 뺄셈 을 합 니 다. 첫 번 째 단 계 는 무조건 뺄셈 이 아니 고 두 번 연속 감법 이 나타 나 지 않 는 횟수 는 0 번 으로 나 뉘 는데...