Article : Recherche d extrema... - Collège Adulphe Delegorgue (Courcelles Les Lens)

Un fermier possédant des champs régulièrement plantés d’arbres (ils forment ainsi un quadrillage régulier soit un réseau de points), veut délimiter une partie de ce champs par des barrières ayant sept de ces arbres pour extrémités. Il désire enfin obtenir soit la parcelle de plus grande surface possible soit de plus petite surface possible. Enfin, il décide de ne pas croiser ses barrières. Perdu, le fermier demande notre aide ...