질문&답변
알고리즘 교안 77, 78pg 수정 건의드립니다
nPr과 nP(n-r)은 같지 않습니다. 순서까지 고려해야 하기 때문입니다. 수식을 보아도 nPr=n!/(n-r)!이고 nP(n-r)=n!/r!이므로 r=n/2인 경우가 아니면 nPr과 nP(n-r)은 다릅니다. 예를 들면 3P1=3, 3P2=3×2=6인 경우가 있겠습니다. 확인해주시면 감사드리겠습니다.