본문으로 이동

조합: 두 판 사이의 차이

1 바이트 제거됨 ,  8개월 전
잔글
봇: 문자열 변경 ( 에서 → 에서 )
(→‎공식 유도: 중복조합의 경우의 수의 공식의 다른 표현에 대한 증명을 추가함.)
잔글 (봇: 문자열 변경 ( 에서 → 에서 ))
 
=== 공식 유도 ===
''n'' 개의 원소를 가지는 집합 ''S'' 의 원소를, 순서와 상관없이 중복을 허용하여 선택 혹은 나열하는 경우의 수가 중복 조합의 수, 즉 <math>_{n}H_{k}</math>이다. 예를 들어, 크기 ''n'' = 3 인 집합 ''S'' = {A, B, C} 에서 만들 수 있는 크기 ''k'' = 5 인 중복조합 혹은 중복집합을 생각해보자. 그러한 중복조합은 칸막이 / 의 도움을 받아 다음과 같이 표현할 수 있다.
 
 

편집

2,273,873