Bonsoir,

 Cliquez pour afficher

je crois qu'il faut au moins 19 coups de gomme.
La figure doit griser les sommets juste au dessus de la diagonale tracée, il y en a 19 et deux d'entre eux ne peuvent pas être dans le même rectangle.
En général il faut min(a,b) coups de gomme pour effacer un triangle rectangle de côtés a et b.

Pour illustrer mon message précédent :

 Cliquez pour afficher

Toutes les cellules en dessous de la ligne rouge ou traversées par icelle doivent être gommées.

>verdurin

 Cliquez pour afficher

Bie vu .Dans ce cas n-1 est la réponse ,

Je donne un exemple d'efficacité d'effacement par rapport à l'effacement par bande.

Comme il y a un "trou" ,je voudrais expliquer mon idée :
Dans un tableur il arrive qu'une zone de cellules soient inutiles, on
doit donc les effacer.
Si la zone est rectangulaire (horizontale ou verticale) il suffit d'un
coup de gomme.
Si la zone est triangulaire il faut autant de gommages que de lignes ou de colonnes  voir verdurin.
on peut aussi essayer d'optimiser en gommant par carrés successifs
en commençant par le plus grand voir le graphe ci-dessus et l'mage suivante:

Salut dpi.
Je pense à un pavage de ce type :

Dans le cas particulier dessiné il faut 2s de moins que pour le tien ( sauf si je me suis trompé en comptant dans ton dessin. )

De façon générale il faut Ent(1,5*n) secondes pour effacer un triangle rectangle isocèle de côté n avec cette méthode.