Triunghiuri fara puncte in interior

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Filip Chindea
Newton
Posts: 324
Joined: Thu Sep 27, 2007 9:01 pm
Location: Bucharest

Triunghiuri fara puncte in interior

Post by Filip Chindea »

Fie \( n \) un intreg pozitiv fixat si \( f(n) \) minimul dupa configuratiile de \( n \) puncte in plan de triunghiuri nedegenerate cu varfurile printre aceste puncte si fara altele in interior. Sa se arate ca

\( f(n) \ge \frac{n(n-2)}{3} \).

[ Teste tip OIM 2008 - Problema 1/Test 1 ]
Life is complex: it has real and imaginary components.
Top
Post Reply

Return to “Combinatorica”