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

 

Problem B. 4455. (May 2012)

B. 4455. Consider a finite set of positive numbers such that no number is greater than the sum of the other numbers. Prove that it is possible to partition the numbers into two sets such that the sum of the numbers in one set is at most twice the sum of the numbers in the other set.

A problem by Paul Erdős, 1913-1996

(3 pont)

Deadline expired on 11 June 2012.


Sorry, the solution is available only in Hungarian. Google translation

Megoldás. Legyenek a számok a_1\le a_2\le \ldots\le a_n, összegüket pedig jelölje s. A feltétel szerint an\les-an, tehát an\les/2. Legyen k a legnagyobb index, amelyre s_k=a_n+a_{n-1}+\ldots +a_k\ge s/3 teljesül. Ha k=n, akkor s/3\lesn=an<2s/3, ha pedig k<n, vagyis az összes szám kisebb, mint s/3, akkor s/3\lesk=sk+1+ak<s/3+s/3=2s/3. Ez pedig azt jelenti, hogy ha az egyik részbe az a_n,\ldots,a_k számokat tesszük, a többit pedig a másikba, akkor mindkét részben a számok összege s/3 és annak kétszerese közé fog esni, amiből az állítás leolvasható.


Statistics:

>
56 students sent a solution.
3 points:Ágoston Péter, Ágoston Tamás, Árkos Gergely, Badacsonyi István András, Bingler Arnold, Csernák Tamás, Czipó Bence, Di Giovanni Márk, Emri Tamás, Énekes Tamás, Fehér Zsombor, Fonyó Viktória, Forrás Bence, Gyarmati Máté, Havasi 0 Márton, Homonnay Bálint, Janzer Barnabás, Janzer Olivér, Jávorszky Natasa, Kabos Eszter, Katona Dániel, Kiss 902 Melinda Flóra, Leitereg András, Maga Balázs, Makk László, Mihálykó András, Mócsy Miklós, Mogyorósi Ferenc, Nagy Róbert, Papp Roland, Schultz Vera Magdolna, Schwarcz Tamás, Somogyvári Kristóf, Strenner Péter, Szabó 789 Barnabás, Talyigás Gergely, Viharos Andor, Weisz Ambrus, Zilahi Tamás, Zsiros Ádám.
2 points:12 students.
1 point:1 student.
0 point:3 students.

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