|
Розглянемо множину, що містить однокові елементи типів. Скільки існує перестановок елементів першого типу, - другого типу,... - -го типу? Такі перестановки називаються перестановками з повторенням, їх кількість знаходять за формулою .
Наприклад: Скільки існує різних перестановок букв у слові “математика”?
Розв’язання:
Р(3а;2т;1е;2м;1и;1к)=
Запитання для самоконтролю:
1.Що вивчає комбінаторика?
2.Що називається множиною?
3.Які види сполук вивчає комбінаторика?
4.Які основні правила комбінаторики?
5.Що таке перестановки?
6. Як знайти кількість перестановок з повторенням?
7.Що таке розміщення?
8.Як знайти кількість розміщень з повторенням?
9.Що таке комбінації?
10.Як знайти кількість комбінацій з повторенням?
Література: , §69. , р.12.
Знати: Формули для обчислення кількості перестановок, розміщень, комбінацій. Правила комбінаторики.
Вміти: Обчислювати кількість перестановок, розміщень, комбінацій елементів у множинах (в т. ч. з повторенням).
Завдання: Скільки перестановок, розміщень і комбінацій можна утворити із літер вашого прізвища, імені та по-батькові.
Дата добавления: 2015-09-12; просмотров: 50 | Поможем написать вашу работу | Нарушение авторских прав |