Теория вероятностей
Некоторые формулы комбинаторики
П р и м е р.
Пусть из пункта А в пункт В можно добраться самолетом, поездом и автобусом, причем между этими пунктами существуют 2 авиамаршрута, 1 - железнодорожный и 3 - автобусных Следовательно, общее число маршрутов между пунктами А и В равно 2 + 1 + 3 = 6.
Обобщая этот пример, можно сформулировать
Правило сложения
Если выбор каждого из объектов (i = 1,2,, к) можно выполнить
, способами, то выбор
или
… или
можно произвести
способами.
П р и м е р. Задача про поездку из одного города в другой через промежуточный пункт.
Правило умножения
Если выбор каждого из к объектов (i= 1,2,…,к) можно осуществить
, способами, то выбор
и
… и
можно произвести
способами.