스도쿠의 채워진 격자는 6 670 903 752 021 072 936 960개입니다

이 수는 2^20·3^8·5·7·27 704 267 971과 같고, 본질적으로 다른 격자는 5 472 730 538개입니다.

통계와 데이터 · 난이도: 고전적인 결과 · 업데이트 2026-11-10

9 × 9 격자를 각 행, 각 열, 각 블록이 1에서 9까지 숫자를 한 번씩 담도록 채우는 방법을 세십시오. 답은 6 670 903 752 021 072 936 960이고, 첫 번째 링크는 소인수분해 2²⁰·3⁸·5·7·27 704 267 971을 거쳐 그것을 6.6709037520211⋅10+21로 보여 줍니다. 두 번째, 세 번째, 네 번째 링크는 그 인수 가운데 셋인 9!, 2²⁰, 3⁸이며, 끝의 큰 소수는 닫힌 공식을 아무도 찾지 못했을 때 경우 나누기가 낳는 것입니다. 펠겐하워와 재비스는 2005년에 블록 셋으로 된 위쪽 띠를 완성하는 방법을 분류하고 경우를 곱해 이 일을 해냈습니다.

이 수의 거의 전부는 다른 옷을 입은 같은 격자입니다. 숫자 이름 바꾸기, 띠 안에서 행 바꾸기, 띠끼리 자리 바꾸기, 전치: 이것이 퍼즐의 대칭이며, 이름 바꾸기 9!가지만으로도(두 번째 링크) 다른 무엇을 시도하기 전에 수가 362 880배 줄어듭니다. 모든 대칭을 같다고 보면 본질적으로 다른 격자 5 472 730 538개가 남는데, 나눗셈이 아니라 번사이드 보조정리로 얻은 값입니다. 일부 격자는 대칭이어서 단순 몫으로는 너무 적게 세기 때문입니다. 퍼즐을 푸는 사람에게 중요한 수는 더 작습니다. 퍼즐은 힌트를 덜어 낸 격자이고, 열일곱은 해를 유일하게 정할 수 있는 가장 작은 힌트 개수입니다. 기계 시간 1년이 든 전수 탐색 끝에 2012년에 증명되었습니다. 힌트가 열여섯 이하인 격자는 누구나 두 번째 해가 있거나 해가 아예 없습니다.

답

6.6709037520211⋅10+21

읽는 방법

작업대에서 격자 수의 소인수분해입니다. 두 번째 링크는 숫자 이름을 바꾸는 방법의 수인 9!입니다.

출처

Bertram Felgenhauer and Frazer Jarvis, 'Mathematics of Sudoku I', 2005, for the total number of completed grids and the 5 472 730 538 classes under symmetry; the minimum of 17 clues for a puzzle with one solution was proved by McGuire, Borgström and Sudergren in 2012

계산기에서 풀어 보기

이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.

본 사이트는 독립적인 제3자 도구 사이트입니다. Casio, Texas Instruments 및 그 대리점과 제휴·후원·승인 관계가 없습니다. 모델명과 제품명은 각 권리자의 상표이며, 기기를 식별하기 위한 용도로만 표시됩니다.

이 매뉴얼의 키 조작 순서는 본 사이트가 온라인 계산기를 렌더링할 때 사용하는 것과 동일한 자체 레이아웃 데이터와 공개된 제품 정보를 바탕으로 작성했습니다. 사양과 지역별 구성은 실제 기기 및 제조사의 최신 자료로 확인합니다.