Probleme de tăietură

(toc){width: 30em}*{text-align:center} *Conţinut:*
* {'Introducere':2-sat#introducere}
* {'Forme normale ale formulelor logice':2-sat#forme-normale}
* {'SAT, 3-SAT, 2-SAT':2-sat#overview-sat}
* {'Soluţii pentru 2-SAT':2-sat#solutii-2-sat}
** {'Soluţie $O(M * 2^N^)$':2-sat#solutie-1}
** {'Soluţie $O(N * M)$':2-sat#solutie-2}
** {'Soluţie $O(N^2^)$':2-sat#solutie-3}
** {'Soluţie $O(M + N)$':2-sat#solutie-4}
* {'Aplicaţii':2-sat#aplicatii}
** {'Party (preONI 2003/2004)':2-sat#party}
** {'Cigraf':2-sat#cigraf}
** {'Orpath (Olimpiadă Rusia)':2-sat#orpath}
** {'Aladdin (Bursele Agora 2005/2006, Runda 1)':2-sat#aladdin}
* {'Probleme propuse':2-sat#probleme}
* {'Bibliografie':2-sat#bibliografie}

Problema 1:
Pentru un număr natural N dat, se cere numărul maxim de regiuni în care se poate împărţi planul folosind N drepte.