Језик :
SWEWE Члан :Пријава |Регистрација
Претражи
Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања
Претходна 1 Следећи Изаберите Странице

Генерисање функције

Генерисање функцију која генерише функцију, је комбинација математике, посебно бројање је важан аспект теорије и алата. Ко је први предложио генерисања функција је француски математичар ЛаплацеП.С, у својој публикацији "1812 теорије вероватноће" јасно назначено.. Генерисање функције су уобичајени тип генерисање функције и експоненцијални генератор функција су њих двојица чешћи тип. Генерисање функције је да проучава пријаву једноставно непознати (општи појам) секвенца правило, овај метод даје рекурзивна формула у случају општег рока трајања серије добија, генерисање функција Фибоначијев низ је изведена Опште формуле Методе . Такође, генерисање функција је такође у широкој употреби и програмирање алгоритам дизајн, анализа, математичке методе имају тенденцију да користе овај програм ефикасности и брзине је значајно побољшана.Генерисање Функције Преглед

Генерисање функцију која генерише функцију, је комбинација математике, посебно бројање је важан аспект теорије и алата.

Генерисање функције су уобичајени тип генерисање функције и експоненцијални генератор функција су њих двојица чешћи тип. Формално, обични тип генерисање функције за решавање више скупова комбинаторних проблема, и експоненцијални генерисање функција се користи да реши проблем више сет аранжмана. [Молимо крупне стоке објашњење допунске]

Ко је први предложио генерисања функција је француски математичар ЛаплацеП.С, у својој публикацији "1812 теорије вероватноће" јасно "Генерате обрачун функцију", књигу о идеолошкој оснивача генерисања функција - Ојлер на 18 Л. века, број природног распадања и синтезе у проучавању проширења и развоја. Генерисање функције теорију која у основи успостављен.

Генерисање функције је да проучава пријаву једноставно непознати (општи појам) секвенца правило, овај метод даје рекурзивна формула у случају општег рока трајања серије добија, генерисање функција Фибоначијев низ је изведена Опште формуле Методе , још једна комбинација математике каталонског Број Функција ствара могу се добити методом.

Такође, генерисање функција је такође у широкој употреби и програмирање алгоритам дизајн, анализа, математичке методе имају тенденцију да користе овај програм ефикасности и брзине је значајно побољшана.

Обични генератор функција

Дефиниција:

За било који низ А0, А1, А2 ... је функција са следећим методом, да:

Г (к) = а0 а1к А2Кс ^ 2 А3Кс ^ 3 ... анк ^ н ...

Цаллед Г (к) је функција генерисање секвенце (генерисање функција)

Примери:

Више типично је: (к) = (1 к) ^ н ~ Ц (н, 0), Ц (н, 1), Ц (н, 2), Ц (н, 3), .... , Ц (н, н).

Основне операције:

<имг срц="филе:///Д:/Персонал/Темп/моз-сцреенсхот.јпг" алт=""> изражена са сликама

Експоненцијална функција генерисање

[Ја ограничен ~ Молимо крупне стоке објашњење допунске]

Генерисање функције (који се називају "мајка функција", али мислим да није баш лепо производних функција) је рекао да изгради такву функцију полином г (к), таква да је к н-та моћ коефицијент ф (н).

Генерисање функције најдивније је да су неки од производних функција може бити поједностављена на врло једноставан функцију. Другим речима, није сваки полином генератор функције се користе за представљање дугу листу. На пример, функција ф (н) = 1 (н је природан број, наравно), требало би да буде генерисање функција г (к) = 1 к к ^ 2 к ^ 3 к ^ 4 ... (од којих је један, када н = 0, ако постоји к ^ 0 коефицијент је 1, тако да постоји стална термин). Ближи поглед, ово је више од бесконачног геометријског ствар серије збирно. Ако је -1 <к <1, тада ф (к) је једнака 1 / (1-к). У дипломски у функцији, ми претпостављамо да су ред конвергира, пошто генерисање функција од к нема право значење, могли бисмо бити било коју вредност. Дакле, ми кажемо, ф (н) = 1 је генерисање функција г (к) = 1 / (1-к).

Ми вам дам један пример, неке од практичног значаја комбинаторних проблема може бити као једноставан као функција свих то.

Размислите о овоме: Од друге класе само 4 ММ ММ од н одаберете колико изборног закона. Научио једноставне пермутација и комбинација студената знам, одговор је Ц (4, н). Другим речима. Полазећи од н = 0, одговори су 1,4,6,4,1,0,0,0, ... (4 ММ изабрани из четири или више људи да програмирате број 0, наравно ја ). Тада његова функција генерисање Г (к) треба да буде г (к) = 1 4 к 6 к ^ 2 4 к ^ 3 к ^ 4. Није ли то ...... бином експанзија ради? Према томе, г (к) = (1 к) ^ 4.

Вероватно би требало да знате, (1 к) ^ к = Ц (к, 0) к ^ 0 Ц (к, 1) к ^ 1 ... Ц (к, к) к ^ к; Али вероватно Ја не знам, чак и ако је к је негативан и фракцијског када сличан закључак: (1 к) ^ к = Ц (к, 0) к ^ 0 Ц (к, 1) к ^ 1 ... Ц (к, к) к ^ к Ц (к, к 1) к ^ (к 1) Ц (к, к 2) к ^ (к 2) ... (је додао до бесконачности; Формула изгледао веома чудно, на папиру огреби да напишу своје право, после свега, много проблема овде, унесите математичке формуле). У чему је број комбинација генерализоване Ц (к, и) бити једнак са к (к-1) (к-2) (к-и 1) / и!, На пример Ц (4,6) = 4 * 3 * 2 * 1 * 0 * (-1) / 6 = 0, други пример Ц (-1.4,2) = (-1,4) * (-2,4) / 2 = 1,68!. Ово последње се зове Њутнов бином теорема. Када је к цео број, све сам> К Ц (к, и) у молекулу да буде "крст" 0 ово, па назад на Ц (к, к 1), Ц (к, к 2) од класе су 0, а са нашим класичним биномне теореме истог закључка, другачији, Њутн бином теорема индекс к може бити било који реалан број.

Ми наводе пример неке од сложенијих генерише функцију. н = к1 к2 к3 ... кк Колико не-негативан цео број решења? Ово питање је да научите пермутација и комбинација класичних примера. Број сваког решења се додају сваки, постаје н к = к1 к2 к3 ... к к је број позитиван цео број решења. Уџбеници се могу појавити на такве страшне именом зове "подела Закон": ствар н к за редом, на н к-1 инсерт простора К-1 "подела". Ми увек знамо одговор је Ц (н к-1, К-1). То је једнако Ц (н к-1, Н). То је генерисање функција н е г (к) = 1 / (1-к) ^ к. Генерисање функција је како то? У ствари, то је (1-к) моћи к. (1-к) ^ (-К), у складу са биномне експанзије Њутновом раније, добијамо коефицијенте к ^ н деси да буде Ц (н к-1, н), јер Ц (-К, н) * (-к) ^ н = [(-1) ^ н * Ц (н к-1, н)] * [(-1) н * к ^ ^ н] = Ц (н к-1, н ) к ^ н. Овде се види ореол није битно, постоји још један начин да се касније може извести потпуно исту формулу. У ствари, имамо комбинацију математике лакше интерпретације. Зато што имамо геометријска прогресија 1 к к ^ 2 к ^ 3 к ^ 4 ... = 1 / (1-к), затим (1 к к ^ 2 к ^ 3 к ^ 4 ...) ^ к је једнака 1 / (1-к) ^ к. Размислите о К (1 к к ^ 2 к ^ 3 к ^ 4 ...) помножен шта то значи. (1 к к ^ 2 к ^ 3 к ^ 4 ...) ^ к у експанзији, н пута коефицијент је наш одговор, јер је оригинални стил овог фактора потпуно проширила додати до тачно један индекс к једнак н уноса у комбинацији да се.

Сада цитирам "математика" класичан пример на олују. Постоји много књига о таквој пракси.

Желимо јабуке, банане, поморанџе и крушке у да се мало воћа из, захтевајући само узети паран број јабуке, банане, ако је број мултипликатора од 5, до да се четири поморанџе, крушке или не добијају, или могу само једну узети. П Према овом захтеву да се решење за н бројем воћа.

Са само К (1 к к ^ 2 к ^ 3 к ^ 4 ...) се умножава, можемо израчунати генерише функцију овог проблема.

Цитати

г (к) = (1 к ^ 2 к ^ 4 ...) (1 к ^ 5 к ^ 10 ..) (1 к к ^ 2 к ^ 3 к ^ 4 ) (1 к)

= [1 / (1-к ^ 2)] * [1 / (1-к ^ 5)] * [(1-к ^ 5) / (1-к)] * (1 к) (прва два су заједнички однос геометријске прогресије 2 и 5,


Претходна 1 Следећи Изаберите Странице
Корисник Преглед
Но цомментс иет
Ја желим да коментаришем [Посетилац (3.91.*.*) | Пријава ]

Језик :
| Проверите код :


Претражи

版权申明 | 隐私权政策 | Ауторско право @2018 Свет енциклопедијско знање