Desafio 180: Agulhas ferroviárias

Uma agulha ferroviária é um equipamento que permite aos comboios mudarem de linha. O Adolfo está a programar um sistema que permite às agulhas alterarem automaticamente a direção após a passagem de cada comboio nesse ponto de bifurcação. Para isso, criou um protótipo, representado na Fig.1, composto por três agulhas numeradas de "1" a "3". Quatro comboios (identificados de "A" a "D") precisam de chegar às respetivas estações: Comboio "A" para a Estação "A", Comboio "B" para a Estação "B", e assim por diante. Cada uma das agulhas está inicialmente configurada para direcionar os comboios para a esquerda. Após a passagem de um comboio, a agulha altera automaticamente a sua posição para a direção oposta. O Adolfo precisa de garantir que todos os comboios chegam às estações corretas.

Questão:

Qual deverá ser a ordem correta para os comboios iniciarem a viagem?

A) ABCD

B) ADBC

C) ACBD

D) ACDB