Западно-Китайская математическая олимпиада, 2006 год
Дано натуральное число n≥2. Пусть B1, B2, …, Bn обозначают n подмножеств множества X таких, что каждое Bi содержит ровно два элемента. Найдите наименьшее возможное значение |X|, при котором для произвольного выбора B1, B2, \ldots , Bn существует подмножество Y множества X такое, что:
(i) |Y|=n;
(ii) |Y∩Bi|≤1 для любого i∈{1,2,…,n}.
посмотреть в олимпиаде
(i) |Y|=n;
(ii) |Y∩Bi|≤1 для любого i∈{1,2,…,n}.
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.