Kombinatorika: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
m uklonjena promjena suradnika 31.147.134.252 (razgovor), vraćeno na posljednju inačicu suradnika Addbot
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.
 
Dodatna su objašnjenja spajanje dvaju kombinacija kako bi se dobila jedna. Formula za ujedinjavanje kombinacija je:
 
c x c=ck
 
Objašnjenje: c-kombinacija ck-kompletna(ujedinjena kombinacija) (x-množenje)
 
Primjeri:
 
1. Neke registracijske pločice imaju 1000 kombinacija brojeva i 484 kombinacije slova. Koliko je to zajedno kombinacija:
 
1000 x 484=484 000
 
Postoji 484 000 mogućih registracijskih pločica.
 
{{Mrva-mat}}