(a+b)^5 에서 a^3b^2 의 계수를 구하라 하면,
a 3개랑 b 2개를 이미 골랐다 치고, 5개 중 3개나 2개를 나열할 수 있는 경우의 수에서 중복된 것들을 나눠 빼주면 됨.
=> ㅇ ㅇ ㅇ ㅇ ㅇ 이렇게 5개의 공간이 있을 때
b는 처음에 5곳 중 하나 들어갈 수 있고 다음엔 4곳 중 하나 들어갈 수 있음.
따라서 5*4 (이렇게 하면 나머지 a 3개는 알아서 정해짐.)
그런데 b1b2aaa 나 b2b1aaa 는 같으므로 2 로 나눠줘야함.
// 반대로 b대신 a를 넣는다 했을 경우, a1a2a3bb랑 a1a3a2bb랑 a2a1a3bb랑 a3a1a2bb랑 a2a3a1bb랑 a3a2a1bb 식으로 겹치는 게 3! 개가 나오므로3! 로 나눠줘야함.
=> 5C2 or 5C3
글쓰기