200
правок
Изменения
Нет описания правки
{{Задача
|definition=
Даны [[Определение матроида|матроиды]] <tex>M_1 = (S, \mathcal{I}_1), \ldots ,(S, \mathcal{I}_k)</tex>. Пусть <tex>I_i \in \mathcal{I}_i</tex>, для <tex>i = 1\ldots k</tex> с <tex>I_i \cap I_j = \emptyset</tex>, если <tex>i \neq j</tex> . Необходимо найти максимальное по мощности [[Определение матроида#def_matroid|независимое множество]] в объединении <tex>M_1</tex> и <tex>M_2\dots M_k</tex>.
}}