Magyar Information Contest Journal Articles

# Problem A. 455. (May 2008)

A. 455. Let H be a set with n elements and let each of the families and consist of p subsets of H such that these 2p subsets are pairwise distinct. Suppose that for every and , the sets A and B have at least one common element. Show that .

Proposed by Ilya Bogdanov, Moscow

(5 pont)

Deadline expired on 16 June 2008.

### Statistics:

 2 students sent a solution. 5 points: Lovász László Miklós. 0 point: 1 student.

 Our web pages are supported by: Morgan Stanley