Главная > Математика > Введение в прикладную комбинаторику
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

§ 2. Теоретико-множественное произведение. Понятие r-выборки

Пусть заданы множеств (конечных или нет) причем

Упорядоченная совокупность

называется -выборкой, и множество всех таких -выборок

называется теоретико-множественным произведением или произведением множеств Это теоретико-множественное произведение обозначается

В дальнейшем будут рассматриваться и теоретико-множественные произведения более специального вида:

где конечное множество.

Если элементы то будем обозначать -выборки из следующим образом:

Напомним, что -выборка есть не множество, а элемент теоретико-множественного произведения. Вот почему мы используем для обозначения -выборки круглые скобки, а не фигурные, которые обычно служат для обозначения совокупности элементов, образующих множество.

В -выборке каждый элемент, называемый также компонентой, может повторяться, но порядок компонент фиксирован раз и навсегда. Говорят, что первая, вторая, компонента в -выборке (2 5).

<< Предыдущий параграф Следующий параграф >>
Оглавление