Parentesi

Sì, è sempre possibile. Trasformate le parentesi in un "profilo altimetrico", dove ogni parentesi aperta è un passo verso l'alto e ogni parentesi chiusa uno verso il basso. La successione ((()())(())))))(((() diventa il percorso mostrato in figura. Poiché le parentesi aperte e quelle chiuse sono in numero uguale, il percorso parte e termina alla stessa altezza. Se a un certo punto si scende sotto zero l'espressione non è ben formata, perché in quel punto ci sono più parentesi chiuse che aperte. Cercate ora il punto più basso del percorso (se ce n'è più d'uno potete sceglierne uno qualsiasi), e spostate a sinistra tutte le parentesi a destra di quel punto. Per costruzione i due pezzi si attaccheranno perfettamente, e non potrà esserci nessun punto sotto il nuovo zero.

[profilo altimetrico]

Un'ultima parola

Cambiare modo di vedere le cose può essere utile!


 
[continua]     [indice]