순열공식 2

[확통] 왜 n!/(n-r)!은 nPr일까?

= nPr이다. 왜일까? 오늘은 그 이유에 대해 알아보려 한다. 1. 먼저 n!을 전개해보자. n!을 전개하면 n! = n(n-1)(n-2)(n-3)...(n-r+1)(n-r)(n-r-1)...3X2X1 이 된다. (보통 n!은 = n(n-1)(n-2)...3X2X1로 표현하거나 1X2X3....(n-2)(n-1)n로 표현하는데 위에 n! 식은 그걸 좀 더 상세히 풀어놓은 것이다.) 2. n!을 나눠보자. n!을 /(슬래시) 로 끊어주려고 한다. n! = n(n-1)(n-2)(n-3)...(n-r+1)/(n-r)(n-r-1)...3X2X1 즉 n!은 n(n-1)(n-2)(n-3)...(n-r+1)과 (n-r)(n-r-1)...3X2X1 으로 나눠졌다. 이렇게 2개로 나눠서 보니 ‘n(n-1)(n-2)(n..

[확통] 왜 nPr(순열)에선 마지막에 n-r+1이 붙는 걸까?

순열 공식은 nPr이다. 이 공식을 나열하면 n(n-1)(n-2)...(n-r+1)이라고 하는데 왜 마지막이 n-r+1인지 궁금하신 분들이 있으실 거 같다. 먼저 아주 단순한 방법으로 숫자를 대입해봄으로써 증명이 가능한데 5P3을 예시로 봤을 때 5P3은 5x4x3이다. 그리고 5P3에서 n은 5고 r은 3이다. 순열 공식 nPr = n(n-1)(n-2)...(n-r+1)에 대입해보면 5P3 = 5(5-1)(5-2)(5-3+1) = 5X4X3 즉 공식에 숫자를 대입해보니 5X4X3이 나왔다. 숫자를 넣는 것 외에 또 다른 방법으로도 설명이 가능하다. 이건 갑자기 뜬금없는 글이 튀어나오기도 하고, 조금 어려울 수 있으니 의식의 흐름 가는 대로 읽는 걸 추천드린다. r이 2일 땐 마지막 n에서 1을 뺀다. ..