Материал из Викиконспекты
|
|
| (не показаны 2 промежуточные версии этого же участника) |
| Строка 1: |
Строка 1: |
| − | {{Определение
| |
| − | |definition=
| |
| − | '''Производящая функция''' (англ. ''generating function'') — это формальный степенной ряд:
| |
| − | <center>
| |
| − | <tex>G(z)=\sum\limits_{n=0}^\infty a_n z^n</tex>,
| |
| − | </center>
| |
| − | порождающий(производящий) последовательность <tex>(a_0, a_1, a_2, \ldots)</tex>.
| |
| − | }}
| |
| − | Метод производящих функций был разработан Эйлером в 1750-х годах.
| |
| | | | |
| − |
| |
| − | == Источники информации ==
| |
| − | * [http://kvant.mirror1.mccme.ru/1988/11/razbienie_chisel.htm Вайнштейн Ф., Разбиение чисел. Журнал "Квант" № 11, 1988 год]
| |
| − | * [http://www.genfunc.ru/ Производящие функции]
| |
| − | * [http://en.wikipedia.org/wiki/Generating_function Wikipedia {{---}} Generating function]
| |
| − | * [[Нахождение количества разбиений числа на слагаемые|Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
| |
| − | * Graham, Knuth, and Patashnik: Concrete Mathematics
| |
| − |
| |
| − | [[Категория: Дискретная математика и алгоритмы]]
| |
| − | [[Категория: Комбинаторика]]
| |
| − | [[Категория: Подсчёт числа объектов]]
| |
Текущая версия на 19:53, 14 июня 2017
