Комбинаторика-предавање

Page 1

KOMBINATORIKA

___________________________________________________________________________

Voved Kombinatorikata, kako oblast na matematikata se razvila od prakti~nite potrebi na ~ovekot, kako potrebite od rasporeduvawe na predmeti, aktivnosti, znaci, bukvi i dr. Nivnoto rasporeduvawe i grupirawe se pravi spored odredeni kriteriumi na momentni i trajni potrebi i interesi. Me|utoa, i vo ovoj slu~aj postojat pravila i zakonitosti. Oblasta na matematikata koja se zanimava so izu~uvawe na mo`nite rasporedi i grupirawa na elementite na kone~ni mno`estva se vika kombinatorika. Kombinatorikata izu~uva podmno`estva

od dadeni mno`estva ili grupi od pove}e

elementri na dadeno mno`estvo. Od na~inot na nivnoto formirawe i od toa dali e biten ili ne, rasporedot na elementite vo niv, razlikuvame varijacii, permutacii i kombinacii.

Varijacii Neka e dadeno mno`estvoto M={e1,e2,‌‌‌en} ~ii elementi mo`at da bidat lica, predmeti, bukvi, broevi, znaci, nastani i drugo. Sekoe rasporeduvawe(grupirawe) na daden broj elementi od mno`estvoto M vo grupi, takvi {to se razlikuvaat edni od drugi ili po sostavot na elementite ili vo nivniot raspored, se vika varirawe. Ovie grupi od elemeenti, podmno`estva od mno`estvoto M, koi se razlikuvaat edni od drugi po redosledot na elementite vo niv, se vikaat varijacii. Vo zavisnost od brojot na elementite na varijacijata, taa mo`e da bide od prva, vtora, treta kalasa itn. Elementite vo edna varijacija mo`ata da bidat razli~ni i nekoi ili site da bidat isti, zatoa }e go koristime terminot varijacija bez povtoruvawe ili varijacija so povtoruvawe.

Varijacii bez povtoruvawe Definicija: Varijacii bez povtoruvawe od klasa k od n elementi(k n) sepodredeni k-torki sostaveni od razli~ni elementi na mno`estvoto M. Brojot na varijacii bez povtoruvawe od n elementi od klasa k go bele`ime so Vnk Kako se formiraat varijaciite bez povtoruvawe i kako se opredeluva nivniot broj ke poka`eme na sledniov primer. Primer 1: Da se formiraat site varijacii bez povtoruvawe od mno`estvoto M={1,2,3 } i da se opredeli nivniot broj. Re{enie: Varijaciite od prva klasa se samite elementi 1,2,3 Varijaciite od vtora klasa se site podredeni parovi 12,13,21,23,31,32 Varijaciite od treta klasa se podredeni trojki: 123,132,213,231,312,321. So dijagram ke go prika`eme na~iniot na formirame na varijacii bez povtoruvawe od vtora i treta klasa.

___________________________________________________________________________ 1


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.
Комбинаторика-предавање by Reshat - Issuu