|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Тема: Біном Нютона. Поліномінальна формула. Принцип включення-виключенняТема: Біном Нютона. Поліномінальна формула. Принцип включення-виключення
Біноміальними коефіцієнтами називають числа - кількість комбінацій з n по k, . Властивості біноміальних коефіцієнтів 1) Нехай n i k – невід’ємні цілі числа, причому Тоді 2) Рівність Вандермонда. Нехай n, m, k - невід’ємні цілі числа, причому k≤ min {m, n} Тоді 3) 4) 5) Рівність Паскаля: Для обчислення біноміальних коефіцієнтів можна використовувати трикутник Паскаля, у якому кожне число (крім одиниць на бічних сторонах) є сумою двох чисел, що стоять над ним.
Теорема (біноміальна). Нехай х та у – змінні, n – додатне ціле число. Тоді Приклад 1. Знайти .
Використовуємо трикутник Паскаля для знаходження =64+6a(-32)+15a216+20a3(-8)+15a44+6a5(-2)+a6=64-192a+240a2-160a3+60a4-12a5+a6.
Як узагальнення бінома Ньютона розглянемо вираз у вигляді Формула називається поліноміальною. Приклад. Знайти
Цей принцип дає відповідь на запитання, як визначити кількість елементів у об’єднанні множин. Для двох множин Для трьох множин
Тема: Біном Нютона. Поліномінальна формула. Принцип включення-виключення
Біноміальними коефіцієнтами називають числа - кількість комбінацій з n по k, . Властивості біноміальних коефіцієнтів 2) Нехай n i k – невід’ємні цілі числа, причому Тоді 2) Рівність Вандермонда. Нехай n, m, k - невід’ємні цілі числа, причому k≤ min {m, n} Тоді 3) 4) 5) Рівність Паскаля: Для обчислення біноміальних коефіцієнтів можна використовувати трикутник Паскаля n
Теорема (біноміальна). Нехай х та у – змінні, n – додатне ціле число. Тоді
Приклад 1. Знайти Використовуємо трикутник Паскаля для знаходження
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|