목록경우의 수 알고리즘 (1)

THIS IS ELLIE

순열(Permutation)과 조합(Combination)

오늘은 순열과 조합에 대해서 정리해보려 합니다. 경우의 수는 알고리즘을 풀 때 자주 나오는 개념이기도 하고 설명해보라고 하면 막상 순열은 ... 순서가 중요하고 조합은 순서가 중요하지 않고? 딱 요 정도로 밖에 말을 못 하더라고요. 이해되지 않는 부분이 있다고 해서 횡설 수설 늘여놓는 것보다는 어떤 부분이 이해되지 않는다면 그것을 사람들과 이야기하고 설명할 수 있게 다시 시도해보세요. 완벽하게 설명할 줄 모르면 모르는 것이라고 하셨던 Joe Bliztzstein교수님..ㅇㅈ 순열 Permutation 순열은 서로 다른 n개 중에서 r개를 선택하는 경우의 수입니다. 순열은 순서가 중요합니다. 공식은 아래와 같습니다. 서로 다른 n개 중에서 r개를 선택하는 경우의 수를 구하는 예를 들어보겠습니다. ex) 4..
공부/Math 2020. 9. 15. 18:15
이전 Prev 1 Next 다음