중복순열의 정의


중복순열의 정의

<수학 하>에서 다뤘던 순열에서 이런 숫자 카드 문제 많이 보셨죠? <확률과 통계>에서 다루는 중복순열도 이것과 비슷한데요, 틀린그림찾기 한판 하고 오실까요? 위 문제와 아래 문제. 딱 한글자 차이로 답이 완전 달라져요. 네, 역시 중복해서 사용할 수 '없다' '있다'의 차이죠. 이 문제에서, 중복해서 사용할 수 없으므로 예를 들면 첫 자리에 3을 넣으면 둘째 자리에는 3을 제외한 2장의 카드만 넣을 수 있었죠. 그래서 하나씩 줄여가면서 3 x 2 x 1 이렇게 곱해버리면 되었어요. 여기에서는? 중복해서 사용할 수 있으니까 첫 자리에 3이 들어가던 말던 둘째 자리에도 3을 넣을 수 있어요. 그러니까 그냥 같은 수를 곱하면 되죠. 3 x 3 x 3 이렇게요. 일일히 한번 해볼까요? 엄청난 차이가 느껴지시죠? 이걸 기호로 어떻게 쓰는지 비교해보죠. 중복 허용 X 중복 허용 정의 일반 순열 중복 순열 기호 nPr (엔 피 알) nΠr (엔 파이 알) 계산 n(n-1)(n-2)... (r번...



원문링크 : 중복순열의 정의