Комбинатор

ика и
вероятности
О Т С Т Е ФА Н 1 0 В
 Комбинаторика
ПРАВИЛО ЗА
СЪБИРАНЕ
Ако елементът а може да бъде
избран по m начина, a елементът b
по n различни начина, изборът на а
или b може да се извърши по m + n
начина. Правилото за събиране
може да се обобщи за повече от две
множества. Трябва броят на всички
обекти да е равен на сбора от броя
им в отделните групи.
ПРАВИЛО ЗА
УМНОЖЕНИЕ
Ако елементът а може да бъде
избран по m начина и при всеки
избор на а елементът b може да
бъде избран по n начина, то
изборът на наредената двойка (а,b)
може да стане по m.n начинa.
Правилото за умножение може да
се обобщи за намиране броя на
наредени тройки обекти, наредени
четворки обекти.
ПЕРМУТАЦИИ
Пермутации от N–елемента се
наричат такива съединения, във
всяко от които влизат всички
дадени елементи и се различават
само по реда на елементите. Броят
на всички възможни начини на
подреждане на N–елементи т.е.
броя на пермутациите от N–
елемента се означава с Pn.
ВАРИАЦИИ
Вариациите без повторение на n
елемента от k-ти клас (k < n) се
наричат такива саединения всяко от
които съдържа по k различни
елемента от дадените n и се
различават едно от друго или по
елементите или по реда на
елементите.
 Комбинаторика примери
ПЕРМУТАЦИИ ВАРИАЦИИ

Формула за броя на пермутациите Фoрмула за броя на вариациите

Pn = 1.2.3.4....(n - 1)n Произведението 1.2.3....(n - 1).n е
прието да се означава с n! и се четe ен факториел
Рn = n!
0! = 1
Пример: По колко различни начина могат на се подредят 7
души в редица?
Решение: Р7 = 7! = 1.2.3.4.5.6.7 = 5040
Броя на различните вариации от n елемента от k-ти клас се
означава с
 е броя на вариациите без
повторение от n елемента от k-ти клас. От определенията
на пермутациите и вариациите следва че пермутациите на
n елемента могат да се разглеждат като вариации от n
елемента от n-ти клас.
 Вероятности (Събития)
СИГУРНИ(ДОСТ
ОВЕРНИ)
СЪБИТИЯ
При подхвърляне върху
хоризонтална равнина едно кубче
застава върху една от стените си.
Следователно сигурно събитие е
падането на куба върху една стена.
За конкретност вместо куб ще
говорим за зар(кубче което се
използува при хазартни игри),
стените на които са номерирани от
1 до 6 посредством съответен брой
точки. Събитието падане на зара
върху стена с брой на точките, по-
малък от 7 е сигурно събитие.
НЕВЪЗМОЖНИ
СЪБИТИЯ
Ако при реализиране на определен
комплекс от условия дадено
събитие не се сбъдва, то се нарича
невъзможно събитие.
Пример за невъзможно събитие е
при падане върху хоризонтална
равнина една монета да застане
отвесно.
Друг такъв пример е заставането на
зар върху ръб или даже върху връх.
Невъзможно събитие е падането на
зара върху стена със 7 точки.
ПРОТИВОПОЛО
ЖНИ СЪБИТИЯ
Две събития ще наричаме
противоположни, ако се реализират
при еди и същи комплекс от
условия и ако винаги, когато едното
събитие се реализира, другото не се
реализира.
Падането на зара върху стена с
четен брой точки и върху стена с
нечетен брой е също невъзможно
събитие
СЪВМЕСТИМОС
Т НА СЪБИТИЯ
Събития, които не могат да се
реализират(едновременно)при един
и същ комплекс от условия, се
наричат несъвместими.
Съвместимите събития ще
определим като събития, които не
са несъвместими.
Пример на съвместими събития е
падането на зар върху стена с една
точка и падането на зар върху стена
с нечетен брой точки
 Първата цифра може да бъде избрана по 7 начина. Да

Задача 1 избереме коя да е от дадените цифри,например 7. За

останалите три цифри от числото имаме възможност да
изберем една от цифрите 1, 2, 3, 4, 5 и 6. Сега можем да
Колко са четирицифрените
приложим резултата от предишната задача - наредена
числа, в които се срещат само
тройка цифри може да се избере от 6 цифри по 6.5.4
цифрите 1, 2, 3, 4, 5, 6 и 7 и никоя
цифра не се повтаря?
начина. Тогава броят на всички разглеждани
четирицифрени числа е 7.6.5.4 = 840.
Задача 2 Тъй като редът на попълването на числата в един фиш
няма значение,то вcеки фиш е една комбинация на 49
При участия в играта 6 от 49 на елемента от 6-ти клас. съгласно формулата броят на
Спортния тотализатор играчите различните фишове е
попълват фиш с 6 числа от 1 до
49. Колко различни фиша могат
да бъдат попълнени?

Задача 3
Ако P(A)=0,4, P(B)=0,6 и P(A ∪
B)=0,8. Каква е стойността на
P(A∩B')=?
P(A∪B) = P(A) + P(B) - P(A∩B') =>
0,8=0,4 - P(A∩B) =>P(A∩B)=0,2
P(A∩B') = P(A) - P(A∩B) = 0,4 - 0,2 = 0,2
Задача 4

S={(x,y)|0< x < 2, 0 < y <2}

A={(x,y)|0< x,y < 2, x+y <2}

Изберете 2 реални числа между 0

и 2 на случаен принцип.
Намерете вероятността сумата на
2-те числа да е по-малка от 2.
Благодаря за вниманието!