Uma pessoa precisa se deslocar de automóvel do ponto P para o ponto Q, indicados na figura, na qual as linhas verticais e horizontais simbolizam ruas.
Por causa do sentido de tráfego nessas ruas, o caminho poligonal destacado é a possibilidade mais curta de efetuar esse deslocamento. Para descrevê-lo, deve-se especificar qual o sentido a ser tomado em cada cruzamento de ruas, em relação à direção de deslocamento do automóvel, que se movimentará continuamente. Para isso, empregam-se as letras E, F e D para indicar "vire à esquerda", "siga em frente" e "vire à direita", respectivamente.
A sequência de letras que descreve o caminho poligonal destacado é
| a) |
DDEFDDEEFFD. |
| b) |
DFEFDDDEFFD. |
| c) |
DFEFDDEEFFD. |
| d) |
EFDFEEDDFFE. |
| e) |
EFDFEEEDFFE. |
Pela orientação fornecida, empregando-se as letras E, F e D para indicar "vire à esquerda", "siga em frente" e "vire à direita", respectivamente, tem-se a seguinte descrição do percurso:
Que pode ser descrito pela sequência:
.