Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Az A. 558. feladat (2012. március)

A. 558. Bizonyítsuk be, hogy van olyan C>0 konstans, amire a következő állítás teljesül: Ha n pozitív egész, és A_1,A_2,\ldots,A_N\subset\{1,2,\ldots,n\} olyan halmazok, amelyek közül bármely kettőnek legalább két, továbbá bármely háromnak legfeljebb három közös eleme van, akkor N<Cn2.

Javasolta: Gyenes Zoltán (Budapest)

(5 pont)

A beküldési határidő 2012. április 10-én LEJÁRT.


Statisztika:

2 dolgozat érkezett.
5 pontot kapott:Ágoston Tamás, Janzer Olivér.

A KöMaL 2012. márciusi matematika feladatai