|
Будь-яка підмножина з m елементів даної множини, яка містить n елементів, де , називається комбінацією з n елементів по m.
Наприклад: Дано множину А={1; 2; 3}. Комбінацій по два елемента – три: (1; 2), (1; 3), (2; 3).
Комбінації мають такі ознаки:
1) елементи різні;
2) ;
3) порядок вибору елементів неважливий.
Позначається: - число комбінацій з n елементів m елементів (С – перша буква від латин. combinare – сполучати).
Число комбінацій з n елементів m елементів дорівнює:
.
Наприклад: Скількома способами можна вибрати трьох чергових у класі, де навчаються 25 студентів?
Розв’язання. Різними будуть ті групи студентів, які відрізнятимуться хоча б однією особою, порядок у групі не істотний. Отже, маємо справу з кількістю комбінацій із 25 елементів по 3:
способів вибрати студентів для чергування.
Відповідь: 2300 способами.
Дата добавления: 2015-04-12; просмотров: 23 | Поможем написать вашу работу | Нарушение авторских прав |