Kombinatorika: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
|||
Redak 1:
[[Datoteka:Pyramid of 35 spheres animation original.gif|mini|Primjer geometrijske kombinatorike]]
'''Kombinatorika''' je grana diskretne [[matematika|matematike]] koja se bavi diskretnim strukturama koje su finitne ili koje se mogu brojati. Povezana je s mnogim drugim granama matematike, poput [[algebra|algebre]], [[Teorija vjerojatnosti|teorije vjerojatnosti]] i [[geometrija|geometrije]] kao i raznim područjima u [[Računarstvo|računarstvu]] i statističkoj fizici. Aspekti kombinatorike uključuju prebrojavanje objekata koji zadovoljavaju određene kriterije (enumerativna kombinatorika), određivanje da li neki kriterij može biti ispunjen, konstruiranje i analiziranje objekata koji ispunjavaju neki kriterij, nalaženje najvećih najmanjih ili optimalnih objekata i nalaženje algebarskih struktura u koje ovi objekti mogu spadati (algebarska kombinatorika).
=== Kombinatorička funkcija Fc ===
Fc (eng. Final Combination) kombinatorički je prikaz razmještaja varijabla uz njihovo moguće ponavljanje. Koristi se kako bi se izračunao broj kombinacija za registracijske pločice, bitove i bajtove itd. Osnovna formula(uključeno ponavljanje) ide ovako:
V<sup>s</sup>=c
Objašnjenje: v-varijabla s-prazno mjesto(zvano kućica) c-kombinacija
Primjeri:
1.Automobilska registracija nekih gradova sadrži 3 broja. Varijabla ima 10: 0,1,2,3,4,5,6,7,8,9 ; dok praznih mjesta ima 3.
10<sup>3</sup>=1000
1000 je kombinacija brojeva
2.Jedan bajt sadrži 8 bitova. Bitova ima 2: 1,0.
2<sup>8</sup>=256
256 je mogućih bajtova.
{{Mrva-mat}}
| |||