Por Costel nu este impresionat, insa, nici de rimele fortate, nici de figurile de stil exagerate. “O padure e plina de livezi” zice el, “se pune problema doar cum o alegi”.

Se da o matrice de N linii si M coloane ce descrie o “padure”. Fiecare celula are o valoare intreaga (pozitiva sau negativa) - gradul de frumusete al acelei celule. Se cere alegerea unei “livezi” adica o submultime de celule care satisface criteriile:

Se da o matrice de N linii si M coloane ce descrie o “padure”. Fiecare celula are o valoare intreaga (pozitiva sau negativa) - gradul de frumusete al acelei celule. Se cere alegerea unei “livezi” adica o submultime nevida de celule care satisface criteriile:

* Este nevida

* Este “conexa” (adica se poate ajunge dintr-o celula in oricare alta trecand numai prin celule care au o latura comuna)
* Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule