폴리매스

기존 스도쿠 규칙과 다르게 응용 스도쿠의 규칙은 다음과 같다.

1. n×n의 스도쿠는 1부터 n까지의 숫자가 n번씩 들어가야 한다.

2. 스도쿠의 가로줄과 세로줄에 중복된 숫자가 있어야 한다.

3. 작은 사각형 안에 숫자가 중복되어야 한다.

이 규칙을 지키고 아래 문제를 풀어보자.

1. 4×4 스도쿠에서는 이 규칙 유지가 가능할까?

2. 6×6 스도쿠에서는 이 규칙 유지가 가능할까?

3. 9×9 스도쿠에서는 이 규칙 유지가 가능할까?

(정답은 직접 스도쿠를 보여주시고 안된다면 증명을 해 주세요.)