수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
자연수 nnn에 대하여 다음 시행을 한다.
nnn이 홀수이면 nnn에서 111을 빼고,
nnn이 짝수이면 nnn을 222로 나눈다.
자연수 nnn이 111이 될 때까지 반복한 시행의 횟수를 ana_nan이라 정의하자. 예를 들어 a7=4a_7=4a7=4, a8=3a_8=3a8=3이다. Sn=∑k=2n2n+3akS_n=\displaystyle\sum_{k=2^n}^{2^n+3}a_kSn=k=2n∑2n+3ak라 할 때, S50S_{50}S50의 값은? (단, a1=0a_1=0a1=0이다.) [4점]