트리오미노
Problem 161
출제 일시 : 2020-08-13 00:54:04, ☕ 14
정사각형 세 개의 변을 붙여 만든 도형을 트리오미노(triomino)라고 합니다. 기본형은 다음 두 개입니다:
만일 방향까지 고려한다면 다음 여섯 개입니다:
n x m이 3의 배수인 어떤 n x m 격자라도 트리오미노로 채울 수 있습니다.
반사나 회전된 채우기를 서로 다르다고 본다면 트리오미노로 2 x 9 격자를 채우는 방법은 모두 41가지가 있습니다:
트리오미노로 9 x 12 격자를 채운다면 모두 몇 가지 방법이 있습니까?