폴리매스

3×3 정사각형 모양의 큰 방이 있다. 이 방 안에는 정사각형 모양의 크기가 같은 작은 방 9개가 있다.

작은 방 하나마다 고양이 1마리 또는 먹이 보관함 1개 또는 캣타워 1개를 배치하려고 한다.

이때, 고양이가 있는 방은 먹이 보관함이 있는 방과 캣타워가 있는 방이 각각 변으로 1개 이상 인접해야 한다.

9개의 작은 방에 고양이를 1마리 이상 배치하면서 조건을 모두 만족하는 경우의수는 몇가지 일까?

풀이과정과 답을 구해보자.

단, 돌려서 같은 모양도 다른것으로 본다.