이러한 파스칼의 삼각형이 생성함수와 어떤 관련이 있는지 궁 금하다고요? 잠시 기다려 주세요. 이제 차차 풀어 나가 봅시다. 위에서 구한 8행을 살펴볼까요? 이것은 방정식에서 다음과 같은 의미를 갖습니다,

(1+2)’=1+72+212”+ 35277 352° +219 +72 +12’

이러한 AUS 일반화시키기 위하여 파스칼의 삼각형을 다시 정리해 볼 필요가 있습니다.

k=0 n=0 ral k=1 n=1 /\/ k=2 m3 J\/\A , n= APSE 4s os AALS

즉, 여기서 번째 행의 #번째 수는 이항계수 (Z)=C(n,

_ 22! 개 b= (1 아느 Aa.

디리클레가 들려주는 선택과 배열 이야기