[redaktim i pashqyrtuar][Redaktim i kontrolluar]
Content deleted Content added
No edit summary
No edit summary
Rreshti 1:
'''KombinimiKombinacioni''' është njëri prej kuptimeve themelore të kombinatorikës.
'''Përkufizim:''' Ç'do nënbashkësi me ''k'' elemente e zgjedhur nga një bashkësi me n elemente quhet kombinimkombinacion pa përsëritje i klasës “k” prej “n” elementesh. P.sh të gjitha kombinimet e klasës së tretë të bashkësisë
A={a,b,c,d} janë: (a,b,c), {a,b,d}, (a,c,d), (b,c,d}
Problem kryesor në lidhje me kombinimetkombinacionet është gjetja e numrit të tyre. Numrin e kombinimevekombinacioneve të klasës k prej n elementesh e shënojmë me <math>{n\choose k}</math>
 
Ky numër mund të njehsohet sipas formulës së mëposhtme:
Rreshti 14:
== Trekëndëshi i Pascalit ==
[[Figura:Pastedpic_01152009_232346.png|right|500px]]
Trekëndëshi i [[Blaise Pascal|Pascalit]] i jep vlerat e numrit të kombinimevekombinacioneve, ky trekëndësh në të shumtën e rasteve jepet në trajtën e një trekëndëshi barabrinjës. Ne këtu e kemi dhënë në trajtën e një trekëndëshi kënddrejt numrash sipas rrjeshtave n dhe sipas kolonave k. Në prerjen e rrjeshtit n me kolonën k e vendosim numrin <math>n\choose k</math>. Duke u bazuar në formulën e tanishme
 
<math>n\choose k </math> = <math>n-1\choose k </math> + <math>n-1\choose k-1 </math>