Loading [MathJax]/jax/output/SVG/jax.js

Западно-Китайская математическая олимпиада, 2006 год


Дано натуральное число n2. Пусть B1, B2, , Bn обозначают n подмножеств множества X таких, что каждое Bi содержит ровно два элемента. Найдите наименьшее возможное значение |X|, при котором для произвольного выбора B1, B2, \ldots , Bn существует подмножество Y множества X такое, что:
(i) |Y|=n;
(ii) |YBi|1 для любого i{1,2,,n}.
посмотреть в олимпиаде

Комментарий/решение: