Виконання вправ. 40 Випишіть всі підмножини множини {а, b, с}
39 Обчисліть а) ; б) ; в) ; г) .
Відповіді: а) 100; б) 1000; в) 161 700; г) 499 500.
40 Випишіть всі підмножини множини {а, b, с}.
Відповідь: , {a}, {b}, {с}, {а, b}, {а, с}, {b, с}, {а, b, с}.
41 Скільки підмножин має множина, яка містить:
а) 6 елементів; б) 10 елементів; в) не містить елементів; г) п елементів. Відповіді: а) 26 = 64; б) 210 = 1024; в) 2° = 1; г) 2n.
42 Покажіть, що істинна рівність: + + + + + + = 26.
43 Доведіть справедливість рівностей:
а) + + = + + ; б) + + = + + .
44 Обчисліть:
а) + + + ; б) + + + .
Відповіді: а) 64; б) 64.
45 Учень має по одній монеті в 1 коп., 2 коп., 5 коп., 10 коп., 25 коп. Скількома способами він може ці монети розкласти в дві кишені?
Відповідь: 25 =32.
46 У деякому царстві немає двох людей, які б мали однаковий набір зубів. Скільки людей мешкає там, якщо кількість зубів у мешканців утворює всю множину можливих варіантів?
Відповідь: + +…+ + = 232 = 4 294 967 296.
Запишемо всі можливі значення (п = 0, 1, 2, ..., т = 0, 1, 2, ... п) у вигляді трикутної таблиці.
Враховуючи властивості числа комбінацій , а саме:
1) = = =…= = = 1.
2) = + , тоді цю таблицю легко записати у числовому вигляді:
Ця таблиця побудована так: у першому рядку записано 1, у другому — з боків від неї по одиниці. У кожному наступному рядку перші та останні числа — одиниці, а кожне інше дорівнює сумі двох найближчих від нього чисел зверху (властивість 2).
Слід зазначити, що числа ряду розміщені на однаковій відстані від його кінців, рівні між собою. Це випливає з рівності:
= . Сума чисел т-го рядка дорівнює 2m.
Цю трикутну таблицю називають трикутником Паскаля за ім'ям французького математика Б. Паскаля (1623—1662), який займався дослідженням властивостей цієї таблиці й застосуванням їх до розв'язування задач та вправ.
5 Біном Ньютона
Вам відомі формули:
(а + b)° = 1 (при умові а + b 0);
(а + b)1 = а + b;
(а + b)2 = α2 + 2ab + b2. Неважко обчислити, що:
(а+b)3 =(a+b)2·(α+b)=(α2+2αb+b2)(α+b)=α3+2α2b+ ab2 + a2b + 2ab2 + b3 = а3 + 3a2b + 3ab2 + b3;
(а + b)4 = (а + b)3 · (а + b) = (а3 + 3a2b + 3ab2 + b3)(a + b) = а4 + 3а3b + 3а2b2+ ab3 + аb3 + 3a2b2 + 3аb3 + b4 = а4 + 4a3b + 6a2b2 + 4ab3 + b4.
Відразу кидається в вічі та обставина, що коефіцієнти в правих частинах цих формул дорівнюють числам із відповідних рядків трикутника Паскаля.
Виявляється, що для кожного натурального n правильна і загальна формула:
(а + b)n = an + аn-1b + an-2b2 + ... + an-3bm + ... + bn,
яка називається формулою бінома (двочлена) Ньютона, на честь англійського фізика і математика Ісаака Ньютона (1643—1727).
Розглянемо основні наслідки із формули Ньютона.
· В розкладі (а + b)n міститься (n + 1) доданків.
· В формулі Ньютона показники степеня а спадають від η до 0, а показники степеня при b зростають від 0 до п. Сума показників при α і b в будь-якому доданку розкладу дорівнює n — показнику степеня бінома.
· Біноміальні коефіцієнти, рівновіддалені від кінців розкладу, рівні між собою (оскільки = ).
· Загальний член розкладу (позначимо його Тm+1,) має вигляд
Tm+1 = an-mbm, де m = 0, 1, 2, …, n.
· Сума біноміальних коефіцієнтів дорівнює 2n.
Дійсно: + + ... + + ... + = (1 +1)n = 2n.