본문 바로가기

(임시휴재) Fanta's Post

순열과 조합

순열
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등하나마나 공부하긴 글러먹은 학교래요 ㅡㅅㅡ;;;;;