따봉도치야 고마워

순열 - 서로 다른 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) 사과, 배, 귤 ..