Тетрадка.бгKомбинаторика.

Ако елементът а може да бъде избран по n начина,а елементът b-по m начина,то кой да е от елементите a или b може да бъде избран по n+m начина. Например,ако от джа класа с 25 и 28 у4еници трябва да изберем един у4еник за у4астие в у4ени4ески съвет,това може да стане по 25+28=53 на4ина. б)Правило за умножение-Ако елементът a може да бъде избран по n начина и при всеки избор на a елементът b може да бъде избран по m начина,то изборът на наредената двойка(a;b)може да стане по n.m начина. Например ако един треньор разполага с 3 акробати и 4 акробатки,той може да сформира по 3.4=12 на4ина смесена двойка от един акробат за у4астие в състезание. Зада4а 1.В един ресторант предлагат 3 вида супи,5 основни ястия и 4 десерта.Колко разли4ни обяда (супи,основно ястие и десерт) може да се поръ4а в този ресторант? Решение.Съгласно правилото за умножение броят на възможните групи (супи;ястие) е равен на 3.5=15.Сега,като комбинираме всяка такава двоика с възможните десерти,отново съгласно правилото за умножение ще полу4им,4е броят на разли4ните обяди е 15.4=60. 2.Пермутации от n елемента. Зада4а 2.Иван,Петър и Георги спе4елили състезание с награди фотоапарати,калкулатор и 4асовник.По колко р