Bonjour à tous ,
Il arrive souvent que dans un tableau on doive supprimer des cellules
et pour cela on dispose d'une gomme qui peut effacer des rectangles
ou des carrés.
Soit un tableau carré de 20x20 dans lequel on doit effacer toutes les cellules de la zone grisée, en gardant bien sûr les non-grisées.
*Quel est le minimum de coups de gomme?
*Pour certains : généralisation .

>verdurin
Cliquez pour afficherComme 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.
Bonjour et merci pour ta participation.
En effet le doublement permet de gagner sur les cases uniques et
j'ai aussi étudié ce cas.
Mon idée d' "efficacité" était basée sur le plus grand nombre de cellules effacées au début.
Je suis sûr que des utilisateurs de tableurs ont connu ce problème
et qu'ils l'ont contourné aléatoirement.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :