KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem A. 531. (March 2011)

A. 531. Prove that for every positive integer k there is a positive integer Nk (depending only on k) such that whenever \mathcal{C} is a set system whose elements are at most k-element sets such that every two elements of \mathcal{C} have an element in common, then there exists a set A with at most Nk elements such that every two elements of \mathcal{C} and A have an element in common.

(Proposed by: Ambrus Zsbán, Budapest)

(5 pont)

Deadline expired on 11 April 2011.


Statistics:

7 students sent a solution.
5 points:Ágoston Tamás, Backhausz Tibor, Frankl Nóra, Janzer Olivér, Mester Márton, Nagy 235 János.
4 points:Nagy 648 Donát.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley