Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?
A régi honlapot akarom!!! :-)

Az A. 575. feladat (2012. december)

A. 575. Igazoljuk, hogy ha S\subset\{1,\ldots,n\}, és |S|>\frac{n}3, akkor S-nek kiválasztható legfeljebb négy olyan, nem feltétlenül különböző eleme, amelyek összege 2-hatvány.

Javasolta: Kiss Sándor (Budapest)

(5 pont)

A beküldési határidő 2013. január 10-én LEJÁRT.


Megoldás. A feladat és a megoldás

Melvyn B. Nathanson Additive Number Theory: Inverse Problems and the Geometry of Sumsets c. könyvéből (31-33. old.) származik.


Statisztika:

1 dolgozat érkezett.
0 pontot kapott:1 versenyző.

A KöMaL 2012. decemberi matematika feladatai