Kombinacioni: Dallime mes rishikimesh
[Redaktim i kontrolluar] | [redaktim i pashqyrtuar] |
Content deleted Content added
Armend (diskuto | kontribute) v Kombinimi u zhvendos tek Kombinacioni dhe u krijua një faqe përcjellimi |
|||
Rreshti 20:
e cila tregon se ç'do element i tabelës i cili nuk i takon rreshtit të parë ose kolonës së parë është i barabartë me shumën e elementit mbi të dhe e fqiut të tij të majtë.
== Numri i
Ky numër mund të llogaritet si vijon :
Rreshti 27:
p.sh nëse kemi 10 objekteve zgjedhim 3 atëherë <big>(10 + 3 − 1)!/(3!(10 − 1)! = 220 mënyra zgjedhjeje<end>.
Kjo mund të spjegohet kështu. Supozojmë se kemi ''n'' + ''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
: <math> {n+k-1 \choose k}. </math>
|