따봉도치야 고마워

순열 : 서로 다른 n개의 대상에서 r개를 뽑아 일렬로 배열한 것. (경우의 수 : nPr) 1. 순열 알고리즘 - A, B, C를 모든 경우의 수로 나열하려면 - A를 맨 앞에 두고 나머지 두개를 바꾸는 2가지 + B를 맨 앞에 두고 나머지 두 개를 바꾸는 2가지 + C를 맨 앞에 두고 나머지 두 개를 바꾸는 2가지 = 총 6가지가 된다. - n개의 요소라고 생각하면 1) 0번째 인덱스에 0~n-1까지의 원소를 넣는 경우의 수를 구한다. ex) 1234, 2134, 3214, 4231 (1,2,3,4 각각이 인덱스 0인 경우들) 2) 1번에서 나온 경우에 1번째 인덱스에 1~n-1까지 원소를 넣는 경우를 구한다. ex) 1234 -> 1234, 1324, 1432 (2,3,4 각각이 인덱스 1인 경우들..

순열 - 서로 다른 N개에서 - 중복을 허락하지 않고 r개를 일렬로 나열하는 수 중복 순열 - 서로 다른 N개 - 중복을 허락하고 r개를 일렬로 나열하는 수 ex. 3개의 편지를 2개이 우체통에 넣을 때의 경우의 수 - 하나의 편지 당 2개의 경우의 수 : 2 * 2 * 2 = 2^3 = 8개가 됨 조합 - 순열에서 순서가 사라지면 조합이 된다. - 서로 다른 N개에서 - 순서를 생각하지 않고 - 중복을 허락하지 않으며 r개를 선택 중복 조합 - 서로 다른 N개에서 - 순서를 생각하지 않고 - 중복을 허락하여 r개를 선택 푸는 방법 : - 각 조합 요소에 0,1,2..를 더해줘 중복을 없애주면 일반 조합이 됨. - 즉 서로 다른 N+r-1개 중 r개를 뽑는 경우의 수를 구하면 됨 ex) 사과, 배, 귤 ..