수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
그림과 같이 1행에는 1개, 2행에는 2개, ⋯, nnn행에는 nnn개의 원을 나열하고 그 안에 다음 규칙에 따라 0 또는 1을 써 넣는다.
(가) 1행의 원 안에는 1을 써 넣는다.
(나) n≥2n\ge2n≥2일 때, 1행부터 (n−1)(n-1)(n−1)행까지 나열된 모든 원 안의 수의 합이 nnn 이상이면 nnn행에 나열된 모든 원 안에 0을 써 넣고, nnn 미만이면 nnn행에 나열된 모든 원 안에 1을 써 넣는다.
1행부터 32행까지 나열된 원 안에 써 넣은 모든 수의 합을 구하시오. [4점]