순열과 조합 공식 이해
조합개념은 순열개념과 연결되기때문에 순열을 먼저 이해하면 조합의 이해가 쉽다 순열: n개에서 r개를 뽑는 경우의 수, 순서 영향o 조합: n개에서 r개를 뽑는 경우의 수, 순서 영향x (a,b,c)에서 두개를 뽑아 만들수있는 순열은 (a,b) (a,c) (b,a) (b,c) (c,a) (c,b) 총 6개이다 (a,b,c)에서 두개를 뽑아 만들수있는 조합은 (a,b) (a,c) (b,c) 총 3개이다 순열 공식의 이해 이제 순열을 계산해보자 n개에서 r개를 뽑아 만들수있는 경우의 수는 몇가지일까? 처음에는 n개중에 하나를 고르면 되니까 n가지방법 두번째는 아까 고른것을 빼고 (n-1)개중에 하나를 고르면 되니까 (n-1)가지 방법 세번째는 ... 이런식으로 r개까지 뽑으면된다 팩토리얼로도 표현할수있다 조합..
2023. 6. 18.