2017학년도 3월 고3 전국연합학력평가 수학 영역 가형 29번

그림과 같은 $7$개의 사물함 중 $5$개의 사물함을 남학생 $3$명과 여학생 $2$명에게 각각 $1$개씩 배정하려고 한다. 같은 층에서는 남학생의 사물함과 여학생의 사물함이 서로 이웃하지 않는다. 사물함을 배정하는 모든 경우의 수를 구하시오. [4점]