일렬로 세우는 경우의 수

728x90

1. 한 줄로 세우는 경우의 수

→ n명을 한 줄로 세우는 경우의 수 : n * (n-1) * n(-2) ... * 2 * 1

ex) 3명일 경우 3명중 1명을 뽑는 사건 A,

A와 동시에 일어나는 사건인 2명중 1명을 뽑는 사건 2, 마지막 1명

각 경우의 수를 곱하면 3 * 2 * 1* = 6

→ n명 중 2명을 뽑아 한 줄로 세우는 경우의 수 : n * (n-1)

→ n명 중 3명을 뽑아 한 줄로 세우는 경우의 수 : n * (n-1) * (n-2)

2. 한 줄로 세울 때 n명이 이웃하게 서는 경우의 수

→ 이웃하는 집단을 하나로 묶어 한 줄로 세우는 경우의 수 A를 구한 뒤

집단 내에서 자리를 바꾸는 경우의 수 B를 구하여

두 경우의 수 A와 B를 곱한다

1. 0이 포함되지 않은 경우

→ 2개를 뽑아 만들 수 있는 두 자리 정수 : n * (n-1)개

→ 3개를 뽑아 만들 수 있는 세 자리 정수 : n * (n-1) * (n-2) 개

2. 0이 포함된 경우

→ 두 자리 정수 : (n-1) * (n-1)

→ 세 자리 정수 : (n-1) * (n-1) * (n-2)

0이 맨 앞자리에 올 수 없기 때문에
맨 처음 경우의 수에서 1을 빼준다

1. 자격이 다른 두 대표 뽑기 : n * (n-1)

2. 자격이 같은 두 대표 뽑기 : n * \( {( n-1) \over 2}\)

→ 자격이 같은 세 명을 뽑을 경우 : n * \( {( n-1) \over 3 * (3-1)}\)

부평초