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!

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

\(\displaystyle h\pi=a(2\pi)+b\pi+(c-2)\pi,\)

ahonnan a háromszögelésben szereplő háromszögek számára minden esetben \(\displaystyle h=2a+b+c-2\) 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   Cognex   Emberi ErőforrĂĄs TĂĄmogatĂĄskezelő   Emberi ErőforrĂĄsok MinisztĂŠriuma  
    OktatĂĄskutatĂł ĂŠs Fejlesztő IntĂŠzet   Nemzeti TehetsĂŠg Program     Nemzeti
KulturĂĄlis Alap   ELTE   Morgan Stanley