일본여행 중에 북해도대학교에 들렀습니다.

학교 박물관의 공과대학 전시실에서 신기한 것을 봤기에 여기에 올려봅니다.

 

가로 세로 각 13칸인 격자형 패턴에서 같은 곳을 중복되지 않게 통과한는 경우의 수는 :

69,450,664,761,521,361,664,274,701,548,907,358,996,488 라고 합니다.

생각보다 엄청 큰 수라서 믿어지지 않아요.

패턴의 수를 구하는 공식을 아시는 분은 올려주세요.