Dans une pépinière, 100 arbres sont disposés en réseau carré 10 × 10.
Le pépiniériste veut tracer des allées rectilignes (sans sortir du carré) lui permettant d’accéder à chaque arbre.
Combien lui en faut-il au minimum ?

Dans cette pépinière 5 × 5, 9 allées rectilignes permettent d’accéder aux 25 arbres.

Mais 9 n’est pas le nombre minimum.