수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
자연수 nnn에 대하여 집합 {1,2,⋯ ,n}\{1,2,\cdots,n\}{1,2,⋯,n}의 부분집합 XXX 중에서 다음 조건을 만족시키는 XXX의 개수를 f(n)f(n)f(n)이라 하자.
XXX의 원소 xxx가 짝수이면 x2\dfrac{x}{2}2x도 XXX의 원소이다.
f(n+1)f(n)=54\dfrac{f(n+1)}{f(n)}=\dfrac{5}{4}f(n)f(n+1)=45를 만족시키는 100100100 이하의 모든 자연수 nnn의 값의 합을 구하시오.