펜토미노는 정사각형 5개를 이은 12종류의 모양이에요(펜토미노란). 12개를 전부 쓰면 60칸이 되어서, 60칸 직사각형에 채우는 놀이가 잘 알려져 있어요.

F
I
L
N
P
T
U
V
W
X
Y
Z

이 기사에서는 조각을 돌려도 뒤집어도 되는 규칙으로 정답의 예와 정답의 수를 소개해요.

만들 수 있는 직사각형은 4가지

60칸 직사각형은 1×60·2×30·3×20·4×15·5×12·6×10의 6가지예요.

1×60과 2×30은 폭이 너무 좁아서 X처럼 폭이 3칸인 조각이 들어가지 않아요. 나머지 4가지는 모두 채울 수 있어요.

정답의 수

컴퓨터로 모든 채우는 방법을 셌어요. 돌리거나 뒤집어서 겹치는 채우는 방법은 1가지로 세었어요.

직사각형정답
6×102339
5×121010
4×15368
3×202

직사각형의 방향을 바꾸거나 좌우·상하로 뒤집으면 정답 하나에서 4가지 모습을 만들 수 있어요. 모습의 차이까지 세면 6×10은 2339 × 4 = 9356가지예요.

6×10 정답의 예

FILNWTYXZVUP FILWXUNYZVTP

5×12 정답의 예

FINVLXTPZWUY

4×15 정답의 예

FILNWZPTXVUY

3×20의 정답(2가지)

3×20은 정답이 겨우 2가지뿐이에요. 양쪽 끝의 U와 V의 방향, 가운데쯤 조각의 배열을 견줘 보세요.

UXINFTWYZVPL UXIZWTFLVPYN

두 가지 모두 왼쪽 끝은 U와 X, 오른쪽 끝은 V이고 I의 위치도 같아요. 다른 것은 가운데에서 오른쪽의 배열이에요.

힌트: X부터 놓기

직접 6×10을 풀 때는 X부터 놓는 것을 추천해요. X는 십자 모양이라 방향을 바꿔도 같은 모양이에요. 6×10 안에 놓는 방법이 32가지뿐이어서 12종류 중 가장 적은 조각이에요(가장 많은 P는 304가지).

X의 중심을 놓을 수 있는 32곳 중 정답이 있는 곳은 28곳이에요. 아래 그림은 왼쪽 위의 4분의 1에 대해 X의 중심을 그 칸에 놓은 정답이 몇 가지인지 센 거예요(나머지 4분의 1은 좌우·상하로 뒤집은 같은 수가 돼요).

0389342291442262276337

수를 전부 더하면 389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339로 정답의 수와 같아요.

금색 테두리 칸(2행 2열)에 X의 중심을 놓으면 왼쪽 위 모서리의 1칸이 갇혀서 어떤 조각도 들어가지 않아요. 그래서 정답은 0가지예요. X는 모서리에서 조금 떨어뜨려 놓으세요.

세는 방법

정답의 수는 가장 왼쪽 위의 빈 칸을 덮는 방법을 차례로 시험해 가는 깊이 우선 탐색으로 셌어요. 조각보다 작게 갇힌 빈틈이 생기면 거기서 되돌아가요. 앱 「블록 맞추기」의 「힌트」에서 쓰는 탐색법과 같은 생각이에요.

6×10의 2339가지는 예전부터 퍼즐책 등에서 소개되어 온 수와 같았어요.