oft!

“디리클레 선생님! 일반적인 형태의 생성함수 이야기를 더 자 세히 해 주세요

“저도 파스칼 삼각형에서까지는 이해가 되었는데, 생성함수 정 의는 너무 새로워요.”

네, 자세히 이야기하도록 하겠습니다. 정의가 잘 이해되지 않는 다고 해서 걱정할 것은 아닙니다.

ne] 집합으로부터 /개의 부분집합을 선택하는 방법의 수 a,=C(n, /)에 대한 생성함수는 앞에서 말한 대로 0(2)=(1+ xy Muck 여기서 (2+)*을 직접 전개함으로써 (1+)”의 전

개식을 유도하도록 해 봅시다,

(0+,)(4+ㅋ)(0+2)

=-200+222+220+022+2002+202+220+ㅠ222

위에서 ==1일 때, 다음과 같은 AS 얻습니다.

(14+x)(1+2)(1+2) -111+112+171+122+211+212+221+- 222

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