RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2020, том 17, страницы 873–889 (Mi semr1258)

Эта публикация цитируется в 2 статьях

Математическая логика, алгебра и теория чисел

Комбинаторные вопросы, связанные с собирательным процессом Ф. Холла

В. М. Леонтьев

Institute of Mathematics and Computer Science, Siberian Federal University, 79, Svobodny ave., Krasnoyarsk, 660041, Russia

Аннотация: Let $M_1, \ldots, M_r$ be nonempty subsets of any totally ordered set. Imposing some restricitons on these subsets, we find an expression for the number of elements $(\lambda_1, \ldots, \lambda_r) \in M_1 \times \cdots \times M_r$ that satisfy the condition $C$, where $C$ is a propositional formula consisting of such conditions as $\lambda_i=\lambda_j$, $\lambda_i<\lambda_j$, $i,j \in \overline{1,r}$.

Ключевые слова: collection process, Cartesian product, binary weight.

УДК: 519.117, 519.156, 519.11

MSC: 05A99

Поступила 7 августа 2019 г., опубликована 30 июня 2020 г.

DOI: 10.33048/semi.2020.17.064



Реферативные базы данных:


© МИАН, 2024