04. 교수와 학생(5점)

3명의 교수 A, B, C와 6명의 학생이 앉을 의자 9개가 일렬로 놓여있다. 3명의 교수들은 6명의 학생들 보다
먼저 도착하고, 각 교수가 두 학생 사이에 앉도록 자리를 선택해야 한다. 교수 A, B, C가 자리를 선택할 수

있는 경우의 수는 모두 몇 가지인가?

========== 풀이 ==========

교수 : A, B, C

학생 : S

교수가 앉을 수 있는 자리 배치도 : S 1 S 2 S 3 S 4 S 5 S 

교수 A,B,C가 있을 때 먼저 

교수 A는 1,2,3,4,5 번 중 한자리에 앉을 수 있다. 

그러면 교수 B는 교수 A가 앉은 자리를 제외한 4자리 중 한자리에 앉을 수 있으면

교수 C 는 A와  B가 앉은 자리를 제외한 3자리 중 한자리에 앉을 수 있어서

전체 경우의 수는 5 x 4 x 3 = 60

정답 : 60