• Какво изучава комбинаториката?

• Дайте обяснение за понятията:

множество
съединение
• Кои са основните правила в комбинаториката
и кога ги използваме?
• Задача 1: Иван решил да подари на
приятеля си за рождения ден или ски, или
ролери, или скейтборд. В магазина има 6
вида ски, 3 вида ролери и 12 вида
скейтборд. По колко начина Иван може да
направи избора си?
 Задача 2 . Готвач в един ресторант приготвил 3 вида
супи, 4 вида основни ястия и 2 вида десерт. Колко
менюта могат да се съставят от тези ястия ?

• Решение Основни ястия

супи десерти
1я
1с 2я
1д
2с
3я
2д
3с
4я

За първо -3 възможности
За второ -4 възможности 3.4.2=24 менюта

За трето -2 възможности
• Задача 3 В първенство по футбол има
14 отбора. По колко начина могат да
се разпределят златните, сребърните
и бронзовите медали?
 КОМБИНАТОРИКА

Пермутации Вариации
Комбинации
В този урок ще разгледаме три основни вида съединения и ще
изведем формули за пресмятане на техния брой.

1. Пермутации

2. Вариации

3. Комбинации
 1.ПЕРМУТАЦИИ
Какво всъщност е пермутация?
В математиката, под понятието
пермутация се разбира
наредена група от n на брой
елемента, която група съдържа
всеки от броя елементи по
веднъж. В дадена пермутация на
елементи всеки елемент участва
точно веднъж и мястото му в
пермутацията е съществено.
Подреждане, в което позицията има
значение и участват всички
елементи от множеството, се
нарича ПЕРМУТАЦИЯ
Задача Колко пермутации
могат да се образуват от 8
елемента?

Решение:

P8 = 8.7.6.5.4.3.2.1= 40320

ПЕРМУТАЦИЯ

 ПОЗИЦИЯТА ИМА ЗНАЧЕНИЕ

 УЧАСТВАТ ВСИЧКИ ЕЛЕМЕНТИ

ОТ МНОЖЕСТВОТО
 ТЕОРЕМА пермутации
Броя на всички пермутации на n елемента е:

Pn= n (n-1)…2.1 = n!

0!=1
1!=1
Символът n! се чете факториел. 2!=1.2
Той се използва за кратък запис на
3!=1.2.3 = 6
произведенията на числата от 1 до n.
4!=1.2.3.4 = 24
5!=1.2.3.4.5 = 120
6!=1.2.3.4.5.6 =720
 2. ВАРИАЦИИ
Вариация (без повторение) на n
Какво е вариация?
елемента от к-ти клас се нарича
всяка к-членна редица, образувана
от различни елементи.

Разликата между вариациите и

пермутациите на елементите на
някакво множество е единствено
това, че в една вариация не е
задължително да участват всички
елементи на множеството.

Подреждане, в което позицията има

значение, а използването на всички
елементи от множеството не е
задължително, се нарича ВАРИАЦИЯ
 ТЕОРЕМА вариации
Броят на вариациите на n елемента от k-ти
k
клас се означава с Vn .Долният индекс
показва броя на елементите в разглежданото
множество , а горният – класа на вариациите.
 3 9!
V   504
9
9  3!
Задача Колко вариации
могат да се образуват от 7
елемента 3-ти клас?

Решение:

3 7! 7.6.5.4.3.2.1
V    7.6.5  210
7
7  3! 4.3.2.1

ВАРИАЦИЯ

 ПОЗИЦИЯТА ИМА ЗНАЧЕНИЕ

 УЧАСТВАТ НЕ ВСИЧКИ
ЕЛЕМЕНТИ ОТ МНОЖЕСТВОТО
 3.КОМБИНАЦИИ
Какво е комбинация?

Комбинацията (без повторение) на n елемента от

k-ти клас се нарича всяко подмножество с k
елемента на дадено множество с n елемента,
като редът на елементите не е от значение.

Важно е да се отбележи, че две комбинации се

различават тогава, когато са различни по състав
а не по подреждане на елементите си

Подреждане, в което позицията няма

значение, а използването на всички
елементи от множеството не е
задължително, се нарича
КОМБИНАЦИЯ
ТЕОРЕМА КОМБИНАЦИИ
k≤n

брой елементи в

k
C
комбинацията

n брой елементи в
множеството
Пример
• В управлението на политическа партия
участват 10 човека. От тях трябва да се
изберат трима:
А) депутати
Б) президент, вицепрезидент и министър-
председател.

Какво съединение използваме съответно в А и Б?

Задача 5: Колко различни фиша от играта
ТОТО 2 (6 от 49) трябва да попълним за да
сме сигурни,че ще улучим джакпот?

Решение:
 Обобщаваща задача:
Десет спортисти участват в състезание:
а) по колко начина могат да се класират;
б) по колко начина могат да се класират на първите три места;
в) по колко начина могат да бъдат избрани трима от тях за участие в шоу;
г) ако от десетимата спортисти шест са момчета, а четири – момичета, по
колко начина могат да бъдат избрани две момчета и две момичета за
възстановителен лагер.

В първия случай, понеже вземат участие всички спортисти в

класирането, очевидно за подредбите ще използваме пермутации
и техният брой е:

P10  10!
За различните класирания на десетимата спортисти на първите
три места ще приложим вариации, понеже подредбата при
класиране има значение, и техният брой е:

3 10!
V 
10  10.9.8  720
7!
При участието в шоу се избират кои да е трима,
без значение на подредбата, и броя на различните
тройки ще изчислим чрез комбинации:
3 10! 10.9.8.7.6.5.4.3.2.1
C 
10   5.3.8  120
7!3! 7.6.5.4.3.2.1.3.2.1
Начините за избор на две момчета и две момичета за лагер
ще изчислим, като приложим правилото за умножение в
комбинаториката:

2 2 6! 4! 6.5.4.3.2.1 4.3.2.1
C .C 
6 4     3.5.2.3  90
4!2! 2!2! 4.3.2.1.2.1 2.1.2.1
 От разгледаните примери се вижда, че
комбинаторните задачи намират приложение за избор
на различни възможности от дадено крайно
множество да се отделят негови подмножества и да
се изчисли техният брой.

Трябва да се внимава дали

подредбата в новите съвкупности има значение и
съответно понятието, което ще се използва –
вариации или комбинации.

Когато се вземат всички елементи, но се подреждат

по различен начин – се прилагат пермутации.