폴리매스

스도쿠의 규칙은 잘 알려져 있습니다.

9*9, 총 81칸에서, 각각의 가로세로 줄에는 1~9까지의 수가 중복 없이 존재해야 하고,

3*3 정사각형 9개에 대해 각 정사각형 안에도 1~9까지의 수가 중복 없이 존재해야 합니다.

자세한 사항은 라면먹는몰랑님의 수학동아 - 폴리매스 (polymath.co.kr) 문제를 참고하세요.

보통, 스도쿠를 접하면 몇몇 칸에 수들이 미리 채워져 있습니다.

이 자체부터 깨버립시다.

스도쿠 판 9*9, 81칸 전부 비어있습니다. 마음껏 채울 수 있습니다.

부분문제1. 아무렇게나 수를 채워 스도쿠의 규칙에 성립하게 하자.

부분문제2. 양 대각선에도 1~9까지의 수가 중복없이 존재하게 하는 9*9 판이 존재하는가?

부분문제3. 스도쿠의 규칙을 성립하게 하는 서로 다른 스도쿠 판의 개수는 얼마인가? 판은 돌릴 수 없다.

각 부분문제에서, 스도쿠 는 문제에서 설명한 빈칸 가득 스도쿠를 의미합니다.