Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Будь-яка підмножина з т елементів даної множини, яка містить n елементів, називається комбінацією з n елементів по т еле­ментів




Число комбінацій з n елементів по т позначають символом . Наприклад: = 3.

З чотирьох елементів множини {a, b, c, d} можна утворити 6 комбінацій по 2 елементи: {а, b }, { а, с }, { а, d }, {b, с }, { с, а }, { b. d }; 3 комбінації по 3 елементи: { а, b, с }, { а, b, d }, { b, с, d }.

Таким чином, = 6, = 3.

Домовилися вважати, що

= 1, =n, = 1.

Виведемо формулу для знаходження значень , для цього порівняємо числа і при одних і тих же значеннях т і п.

Кожну m -елементну комбінацію можна впорядкувати Р m спо­собами. У результаті з однієї комбінації утворюється розмі­щень (упорядкованих підмножин) з тих самих елементів. Отже, число m -елементних комбінацій у Рm разів менше за число роз­міщень з тих самих елементів. Тобто = , звідси

Число комбінацій з n елементів по т дорівнює дробу, чисель­ник якого е добуток т послідовних натуральних чисел, найбіль­ше з яких n, а знаменник дробу — добуток т послідовних нату­ральних чисел.

Враховуючи, що можна одержати . Отже,

Приклад Обчислити a) ; б) .

a) ; б)

Задача. Скількома способами з 25 учнів можна вибрати 3 черго­вих.





Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 871 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Самообман может довести до саморазрушения. © Неизвестно
==> читать все изречения...

2514 - | 2362 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.