대수수열의 합수능 기출기본 문제 (3점 중반)

순서도 출력값

문제

아래의 순서도에서 인쇄되는 $k$ 의 값은? [3점]

① $7$ ② $9$ ③ $11$ ④ $13$ ⑤ $15$

정답 보기

②

아직 올라온 파일이 없습니다.

주어진 순서도에서 $N$ 이 홀수이면 $\displaystyle \frac{N + 1}{2}$ 의 값이 나오고 $N$ 이 짝수이면 $\displaystyle \frac{N}{2}$ 의 값이 나오므로 다음과 같이 $N$ 과 $k$ 를 구할 수 있다.

N	501	$\displaystyle \frac{501 + 1}{2} = 251$	$\displaystyle \frac{251 + 1}{2} = 126$	63	$\displaystyle \frac{63 + 1}{2} = 32$
k	0	1	2	3	4

N	16	8	4	2	1
k	5	6	7	8	9

따라서, $N = 1$ 일 때, 인쇄되는 $k$ 의 값은 9이다.