Dans un jardin de coté n*n où n est un entier, des plantes ont été plantées sans que l'on sache vraiment où. Nous devons décider de cases à arroser afin que :
1. chaque plante soit arrosée au moins une fois,
2. nous arrosions le moins possible.
Plusieurs cas sont étudiées suivant différentes sortes de plantes.
Partie 2 : les plantes rectangulaires 3*1 ;
Partie 3 : les plantes en "L" de longueurs 3 ;
Partie 4 : les plantes rectangulaires 4*1 ;
Partie 5 : les plantes "mixtes" de longueur 3 (en "L" ou 3*1) ;
1. chaque plante soit arrosée au moins une fois,
2. nous arrosions le moins possible.
Plusieurs cas sont étudiées suivant différentes sortes de plantes.
Partie 2 : les plantes rectangulaires 3*1 ;
Partie 3 : les plantes en "L" de longueurs 3 ;
Partie 4 : les plantes rectangulaires 4*1 ;
Partie 5 : les plantes "mixtes" de longueur 3 (en "L" ou 3*1) ;