KöMaL - Mathematical and Physical Journal for Secondary Schools
Hungarian version Information Contest Journal Articles News
Conditions
Entry form to the contest
Problems and solutions
Results of the competition
Problems of the previous years

 

 

Order KöMaL!

tehetseg.hu

Ericsson

Google

Emberi Erőforrások Minisztériuma

Emberi Erőforrás Támogatáskezelő

Oktatáskutató és Fejlesztő Intézet

ELTE

Competitions Portal

B. 4200. For a finite point set A in the plane, let v(A) denote the number of triangles in a triangulation of set A, and let A+A=\{x+y\mid x,y\in A\}, where the sum of two points is defined as the point whose position vector is the sum of the position vectors of the terms. Prove that v(A+A)\ge4v(A). (Suggested by I. Ruzsa, Budapest)

(5 points)

Deadline expired on 12 October 2009.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldás. Rögzítsük &tex;\displaystyle A&xet; egy tetszőleges &tex;\displaystyle \Delta&xet; háromszögelését. Megtartva az előző feladat jelöléseit, a &tex;\displaystyle \Delta&xet;-ban található háromszögek száma &tex;\displaystyle v(A)=2a+d-2&xet;, ahol &tex;\displaystyle d=b+c&xet; az &tex;\displaystyle A&xet; halmaz &tex;\displaystyle C&xet; határára eső pontjainak száma. E háromszögek oldalai közül pontosan &tex;\displaystyle d&xet; darab helyezkedik el &tex;\displaystyle C&xet; határán, a többi &tex;\displaystyle C&xet; belsejében fut. Az ilyen szakaszok száma &tex;\displaystyle (3v(A)-d)/2=3a+d-3&xet;, hiszen minden háromszögnek 3 oldala van, de a belül futó oldalszakaszokra két háromszög is illeszkedik.

Az &tex;\displaystyle A+A&xet; halmazt kicsinyítsük felére az origóból. Az így kapott &tex;\displaystyle A'&xet; halmazra nyilván &tex;\displaystyle v(A')=v(A+A)&xet;. Az &tex;\displaystyle A'&xet; halmaz konvex burka szintén &tex;\displaystyle C&xet; lesz. Jelölje &tex;\displaystyle a'&xet; és &tex;\displaystyle d'&xet; az &tex;\displaystyle A'&xet; halmaz &tex;\displaystyle C&xet; belsejébe, illetve &tex;\displaystyle C&xet; határára eső pontjainak számát. Az &tex;\displaystyle A'&xet; halmaz pontjai éppen az &tex;\displaystyle xy&xet; (&tex;\displaystyle x=y&xet; esetén ponttá elfajuló) szakaszok felezőpontjai, ahol &tex;\displaystyle x,y\in A&xet;. Az &tex;\displaystyle A'&xet; halmaz &tex;\displaystyle C&xet; határára eső elemei között szerepelnek az &tex;\displaystyle A&xet; halmaz &tex;\displaystyle C&xet; határára eső elemei, melyek &tex;\displaystyle C&xet; határát &tex;\displaystyle d&xet; szakaszra osztják. Szerepelnek továbbá ezen szakaszok felezőpontjai is, melyek az előzőekkel együtt &tex;\displaystyle C&xet; határát már &tex;\displaystyle 2d&xet; szakaszra osztják. Innen látszik, hogy &tex;\displaystyle d'\ge 2d&xet;. Hasonlóképpen, az &tex;\displaystyle A'&xet; halmaz &tex;\displaystyle C&xet; belsejébe eső elemei között szerepelnek az &tex;\displaystyle A&xet; halmaz &tex;\displaystyle C&xet; belsejébe eső elemei, továbbá a &tex;\displaystyle \Delta&xet;-ban szereplő háromszögek &tex;\displaystyle C&xet; belsejében haladó oldalainak a felezőpontjai, melyek sem egymással, sem az előzőkkel nem esnek egybe. Ezért &tex;\displaystyle a'\ge a+(3a+d-3)=4a+d-3&xet;. Mindent összevetve,

&tex;\displaystyle v(A+A)=v(A')=2a'+d'-2\ge 2(4a+d-3)+2d-2=4(2a+d-2)=4v(A).&xet;


Statistics on problem B. 4200.
20 students sent a solution.
5 points:Ágoston Tamás, Damásdi Gábor, Dudás 002 Zsolt, Éles András, Kovács 729 Gergely, Márkus Bence, Mester Márton, Mészáros András, Perjési Gábor, Somogyi Ákos, Strenner Péter, Szabó 928 Attila, Weisz Ágoston.
4 points:Keresztfalvi Tibor, Nagy Róbert.
3 points:1 student.
2 points:2 students.
1 point:1 student.
0 point:1 student.


  • Problems in Mathematics of KöMaL, September 2009

  • Our web pages are supported by: Ericsson   Google   SzerencsejátĂ©k Zrt.   Emberi ErĹ‘források MinisztĂ©riuma   Emberi ErĹ‘forrás TámogatáskezelĹ‘   OktatáskutatĂł Ă©s FejlesztĹ‘ IntĂ©zet   ELTE   Nemzeti TehetsĂ©g Program