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. 4199. A triangulation of a finite point set A in the plane is defined as a partition of its convex hull into triangles such that the vertices of each triangle are elements of A, and no triangle contains any element of A apart from its vertices. Prove that all triangulations of a set A consist of the same number of triangles.

(4 points)

Deadline expired on 12 October 2009.


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

Megoldás. Feltesszük, hogy &tex;\displaystyle A&xet; konvex burka egy &tex;\displaystyle C&xet; konvex sokszög, ellenkező esetben ugyanis &tex;\displaystyle A&xet;-nak egyáltalán nem létezik háromszögelése, tehát az állítás triviálisan teljesül. Legyen &tex;\displaystyle C&xet; csúcsainak száma &tex;\displaystyle c&xet;, az &tex;\displaystyle A&xet; halmaz &tex;\displaystyle C&xet; belsejébe eső pontjainak száma &tex;\displaystyle b&xet;, az &tex;\displaystyle A&xet; halmaz &tex;\displaystyle C&xet; oldalaira eső pontjainak száma pedig &tex;\displaystyle a&xet;, ez utóbbiba &tex;\displaystyle C&xet; csúcsait nem számoljuk bele. Tegyük fel, hogy valamely háromszögelésben &tex;\displaystyle h&xet; számú háromszög szerepel, ezek szögeinek összege &tex;\displaystyle h\pi&xet;. Ezt másképpen is összeszámolhatjuk: &tex;\displaystyle A&xet; egy &tex;\displaystyle C&xet; belsejébe eső pontja körül összesen &tex;\displaystyle 2\pi&xet;, &tex;\displaystyle A&xet;-nak &tex;\displaystyle C&xet; valamelyik oldalára eső pontja körül összesen &tex;\displaystyle \pi&xet; nagyságú szögeket számolhatunk össze, &tex;\displaystyle C&xet; csúcsainál pedig összesen annyit, amennyi a &tex;\displaystyle C&xet; sokszög szögeinek összege. Ennek alapján

&tex;\displaystyle h\pi=a(2\pi)+b\pi+(c-2)\pi,&xet;

ahonnan a háromszögelésben szereplő háromszögek számára minden esetben &tex;\displaystyle h=2a+b+c-2&xet; adódik.


Statistics on problem B. 4199.
81 students sent a solution.
4 points:Aujeszky Tamás, Bágyoni-Szabó Attila, Boér Lehel, Bogár Blanka, Cséke Balázs, Csere Kálmán, Dobosy Kristóf, Dudás 002 Zsolt, Éles András, Énekes Péter, Fábián András Balázs, Hajnal Péter János, Herczeg József, Karl Erik Holter, Keresztfalvi Tibor, Kiss 232 Dóra, Kiss Csongor, Kovács 444 Áron, Kovács 888 Adrienn, Kovács 999 Noémi, Kunos Vid, Márkus Bence, Mátrahegyi Roland, Mester Márton, Mészáros András, Morapitiye Sunil, Nagy 111 Miklós, Nagy Balázs, Nagy Róbert, Nemecskó István, Németh Bence, Orsós Ferenc Richárd, Perjési Gábor, Remete László, Sieben Bertilla, Somogyi Ákos, Szabó 928 Attila, Varga Vajk, Varnyú József, Végh János, Weisz Ágoston, Weisz Gellért.
3 points:31 students.
2 points:1 student.
1 point:3 students.
0 point:4 students.


  • 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