Bereken alle moontlike. elemente van kombinatorika

toestel in die wêreld veronderstel die bestaan van 'n groot verskeidenheid van gebeure en voorwerpe. Terselfdertyd wetenskap bewys dat die basis van hierdie groot bydrae is 'n versameling van 'n sekere aantal komponente. Verbind in 'n ander orde, hierdie blokke is die basis vir die argitektoniese konstruksies van die wêreld rondom ons. Die studie van die aantal van alle moontlike variante van 'n kombinasie van die verskillende komponente wat betrokke is in wiskunde, in die besonder sy artikel genoem kombinatorika.

So, as voorwerpe van studie diskrete waardes aanvaar, 'n pluraliteit (permutasies, kombinasies, oordrag en plasing van die elemente) en houdings op hulle (opsioneel gedeeltelike volgorde). kombinatorika elemente het 'n noue verband met meetkunde en algebra, amper het hulle die basis vir berekeninge in die teorie van waarskynlikheid. N wye verskeidenheid van verskillende velde van kennis is onmoontlik om te dink sonder die gebruik van hierdie gebied van die wetenskap. Die gewildste tak van wiskunde wat begin in statistiese fisika, genetika en rekenaarwetenskap.

En die begin van sy termyn, "kombinatoriese" neem van 1666. In sy werk "Discourse on die kombinatoriese kuns" wiskundige Leibniz het die grondslag gelê vir die verdere ontwikkeling van hierdie tak van wiskunde.

Baie dikwels, om die term "kombinatorika" gebruik, met inagneming van 'n veel groter deel van diskrete wiskunde, wat insluit, byvoorbeeld, die teorie van grafieke.

Elemente van kombinatorika word dikwels aangebied as 'n model van kombinatoriese konfigurasies. Akkommodasie, herrangskikking, kombinasie, samestelling en verdeling getalle is die belangrikste komponente, wat gevind word in die verpersoonliking van die beginsels van hierdie tak van wiskunde.

Plasing - 'n geordende stel 'n sekere aantal komponente wat deel uitmaak van 'n stel, met 'n goed-gedefinieerde aantal elemente. Permutasie genoem streng beveel stel 'n vaste aantal elemente. Kombinatorika kombinasie - 'n stel van geneem die aantal items ingesluit in die data. Stelle verskille net in die orde van die elemente, maar hulle is dieselfde struktuur, dit is die verskil tussen die kombinasie en plasing. Die aantal kombinasies is afhanklik van die grootte van die set en die aantal elemente waaruit die stel, waaruit geneem vir die voorbereiding van die genoemde kombinatoriese model.

Met inagneming van die konsep van die samestelling van, neem dit alles as 'n voorstelling van die bestel van die positiewe heelgetalle bedrag. Maar die verdeling van - is enige idee hoe sy wanordelike som van positiewe heelgetalle.

Elemente van kombinatorika is wyd gebruik word in verskeie velde van kennis. Terselfdertyd doen sy dit deel van wiskunde geslaag so 'n dramatiese ontwikkeling wat die opgehoopte bagasie inligting in hierdie gebied in staat gestel het om partisies toeken.

Met inagneming van die dissipline afdeling getiteld "Kombinatoriese opsomming" (kwantifiseerbare), met inagneming van die oordrag of die tel van die aantal moontlike konfigurasies (byvoorbeeld, permutasies), wat gevorm word uit die elemente van eindige versamelings. Dit is moontlik die oplegging van sekere beperkings. Dit sluit in onsigbaarheid of skynbare elemente, herhaal die resolusie van dieselfde elemente, en dies meer.

Om die aantal konfigurasies te bereken met behulp van die klassieke reëls van optelling en vermenigvuldiging. Elemente van kombinatorika in hierdie afdeling van dissipline gebruik word om 'n wye verskeidenheid van verskillende take op te los.

Die strukturele kombinatorika bygevoeg 'n aantal kwessies van grafiekteorie, toon die invloed van die teorie van matroids. Onder die afdelings van dissipline is ook uitgelig uiterste kombinatorika, Ramsey-teorie, waarskynlikheid, topologie, kombinatorika infinitary.