본문으로 건너뛰기
김신건의 로그

생성 함수, 동전 조합 문제

동전 {1, 2, 5}로 금액 k를 만드는 방법의 수를 생성 함수로 계산. 각 동전은 1/(1-x^c) 다항식. 세 다항식을 곱하면 계수가 답.

메타데이터

ID generating-function
카테고리 algorithm
버전 v4
길이 14.0s (14000ms)
구성 28 elements · 6 chapters · 5 effects
태그 #algorithm #math #generating-function #combinatorics

본문에 삽입

```anim:generating-function
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기