Последовательность испытаний

Пусть заданы множеств , , …, , содержащих, вообще говоря, различное число элементов. Составим из элементов этих множеств ( ) цепочки вида ( , , …, ). Множество всех таких цепочек называется прямым произведением множеств , , …, и обозначается

Число элементов прямого произведения множеств равно произведению числа элементов составляющих множеств, т. е. . В случае, если , число элементов прямого произведения множеств .

Пусть каждое из множеств является множеством элементарных исходов некоторого эксперимента . Тогда составной эксперимент, состоящий в проведении последовательно экспериментов , , …, и наблюдении совместного результата, имеет множество элементарных исходов и называется последовательностью испытаний.

Элементарные вероятности для последовательности зависимых испытаний определяются через условные вероятности: = . Если условные вероятности зависят только от результата последнего испытания, т. е. , то последовательность испытаний называют цепью Маркова.