O broju triangulacija poligona

Dan je konveksan poligon sa [latex]n\ge 4[/latex] vrhova.
Neka je [latex]f(n)[/latex] broj načina da dijagonalama podijelimo taj poligon na same trokute čiji su vrhovi ujedno i vrhovi poligona.
Neka je [latex]g(n)[/latex] broj načina da izaberemo točno [latex]n-4[/latex] dijagonala poligona od kojih se nikoje dvije ne sijeku.
Dokaži da je [latex](n-3)f(n)=2g(n)[/latex].

One thought on “O broju triangulacija poligona

Comments are closed.