폴리매스

가방을 되찾은 수동이와 과동이는 탐정 사무소를 차리기로 했다. 어느 날, 그들에게 첫 의뢰가 들어왔다.

수동이:"네, 수동이의 탐정 사무소입니다!"

고객:"XX시XX구XX동XX로 오세요. 제 집입니다."

수동이:"네! 알겠습니다!"

수동이와 과동이는 가방을 가지고 그쪽으로 출발했다. 하지만 그곳에는 협곡이 있었다. 아래에 조각들이 털어져 있는 걸 보니 원래 다리가 있었는데 무너져내린 것 같았다. 다행히도 가방 안에는 공중부양 총이 들어있었다.

과동이:"공중부양 총이다! 이걸 쓰자!"

수동이:"잠깐, 근데 이 다리를 맞추는 경우의 수에는 무엇이 있을까?"

<문제 1>

1x3, 3x1 조각들로 4x9 직사각형을 만드는 경우의 수를 구하시오.

그때, 과동이가 공중부양 총을 잘못 조작해 절벽이 더 무너져 내렸다.

<문제 2>

1x3, 3x1 조각들로 4xn 직사각형을 만드는 경우의 수를 구하시오.