h2(#10). Problema 10:

!probleme-de-taietura?aaaaaaaaaaa.bmp!

!probleme-de-taietura?aaaaaaaaaaaa.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]

h2(#11). Problema 11:

!probleme-de-taietura?aaaaaaaaaaaa.bmp!

!probleme-de-taietura?aaaaaaaaaaaaa.bmp!

Se dă un graf planar prin noduri şi muchii, un graf este planar dacă există o modalitate de a îl desena în plan făra ca muchiile să se intersecteze decăt la capete. Se cere să se determine în căte regiuni împarte planul graful dat la intrare. Mai jos avem un exemplu de graf în care feţele sunt numerotate.
[10178 Count the faces [4]]