할아버지, 할머니, 아버지, 어머니, 아이로 구성된 명의 가족이 영화를 보려고 한다. 영화관의 좌석은 그림과 같이 , 두 개의 열로 이루어져 있고, 각 열에는 개의 좌석이 있다. 열에는 할아버지와 할머니가 이웃하여 앉고, 열에는 아버지, 어머니, 아이가 앉되 아이는 아버지 또는 어머니와 이웃하고, 아이의 바로 앞에 있는 좌석은 비어 있도록 한다. 이때, 명이 모두 좌석에 앉는 경우의 수를 구하시오. (단, 명이 같은 열의 바로 옆에 앉을 때만 이웃한 것으로 본다. 또한 한 좌석에는 한 명만 앉고, 다른 관람객은 없다.) [4점]
