RSS Feed

트리오미노

Problem 161

출제 일시 : 2020-08-13 00:54:04, ☕ 14

정사각형 세 개의 변을 붙여 만든 도형을 트리오미노(triomino)라고 합니다. 기본형은 다음 두 개입니다:

만일 방향까지 고려한다면 다음 여섯 개입니다:

n x m이 3의 배수인 어떤 n x m 격자라도 트리오미노로 채울 수 있습니다.
반사나 회전된 채우기를 서로 다르다고 본다면 트리오미노로 2 x 9 격자를 채우는 방법은 모두 41가지가 있습니다:

트리오미노로 9 x 12 격자를 채운다면 모두 몇 가지 방법이 있습니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.