Tren. Hay dos vagones de ferrocarril y una máquina en las líneas laterales, según la figura 1. Como en todas las intersecciones de vías de ferrocarril se utilizan cambios de vía, los trenes no pueden dar vuelta en los vértices de manera que se deben mover a una lateral y después deben salir a la nueva vía en el mismo orden. La lateral marcada con “X” no pueden contener más de dos vagones o un vagón y la máquina. La que está marcada con “Y” sólo puede tener un vagón (no es suficiente para una máquina). Diseñe un algoritmo de solución para cambiar la máquina y los carros alrededor de las líneas, de manera que los vagones marcados con “A” y “B” cambien de línea, y la máquina “C” regrese a su posición original.
Sólo la máquina tiene motor y los vagones y la máquina se pueden unir en cualquier forma lógica.
Respuestas a la pregunta
Contestado por
1
Respuesta:
que necesitas me enredé
Otras preguntas
Arte,
hace 2 meses
Geografía,
hace 2 meses
Matemáticas,
hace 2 meses
Castellano,
hace 4 meses
Inglés,
hace 4 meses
Religión,
hace 10 meses
Castellano,
hace 10 meses