Правило умножения

Теория вероятностей

Некоторые формулы комбинаторики

П р и м е р.

Пусть из пункта А в пункт В можно добраться самолетом, поездом и автобусом, причем между этими пунктами существуют 2 авиамаршрута, 1 - железнодорожный и 3 - автобусных Следовательно, общее число маршрутов между пунктами А и В равно 2 + 1 + 3 = 6.

Обобщая этот пример, можно сформулировать

Правило сложения

Если выбор каждого из объектов (i = 1,2,, к) можно выполнить , способами, то выбор или … или можно произвести способами.

П р и м е р. Задача про поездку из одного города в другой через промежуточный пункт.

Правило умножения

Если выбор каждого из к объектов (i= 1,2,…,к) можно осуществить , способами, то выбор и … и можно произвести способами.