Введение в Комбинаторику

Печать
(12 голосов)
Оглавление
Введение в Комбинаторику
Страница 2
Страница 3
Страница 4
Глоссарий по теме <КОМБИНАТОРИКА>

Комбинаторика - комбинаторикой называется раздел математики, изучающей вопрос о том, сколько комбинаций определенного типа можно составить из данных предметов (элементов).

Перестановки - перестановками из n различных элементов называются размещения из этих n элементов по n. Вычисляются по формулам:

Перестановки без повторений: Pn=n!

Перестановки с повторениями: .

Правило сложения - Если выбор каждого из объектов аi (i = 1, 2,:, k) можно выполнить ni способами, то выбор <или ai, или a2,:, или ak> можно произвести  способами.

Правило умножения - Если выбор каждого из k объектов ai (i = 1, 2, ..., k) можно осуществить ni  способами, то выбор <и a1, и a2,:, и ak> можно произвести  способами.

Размещения - размещениями из n различных элементов по k элементов (0£ k £ n) называются комбинации, составленные из данных n элементов по k элементов. Вычисляются по формулам:

Размещения без повторений: .

Размещения с повторениями:

Сочетания - сочетаниями из n элементов по k (0 £ k £ n) элементов называется любое подмножество, которое содержит k различных элементов данного множества. Вычисляются по формулам:

Сочетания без повторений: .

Сочетания с повторениями: .



 
Обсуждение (0 комментариев)


Обсудить на форуме. (0 комментариев)

Добавить комментарий


Защитный код
Обновить

« Основы теории вероятностей   Экзаменационные вопросы по алгебре за школьосы по алгебре за школьный кный курс »