안녕하세요!
승준이의 작업실입니다!
오늘은 기초 조합 이론 첫째 포스팅이에요!
첫번째 내용은 순열과 조합의 기호: P와 C에요.
오늘은 그 중 P, 즉 순열만 해볼게요.
조합은 다음편에!
먼저 기호 P는 순열을 뜻하는 기호에요.- 즉 순서를 고열하여 배열하는 것이죠.
예를 들면 5명의 친구들을 1줄로 나열하는 것이에요.
이것을 식으로 나타내면 처음에는 5명, 그 다음에는 4명... 같이 뽑을 수 있기 때문에
5×4×3×2×1로 나타낼 수 있어요.
이 순열을 정확하게 정의하면
n명 중 r명을 순서를 고려하고 선택하는 것이라고 할 수 있습니다.
이 말에서 식을 유도해보면
nPr = n(n-1)(n-2)...(n-r+1)이라고 할 수 있어요!
여기사 자주 등장하는 공식을 정리해보면 다음과 같아요!
nP0 = 1, nPn = n! = n(n-1)...1
오늘은 여기까지입니다!
다음번에는 조합(C)으로 돌아오도록 하게요!
질문은 댓글로 달아주세요!
감사합니다!