수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
문자 A\mathrm{A}A, B\mathrm{B}B, C\mathrm{C}C, D\mathrm{D}D 중 하나를 각 자리에 써서 만든 길이가 202020인 문자열 중 다음 조건을 만족시키는 것의 개수를 NNN이라 하자.
(가) 문자 A\mathrm{A}A가 나타나는 횟수와 문자 B\mathrm{B}B가 나타나는 횟수의 합은 홀수이다.
(나) 문자 A\mathrm{A}A가 나타나는 횟수와 문자 C\mathrm{C}C가 나타나는 횟수의 합은 홀수이다.
NNN의 양의 약수의 개수를 구하시오.
(‘대칭성’을 이용한 카운팅 기법을 다루는 시리즈의 첫 문제입니다. 해결 후 해설을 확인해 보세요.)