수악중독

교내 수학경시대회에 $\rm A$ 학급 학생 $3$명, $\rm B$ 학급 학생 $3$ 명, $\rm C$ 학급 학생 $2$ 명이 참가 신청하였다. 그림과 같이 두 분단, 네 줄의 좌석에 다음 조건을 만족시키도록 이 학생 $8$ 명을 배정하는 방법의 수를 구하시오. (가) 같은 줄의 바로 옆에 같은 학급 학생이 앉지 않도록 배정한다.(나) 같은 분단의 바로 앞뒤에 같은 학급 학생이 앉지 않도록 배정한다.(다) 같은 학급 학생을 같은 분단에 배정 할 경우 학급 번호가 작을수록 교탁에 가까운 자리에 배정한다. 정답 $396$

$1$ 부터 $9$ 까지의 자연수가 하나씩 적혀 있는 $9$ 개의 공이 주머니에 들어 있다. 이 주머니에서 공을 한 개씩 모두 꺼낼 때, $i$ 번째 ($i=1, \;2,\;\cdots,\;9$) 꺼낸 공에 적혀 있는 수를 $a_i$ 라 하자. $1