n 명의 사람이 m개의 검색대를 통과하는 서로 다른 방법은 몇 가지나 되는지 구하고자 한다. 예를 들어, 사람이 4명이고, 검색대가 3개(A, B, C)일 경우 검색대를 통과하는 서로 다른 방법의 수는 다음과 같다.

{A(1), B(2), C(3,4)} // 1번 사람은 A를, 2번은 B를, C는 3,4 순으로 통과

{A(1), B(2), C(4,3)} // 1번 사람은 A를, 2번은 B를, C는 4,3 순으로 통과

{A(1,2), B(3), C(4)} // A를 1,2순으로,3번은 B를, 4번은 C를 통과

이런 문제입니다.

알고리즘을 짜는중인데

예외 경우 빼고 만약 8명일때 검색대가 3개일경우 A 1명 B 1명 C 1명 그리고 그 뒤로 나머지 5명이 배치되는 경우의 수를 다 구해야합니다.( A-1명 B-1명 C-6명 이런경우도 됩니다.) 검색대 하나당 최소 한명은 있어야합니다. 계속 생각중이긴한데 식으로 정의하려고 생각하다보니까 계속 꼬이네요. 혹시나 심심한분은 생각해보시고 저에게 힌트를..
순서도 생각해야합니다.
사람은 명당 모두 다 다른 고유번호를 가지고있습니다.
간단할줄 알았더니 생각할수록 안드로메다네요;