h2(#problema-3). Problema 3:
Se dau $n$ cercuri care se intersectează oricare două în două puncte şi nu există trei care se intersectează într-un punct, se cere să se determine numărul de zone în care este împarţit planul de aceste $n$ cercuri. ( $n <= 10^100$ )

[["acm.uva.es":http://www.acm.uva.es] 10519 !! Really Strange !!]

[["acm.uva.es":http://acm.uva.es] 10519 !! Really Strange !!]

h3. Rezolvare:

h2(#problema-9). Problema 9:
Se dau $N$ drepte în plan, fiecare dreaptă este dată prin două puncte prin care trece. Se cere să se determine pentru această configuraţie în câte zone este împărţit planul. ( $n <= 1000$ )

[Internet Problem Solving Contest 2000 [5]]

[["Internet Problem Solving Contest 2000":http://plg1.cs.uwaterloo.ca/~acm00/ipsc/]]

h3. Rezolvare:

p=. !probleme-de-taietura?poza-10.bmp!
Avem un tort în formă de pătrat de dimensiune $1000 x 1000$ . Folosim un cuţit pentru a tăoa tortul. Întrebarea este după o serie de tăieturi, în căte bucăţi am patriţionat tortul. Restricţii: Numărul de tăieturi nu va fi mai mare de $8$ . După tăieturi, lungimea oricărei laturi a partiţiei nu va fi mai mică decât unu. Coordonatele vârfurilor tortului vor fi $(0,0)(0,1000)(1000,1000) (1000,0)$ . Tăieturile se vor intersecta în două puncte cu marginile tortului. Următoarea imagine e un tort tăiat în zece bucăţi.

[acm.uva.es 527 The partition of a cake]

[["acm.uva.es":http://acm.uva.es] 527 The partition of a cake]

h3. Rezolvarea:

165 115 65
CERCURI.OUT
$11$

[Algoritmus, Cercuri[6]]

[Algoritmus, Cercuri]

h3. Rezolvare: