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

정답 보기
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 순열을 활용하여 문제해결하기 열과 열의 각 열의 좌석을 왼쪽부터 순서대로 각각 , , , , 번이라고 하자.
| 열 | 번 | 번 | 번 | 번 | 번 |
| 열 | 번 | 번 | 번 | 번 | 번 |
(ⅰ) 아이가 열 번에 앉는 경우 아버지 또는 어머니가 아이와 이웃하여 앉는경우의 수는 할아버지와 할머니가 열 , , , 번에 이웃하여 앉는 경우의 수는 따라서 구하는 경우의 수는 (ⅱ) 아이가 열 번에 앉는 경우 아버지 또는 어머니가 아이와 이웃하여 앉는 경우의 수는 할아버지와 할머니가 열 , , 번에 이웃하여 앉는 경우의 수는 따라서 구하는 경우의 수는 (ⅲ) 아이가 열 번에 앉는 경우 아버지 또는 어머니가 아이와 이웃하여 앉는 경우의 수는 할아버지와 할머니가 열 , , , 번에 이웃하여 앉는 경우의 수는 따라서 구하는 경우의 수는 (ⅳ) 아이가 열 번에 앉는 경우의 수는 열 번에 앉는 경우의 수와 같으므로 구하는 경우의 수는 (ⅴ) 아이가 열 번에 앉는 경우의 수는 열 번에 앉는 경우의 수와 같으므로 구하는 경우의 수는 따라서 (ⅰ)∼(ⅴ)에 의하여 구하는 경우의 수는