11월의 퍼즐에 참여해주신 모든 분들께 감사드립니다!
11월의 퍼즐에 참여해주신 분 중 정답과 함께 좋은 풀이를 보내주신 김운기님께
HORIZON에서 준비한 선물을 전달드릴 예정입니다.
다음과 같이 회문수 두 개의 합으로 나타낼 수 있다.
일반적으로 \(g\)가 5보다 크거나 같은 자연수일 때, 임의의 자연수는 \(g\)진법 회문수 세 개의 합으로 나타낼 수 있다는 사실이 증명되어 있다. 이 증명과 회문수를 찾는 알고리듬은 Cilleruelo, Luca, Baxter의 논문 Every positive integer is a sum of three palindromes를 참고하라. 다음은 이 논문의 알고리듬을 이용하여 문제의 수를 회문수 세 개의 합으로 나타낸 것이다.
다음은 11월의 정답자로 선정된 김운기님의 해설입니다.
