English Információ A lap Pontverseny Cikkek Hírek Fórum

Rendelje meg a KöMaL-t!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

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 points)

Deadline expired on 16 June 2008.

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

• Problems in Mathematics of KöMaL, May 2008

•  Támogatóink: Morgan Stanley