Um robô movimenta-se sobre um piso plano, controlado remotamente por uma pessoa por meio de um teclado. No teclado, existem quatro teclas que transmitem comandos para o robô:

I) Teclando-se N, o robô movimenta-se 1m para o norte.

II) Teclando-se S, o robô movimenta-se 1m para o sul.

III) Teclando-se L, o robô movimenta-se 1m para o leste.

IV) Teclando-se O, o robô movimenta-se 1m para o oeste. Na figura abaixo, à esquerda, podemos ver as quatro possibilidades de movimento do robô e as letras das teclas correspondentes.

Na figura abaixo, à direita, vemos a trajetória do robô correspondente à seguinte sequência de letras: LSLNNNOOOSL.

Descrição: Na figura acima à esquerda, vemos um ponto central do qual partem quatro setas, apontando para as quatro direções dos pontos cardeais: “Norte”, para cima, com uma letra N acima da seta, “Sul”, para baixo, com a letra S abaixo da seta, “Leste”, para a direita, com a letra L à direita da seta, e “Oeste”, para a esquerda, com a letra O à esquerda da seta.

Descrição: A figura acima à direita é formada por segmentos horizontais e verticais, todos com o mesmo tamanho, que ligam 12 pontos, formando um caminho desde o ponto de partida até o ponto de chegada. Os pontos de partida e de chegada têm tamanhos maiores que os outros pontos. O ponto de partida está abaixo do ponto de chegada. Deste ponto de partida sai um segmento de reta horizontal para a direita, até um segundo ponto. Deste segundo ponto sai um segundo segmento, vertical para baixo, até um terceiro ponto. Do terceiro ponto sai um segmento horizontal, para a direita, até um quarto ponto. Depois disso, aparecem três segmentos verticais para cima, ligando o quarto ponto ao quinto, ao sexto e ao sétimo e, em seguida, três segmentos horizontais para a esquerda, ligando o sétimo o oitavo, o nono e o décimo pontos. Do décimo ponto parte um segmento vertical para baixo, ligando o décimo ao décimo primeiro ponto. Finalmente, um segmento horizontal para a direita liga o décimo primeiro ao décimo segundo, e último, ponto.

Em um experimento envolvendo esse robô, o operador apertou 2023 vezes a tecla N, 2024 vezes a tecla S. Sabe-se, ainda, que o operador apertou as teclas O e L o mesmo número de vezes. Com essas informações, ao final do experimento, o robô estava