Probleme de tăietură

(toc){width: 30em}*{text-align:center} *Conţinut:*
* {'Introducere':2-sat#Problema 1}
* {'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}

(toc){width: 25em}*{text-align:center} *Conţinut:*
* 'Problema 1':concursul-de-informatica#inainte-de-concurs
* 'Problema 2':concursul-de-informatica#in-timpul-concursului
* 'Problema 3':concursul-de-informatica#strategii
* 'Problema 4':concursul-de-informatica#concluzii
* 'Problema 5':concursul-de-informatica#concluzii
* 'Problema 6':concursul-de-informatica#concluzii
* 'Problema 7':concursul-de-informatica#concluzii
* 'Problema 8':concursul-de-informatica#concluzii
* 'Problema 9':concursul-de-informatica#concluzii
* 'Problema 10':concursul-de-informatica#concluzii
* 'Problema 11':concursul-de-informatica#concluzii
* 'Problema 12':concursul-de-informatica#concluzii
* 'Problema 13':concursul-de-informatica#concluzii
* 'Bibliografie':concursul-de-informatica#concluzii
Probleme de tăietură
 

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.