330 likes | 1.21k Views
Kombinatorika është degë e matematikës. SHKOLLA E MESME EKONOMIKE-BOSTAN. Prof. Liridon Avdullahu. Kombinatorika. Kombinatorika është degë e matematikës e cila merret me studimin e mundesive të renditjes dhe grupimit të elementeve të bashkësive të fundme.
E N D
Kombinatorika është degë e matematikës SHKOLLA E MESME EKONOMIKE-BOSTAN Prof. Liridon Avdullahu
Kombinatorika • Kombinatorika është degë e matematikës e cila merret me studimin e mundesive të renditjes dhe grupimit të elementeve të bashkësive të fundme. Nga kjo bashkësi marrim nënbashkësi të cilat përmbajnë të githa apo disa elemente nga En. Çdo nënbashkësi quhet rrokje e keto rrokje ndahen në varacione, permutacione dhe kombinacione
Permutacionet: Hyrje • Me permutacione nënkuptojmë mënyrat e rradhitjes së n elementeve (objekteve) të një bashkësie Shembull: një top i kuq dhe një top i kaltër mund të rradhiten ose Numri i permutacioneve në këtë rast është _____
Permutacionet: Llojet • Varësisht se a përsëritetapojondonjëngaelementet (objektet) e bashkësisë, permutacionetmundtëjenë • Me përseritje • P.sh.: 2 topatëkuqdhe 1 ikaltër • Pa përsëritje • P.sh.: 1 top ikuqdhe 1 ikaltër, ose • 1 top ikuq, 1 top ikaltër, 1 top izi
PERMUTACIONET PA PERSERITJE • Permutacioni pa përsëritje i një bashkësie paraqet përcaktimin e të gjitha përmutacioneve të asaj bashkësie me n elemente • Shënohet me n (numrin e elementeve të bashkësisë) P.sh. Permutacionet e bashkësisë prej 3 topave (i kuq, i kaltër dhe i zi), do të shënoheshin
PERMUTACIONET PA PWRSERITJE (SHEMBULL 1) • Shembull. Le të jetë një bashkësi me 3 elemente (1,2,3). Të llogariten të gjitha permutacionet mundshme. pasi: atëherë: d.m.th. janë 6 permutacione të mundshme dhe ato janë:
PERMUTACIONET PA PWRSERITJE (SHEMBULL 1) • Shembull. Le të jetë një bashkësi me 3 elemente (A,B,C). Të llogariten të gjitha permutacionet mundshme. pasi: atëherë: Atëherë kemi 6 permutacione të mundshme dhe ato janë: Le të jetë një bashkësi me 4 elemente (1,2,3,4). Llogarit numrin e permutacioneve të mundshme
Permutacionet me perseritje • Permutacionet me përsëritje të një bashkësie llogariten kur një ose disa elemente të bashkësisë përsëriten disa herë • Numri i permutacioneve në rast të përsëritjes është ëm i vogël • Mendo: nëse në vend të një topi të kuq dhe një të kaltër në shembullin e kaluar tani do të kishim 2 topa të kuq, pra topi i kuq përsëritet 2 here dhe janë e njejta gjë: Në vend të 2 mënyrave të rradhitjes, tani kemi vetem 1
Permutacionet me perseritje (2) • Nëbashkësi me nelemente, nëseatopërsëritenkherë, atëherënumriipermutacioneve do tëjetëpërk! mëivogël • Shënohen me ku n – numriielementevetëbashkësëisë k – tregonsaherëpërsëritetelementi P.sh. Nësekemi 4 topa: 1 tëkuqdhe 3 tëkaltër, kemi • Numriipermutacioneve do tëllogaritej me formulën …llogaritnumrin e permutacioneve
Permutacionet me perseritje (3) • Ose. nësepërsëritendyelemente, do tëshkruhej kun – numriielementevetëbashkësëisë k1– tregonsaherëpërsëritetelementiiparë k2– tregonsaherëpërsëritetelementiidytë P.sh. Nësekemi 5 topa: 2 tëkuqdhe 3 tëkaltër, kemi • Numriipermutacioneve do tëllogaritej me formulën …llogaritnumrin e permutacioneve
PERMUTACIONET me PWRSERITJE (SHEMBULL) • Shembull. Le të jetë një bashkësi me 4 elemente (SSTT). Të llogariten të gjitha permutacionet mundshme. pasi: atëherë: d.m.th. janë 6 permutacione të mundshme dhe ato janë:
Variacionet (1) • Variacionet janë mënyrat e rradhitjes grupeve (klasave) të ndryshme të elementeve të nxjerra nga një bashkësi prej n elementeve P.sh., nëse janë 20 sportistë që do të garojnë në një garë për tri medale: të artë, të argjendtë dhe të bronztë. • Pra, bashkësia ka 20 elemente • Nga këto nxirren grupet e mundshme me nga 3 fitues • Secili grup prej 3 fitues ka pastaj permutacionet e veta: Mënyrat e rradhitjes: cili e merr medalen e artë, cili të argjendtën e cili të bronztën
Variacionet (2) • Variacionet shënohen Ku n = numri i elementeve të bashkësisë k = numri i elementeve në grupin e zgjedhur (numri I varasioneve të klasës k) Në shembullin tonë: nga 20 studentë zgjedhen grupet nga 3 studentë • Varësisht nga paraqitja e ndonjë elementi ne rend, edhe variacionet mund të jenë pa dhe me përsëritje
Variacionet PA PERSERITJE (1) • Vriacionet pa përsëritje llogariten: Shembull: Llogarit numrin e variacioneve të grupeve nga 4 elemente të nxjerra nga një tërësi e 9 elementeve (ku elementet jane numrat 1,2,3,…,9). (d.m.th. janë 3024 variacione të mundshme)
Variacionet PA PERSERITJE (2) Shembull. Nga 20 studetë të viti të parë duhet të zgjidhen tre studentë të cilët do të kyçen në hulumtime të institutit ne pozitat: hulumtues, asistent-hulumtues dhe recepcionist. Duhet të përcaktohet (të llogaritet) mënyra dhe numri i zgjedhjes së tre studentëve. (d.m.th. janë 6840 variacione të 20 studentëve të klasit tre (nga tre studentë))
Variacionet ME PERSERITJE (1) • Variacionet me përsëritjellogariten Ku n = numriielementevetëbashkësisë k = numriielementevenëgrupin e zgjedhurngabashkësia
Variacionet ME PERSERITJE (2) • Shembull: Nga bashkësia e 4 shkronjave (A, B, C, D), sa grupe me nga 2 shkronja me përsëritje mund të nxirren? • Variacionet do të ishin {A A}, {A B}, {A C}, {A D} {B,A},{B B}, {B C}, {B D}, {C A},{C B}, {C C}, {C D}, {D A},{D B}, {D C},{D D}
Kombinacionet (1) • Kombinacionet janë kombinimet e ndryshme të grupeve (klasave) të k elementeve që mund të nxirren nga një bashkësi me n elemente • p.sh. Nëse nga 100 studentë në klasë dëshirojmë të zgjedhim 3 studentë për t’i shpallur studentë të dalluar, kombinacioni tregon sa kombimine të ndryshhme nga 3 studentë mund të zgjedhen. • Shënohen ku n – numri total i elementeve të bashkësisë k – numri i elementeve që përmban grupi (ose klasa) e nxjerrë nga bashkësia • Pra, në shembullin tonë
Kombinacionet (2) • Për dallim prej permutacioneve tek kombinacionet nuk është me rëndësi renditja • d.m.th. (a,b,c) dhe (c,b,a) janë të njejta • Ose, në shembullin tonë, studenentët e zgjedhur mund të jenë: Edona, Zana dhe Arta OSE Zana, Edona, Arta Nuk është me rëndësi cila është e para: të gjitha do të jenë studente të dalluara. • Edhe kombinacionet ndahen në ato pa dhe me përsëritje
Kombinacionet pa perseritje • Kombinacionet pa përsëritje llogariten me formulën • Ose si raport i variacioneve pa përsëritje dhe permutacioneve pa përsëritje
Kombinacionet pa perseritje: SHembuj Shembull. Nganumri total, 40, istudentëve, saështënumriimundshëmikombinacionevepërzgjedhjen e dystudentëvepërshperblim? Shembull. Sa ështënumriikombinimevetëmundshmepërtëfituarllotarinenësenga 36 numrazgjidhen 6?
Kombinacionet me perseritje • Kombinacionet pa përsëritje llogariten me formulën Shembull. Emrat e 10 studentëve i shkruajme në copa letre dhe i fusim ne një kuti. Nga kutia njxerrim 4 emra një nga një: e nxjerrim një emer, e shënojmë, e kthejmë në kuti, pastaj vazhdojmë kështu me rradhë. Sa është numri i kombinimeve grupeve nga 4 studentë që mund të nxirren në këtë mënyrëtë?