4*4 정사각형 판에 1*1 정사각형 15개가 있고, 맨 오른쪽 아래에 공백이 있다. 각각의 정사각형에는 1부터 15까지의 수가 일렬로 써있다.
(1)이 퍼즐의 어떤 모양이던지, n번 움직이면 원래 배열로 돌아올 수 있다. n의 최솟값을 구하시오.(즉, 15퍼즐의 신의 수를 구하시오)
(2)이 퍼즐을 유한번 움직여서 만들 수 있는 모양은 모두 몇 개인지 구하시오(단, 공백의 위치가 다르게 있는 배열 또한 다른 배열로 본다.)
좋아요
0
글쎄요
0
어려워요
0