[Redaktim i kontrolluar][Redaktim i kontrolluar]
Content deleted Content added
v r2.7.1) (roboti shtoj: am:ጥምረት
v r2.7.2) (roboti ndryshoj: am:ምርጫ (ሒሳብ); Ndryshime kozmetike
Rreshti 8:
<math>{n\choose k}=\frac{n!}{k!(n-k)!}=\frac{n(n-1)(n-2) \cdots(n-k+1)}{k(k-1)(k-2) \cdots1}</math>
 
p.sh.:
<math>{5\choose 2}=\frac{5 \cdot4}{2 \cdot1}=\frac{20}{2}=10</math>
<math>{6\choose 2}={15}</math>
 
== Trekëndëshi i Pascalit ==
[[FiguraSkeda:Pastedpic_01152009_232346.png|right|500px]]
Trekëndëshi i [[Blaise Pascal|Pascalit]] i jep vlerat e numrit të kombinacioneve, 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>\binom{n}{k}</math>. Duke u bazuar në formulën e tanishme
 
Rreshti 25:
:<math>{{(n + k - 1)!} \over {k!(n - 1)!}} = {{n + k - 1} \choose {k}} = {{n + k - 1} \choose {n - 1}}</math>
 
p.sh nëse kemi 10 objekteve zgjedhim 3 atëherë <big>(10&nbsp;+&nbsp;3&nbsp;&minus;&nbsp;1)!/(3!(10&nbsp;&minus;&nbsp;1)!&nbsp;=&nbsp;220 mënyra zgjedhjeje<end>.
 
Kjo mund të spjegohet kështu. Supozojmë se kemi ''n''&nbsp;+&nbsp;''k'' kuti të njëjta të renditura në vijë. Prej këtyre kutive(përveç të parës), rastësisht zgjedhim ''k'' prej tyre dhe kutinë e zgjedhur e kuptojmë si të zbrazët. Kutitë e mbetura mund të plotësohen me ''n'' elemente nga bashkësia ''S''. Për ç'do kuti jo të zbrazët e cila pasohet nga ''M'' kuti të zbrazëta, ne zgjedhim elementin përkatës nga kutia jo e zbrazët ''M'' herë. Si përfundim, ç'do renditje apo zgjedhje e kutisë së zbrazët i përket një zgjedhje e ''k'' elementeve prej ''n'' elementeve prej të cilave disa ose të gjitha mund të përsëriten. Pra numri i kombinacioneve me përsëritje është:
 
: <math> {n+k-1 \choose k}. </math>
Rreshti 34:
[[Kategoria:Kombinatorikë]]
 
[[am:ጥምረትምርጫ (ሒሳብ)]]
[[ar:توافيق]]
[[bg:Комбинация (математика)]]