Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

Problem B. 4199. (September 2009)

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 pont)

Deadline expired on October 12, 2009.


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

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:

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