- •Математика. Операції над множинами
- •Комбінаторика
- •Самостійна робота Множини та операції над ними
- •Комбінаторика
- •Розв’язування прикладних задач. Прийоми і методи розв’язування комбінаторних задач.
- •Самостійна робота
- •Біном Ньютона (біном – двочлен, поліном - многочлен)
- •Самостійна робота
- •Підготовка до тематичної контрольної роботи «Елементи комбінаторики»
- •Тематична контрольна робота «Елементи комбінаторики»
Самостійна робота
В-1 В-2
Скільки перестановок можна утворити із букв слова
«формула» ? «інтеграл» ?
Обчисліть:
С кількома способами можна розділити дві
однакові різні
путівки між 20 робітниками?
Із 20 делегатів конференції треба вибрати президіум із 3 чоловік і делегацію із 4 чоловік. Скільки різних способів вибору існує , якщо
члени президіуму можуть входити до складу делегації ?
члени президіуму не повинні входити до складу делегації ?
При натуральних n виконується нерівність:
?
<72?
Відповідь:
Р
7=7!=1∙2∙3∙4∙5∙6∙7=5040
1. Р8=8!=5040∙8=40320
2.
3.
4.
5.
n=1; 2; 3; 4 n=1; 2; 3; 4; 5; 6; 7; 8; 9.
Деякі властивості числа комбінацій (сполучень) без повторень:
1)
,
зокрема
2)
3)
.
4)
Біном Ньютона (біном – двочлен, поліном - многочлен)
Трикутник Паскаля
формула бінома Ньютона
Властивості бінома Ньютона:
У розкладі (n+1) доданків.
Формула (k+1) члена розкладу :
У кожному доданку розкладу сума степенів a і b дорівнює n.
Коефіцієнти членів розкладу, рівновіддалених від кінців, однакові
;
;
,
….(сума біноміальних коефіцієнтів дорівнює 2n)
- формула
для обчислення біноміальних коефіцієнтів
(трикутник Паскаля).
n=0
n=1
n=2
n=3
n=4
n=5
n=6
n=7
n=0
n=1
n=2
n=3
n=4
n=5
n=6
n=7
Приклади.
Обчисліть: а)
;
б)
.
Розв’язання:
а)
б)
Відповідь: а)1000; б)499500.
Знайти: а) 6-й член розкладу (х - у)8;
б) 7-й член розкладу (a+b)10.
Розв’язання:
а) Т6=Т5+1; k=5; n=8; а=x; b=(- y), маємо
б) Т7
; k=6;
n=10;
Відповідь: а) -42х3у5; б)210a4b6.
Розкладіть вираз за формулою бінома Ньютона і спростіть його:
а) (1+
)5;
б) (2-
)4
Розв’язання:
а) (1+
)5=
.
б) (2-
)4=
Відповідь: а)66+34 ; б)68-48 .
Знайдіть розклад степеня бінома:
а) (x+(-2y))7 ; б) (x+2y)8.
Розв’язання:
а) (x+(-2y))7=1∙x7-7x6∙2y+21x5∙4y2 – 35x4∙8y3+35x3∙16y4 – 21x2∙32y5+7x∙64y6 –
- 1128y7=x7 – 14x6y+84x5y2 – 280x4y3+560x3y4 – 672x2y5+448xy6 – 128y7.
б)
(x+2y)8=
x8+8x7∙28x6∙4y2+56x5∙8y3+70x416y4+56x3∙32y5+28x2∙64y6+8x∙128y7+256y8=x8+16x7y+112x6y2+448x5y3+1120x4y4+1792x3y5+1792x2y4+1024xy7+256y8.
Знайдіть член розкладу бінома, який не залежить від х:
а)
;
б)
Розв’язання:
а)
;
;
n=27,
знайдемо k+1
у формулі
,
що відповідає умові вправи.
Щоб член
розкладу бінома не залежав від х, треба,
щоб
,
так як х0=1
б)
;
;
n=13,
аналогічно
,
Відповідь: а)13; б)7.
