본문 바로가기

Probs.(중단됨)/Today's Problem

#6 직사각형 타일을 까는 방법 (난이도 : 상)

#6



5×4의 직사각형 격자에 맞춰 위 그림과 같이 서로 다른 두 타일을 깐다.

두 타일은 모두 직사각형이고, 그 크기는 각각 알 수 없다고 한다.

이 때 타일을 까는 방법의 수를 모두 구하여라.

(단, 타일의 변이 격자의 선과 평행하거나 수직하여야 하고, 타일의 꼭짓점은 격자점 위에 있어야 한다.

타일끼리는 서로 겹칠 수 없다. 하지만 변의 일부나 꼭짓점을 공유하는 것은 가능하다.)