LifeTally
홈모든 계산기

LifeTally

중복 없는 선택

서로 다른 n개에서 k개를 고르는 방법은 순서를 고려할 때와 고려하지 않을 때 각각 몇 가지일까요?

같은 개수를 고를 때 순서 있는 목록과 순서를 무시한 조합의 정확한 개수를 비교합니다.

서로 다른 대상과 선택할 개수

모든 대상은 서로 다르며 각각 최대 한 번만 등장합니다. 정확히 k개를 선택합니다. 두 위치를 바꾸면 다른 순서 있는 목록이 되지만 순서를 무시한 조합은 그대로입니다.

추정 방법

첫 위치에는 n가지, 다음 위치에는 n − 1가지 선택이 있으며 k개 위치까지 계속됩니다. 따라서 P(n,k) = n! ÷ (n − k)!입니다. k개를 고른 각 조합에는 k!가지 순서가 있으므로 C(n,k) = n! ÷ [k! × (n − k)!]입니다. k = 0일 때도 두 결과 모두에 유효한 입력값 두 개가 필요합니다. 양의 정수 m에서 m!는 1 × 2 × … × m을 뜻하며 0! = 1입니다.

P(n,k) = n! ÷ (n − k)!
C(n,k) = n! ÷ [k! × (n − k)!]
0! = 1; P(n,0) = C(n,0) = 1

n ≤ 1000은 이 도구의 처리 및 표시 한계이며 수학적 한계나 권장 개수가 아닙니다. 중복, 뽑은 대상을 다시 넣는 선택, 구별할 수 없는 대상, 원형 배열, 집합 분할, 금지된 쌍이나 다른 선택 제약은 다루지 않습니다. 결과를 나열하거나 무작위로 뽑지 않고 개수만 셉니다. 확률, 복권 당첨 확률이나 비밀번호 보안은 계산하지 않습니다. 개수만으로 모든 결과의 가능성이 같거나 실제로 실행 가능하다고 판단할 수는 없습니다.

OpenStax: 중복 없는 순열 ↗
OpenStax: 조합과 순서 ↗

입력된 예시 확인

직접 정한 예: n = 11, k = 4. 순서 있는 목록은 11 × 10 × 9 × 8 = 7920개입니다. 네 대상을 고른 각 조합에는 4 × 3 × 2 × 1 = 24가지 순서가 있으므로 조합은 7920 ÷ 24 = 330개입니다. 예시 개수이며 권장값이 아닙니다.

반영된 입력값

사용 가능한 서로 다른 대상 수 n
11
선택할 대상 수 k
4

다음 단계 계획

문제에서 위치가 다른 결과를 구별하는지 판단한 뒤 해당 결과를 사용하세요. 별도 산술 계산에는 표준 계산기를 사용할 수 있습니다. 개수만으로는 확률이 되지 않습니다.

표준 계산기 열기 →