IT관련 공부/수학2 조합(Combination) 순열에 이어서 조합입니다. 조합을 구하는 방법은 간단합니다.nPr 구한값에 r! 을 나눠주면됩니다.? 왜 그런지 알아봅시다. 조합은 순열과 다르게 순서에 상관하지 않습니다.예를들어 3C2를 구한다고 하면 3P2는 3*2 6가지이고 이를 2!으로 나눈 3이 3C2의 값입니다. 3P2먼저 봅시다.a,b,c 3개중에 2개를 뽑는 경우의 수는ab, ac, ba, bc, ca, cb 6개입니다.여기서 중복이있죠?ab = ba, ac = ca, bc = cb이 중복을 제거한게 조합입니다.나눠지는 수가 팩토리얼로 나눠지니 식으로 나타내면 nCr = n! / (n-r)!*r! 입니다. 요부분에 1/r! 만 곱해주면 되는것이죠. 여기서 궁금증이 생깁니다. nPr은 왜 n! / (n-r)! 인가요? 제 이전 포스팅에 나와.. 2025. 6. 10. 순열(Permutation) 백준 문제 풀다 접근이 아예 안되는 문제가 나와서 찾아보니 조합 문제더군요.조합을 찾아보니 순열을 먼저 알아야해서 작성해봅니다. https://www.youtube.com/watch?v=pdCeQ4Kib1I&ab_channel=EBSi 승제쌤.. 고등학교 졸업한지 6년이나 지났는데 아직도 저에게 가르침을 주시는군요. 이렇게 나와있는데 고등학교때 배웠던거 같네요.어렵게보이지만 간단합니다.nPk = n에서 시작해서 k개수만큼 곱하기 왜 이렇게 되는지 설명해드릴께요. 순열은 n개의 개수에서 k개를 뽑는 경우의 수를 구하는 겁니다.예를 들면, 7명중에 4명을 뽑아 줄을 서야한다고 할때 나오는 경우의 수는? 첫번째 사진을 보면 4개의 줄에 7명이 기다리고 있습니다.이 7명이 첫자리에 들어갈 경우는 7가지입니다.. 2025. 6. 10. 이전 1 다음
