순열과 조합

순열

1.순서를 고려하여 일렬로 배열하는 것

  예제) 철수, 영희, 명수를 줄세우는 경우의 수

n개를 배열하는 경우의 수

n! = n x (n-1) x (n-2) x...x 1

2.n개중 r개를 선택하는 순열

  예제) 철수, 영희, 명수중 반장 무반장을 뽑는 경우의 수

n개중 r개를 선택하는 경우의 수

n x (n-1) x...x {n-(r-1)}

조합

1.순서를 고려하지 않고 선택하는 것

예제) 철수, 영희, 명수, 명박중 세 명을 골라 굶기는 경우의 수

n개중 r개의 조합을 택하는 개수

같은 경우의 순열의 개수를 r!로 나눈 값

n x (n-1) x...x {n-(r-1)}/r!

알고 있으면 소스코드의 길이를 많이 줄일 수 있습니다.

그나저나 배치고사는 망했지요.

흥덕고등학교는 1등하나마나 공부하긴 글러먹은 학교래요 ㅡㅅㅡ;;;;;