Vienna
9장) 경우의 수와 확률 - 순열 본문
■ 팩토리얼(Factorial)이란?
이어지는 숫자 여러개를 곱하는 것.
■ 순열(Permutattion)이란?
순서를 가지고 나열하는 것.
ex: 사람이나 사물을 한 줄로 세우는 등
◇ 순열을 팩토리얼로 나타낸다면
n개의 대상 중에서 k개만 한 줄로 세우는 경우의 수
◇ k자리에 몇몇 특정 값을 넣는 경우
■ 여러가지 순열
◇ 줄을 세울 때 대상의 일부를 묶어서 하나로 간주해야 하는 경우
n개의 대상 중 r개를 하나의 묶음으로 치면 전체 대상의 수는 n-(r-1)이 되며, 이 순열의 수에 r개를 나열하는 경우의 수를 곱한다. 수식으로는 다음과 같다.
◇ 중복순열: 한 번 포함된 대상이라도 중복해서 계속 줄을 세울 수 있다면?
◇ 원순열: 대상 중 서로 구별할 수 없이 같은 것들이 섞여 있다면?
까만 당구공(●) 2개와 흰색 당구공(○) 2개를 줄을 세운다고 가정.
같은 색의 공끼리는 구별이 가지 않음.
만약 까만 당구공과 하얀 당구공은 서로 구별이 된다고 가정하고,
●●○○ 식의 배열에 번호를 붙인다면 아래와 같다.
●1●2○1○2 ●1●2○2○1 ●2●1○1○2 ●2●1○2○1
구별되지 않는 공의 배열 한 가지에서 (●●를 나열하는 경우의 수)X(○○을 나열하는 경우의 수)를 곱한 네 가지 경우가 대응된다는 것.
즉, 구별 가능한 것으로 계산한 전체 순열의 수는 구별되지 않는 경우라면 1/{(●●를나열하는경우의수) X (○○을나열하는경우의수)} 로 줄어
이것을 일반화한다면 다음과 같은 수식으로 나타낼 수 있다.
예제: 빨간색 당구공 3개, 흰색 당구공 2개를 동그랗게 배치하는 경우의 수를 구하고, 실제 배치도를 그려서 확인하여라. 단, 색깔이 같은 공은 서로 구별할 수 없다고 한다.
풀이:
'수학 > 수학 리부트' 카테고리의 다른 글
10장) 수열과 극한 - 여러가지 수열 (0) | 2023.05.07 |
---|---|
9장) 경우의 수와 확률 - 조건부확률과 베이즈 정리 (0) | 2023.05.06 |
9장) 경우의 수와 확률 - 이항정리 (0) | 2023.05.06 |
9장) 경우의 수와 확률 - 연습문제 p.301 (0) | 2023.05.06 |
9장) 경우의 수와 확률 - 조합 (0) | 2023.05.06 |