KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

ELTE

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

A. 575. Prove that if S\subset\{1,\ldots,n\} and |S|>\frac{n}3, then it is possible to select at most four, not necessarily distinct elements from S, whose sum is a power of 2.

Proposed by: Sándor Kiss, Budapest

(5 points)

Deadline expired on 10 January 2013.


Solution. The origin of the problem is the book Additive Number Theory: Inverse Problems and the Geometry of Sumsets by Melvyn B. Nathanson (pages 31-33.).


Statistics on problem A. 575.
1 student sent a solution.
0 point:1 student.


  • Problems in Mathematics of KöMaL, December 2012

  • Támogatóink:   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