2.Элементы комбинаторики. Непосредственный подсчет вероятностей

Комбинаторика происходит от лат. соmbinatio — соединение.

Группы, составленные из каких-либо предметов (безразлично каких), называются Соединениями (комбинациями).

Предметы, из которых состоят соединения, называются Элементами.

Соединение называется Упорядоченным, если в нем указан порядок следования элементов.

Сформулируем основные правила комбинаторики.

1. Правило суммы. Если два действия взаимо исключают друг друга, причем одно из них можно выполнить M способами, а другое — N способами, то выполнить одно любое из этих действий можно N + m способами.

2. Правило умножения. Пусть требуется выполнить одно за другим какие-то K действия. Если первое действие можно выполнить способами, после этого второе действие можно осуществить Способами и т. д. и, наконец, после осуществления -го действия, K-е можно выполнить способами, то все
K действия вместе могут быть выполнены способами.

Эти правила дают удобные универсальные методы решения многих комбинаторных задач.

< Предыдущая		Следующая >