제가다니는 곳에서 배우는 건데 이해가 잘 안가서요
순열과 조합에 대한 문제인데요
n명을 일렬로 세우는 경우의 수가 n!이고
n명중 r명을 일렬로 세우는 경우를 nPr
n명중 r명의 대표를 뽑는 경우를 nCr이라고 할때
nPr/r!=nCr
뭐이런 ...........공식(?)따위를 사용해서 문제를 풀어야하거든요
예를들어......
문제_1) nPr = n * rPr 임을 확인하여보자
증명_1)
이때 nCr = nPr/r!
그리고 rPr = r! 이므로
nPr = nPr/r! * r! 이기때문에
r!이 약분되고
nPr = nPr이 됩니다
문제2~5가있는데...
음.....
2) nPr = n * n-1Pr-1 임을 확인하여 보자
3) nPr = n-1Pr + r * n-1Pr-1 임을 확인하여 보자
뭐 이런 문제 들입니다.
어떻게 증명해야 할까요?
원리나 아이디어를 제공해주세요 ><!!!!!!!!!!!!!!
첫댓글 원리나 아이디어 없이 그냥 정의된 대로 따라가면 됩니다. 정의를 아시고 식의 정리를 할 수 있다면 금방 하실껍니다.