1. ProblemaPara o tráfego fluir nas diversas filas (A, B, C, D, E, F), que sinais (1, 2, 3, 4, 5, 6) devem abrir e fechar de cada vez? 2. Soluçãofila A anda | fila B anda | | fila C anda | | | fila D anda | | | | fila E anda | | | | | fila F anda 1 1 0 0 0 0 * Sinais 1 e 2 abrem 1 0 0 1 0 0 * Sinais 1 e 6 abrem 0 1 1 0 0 0 * Sinais 2 e 4 abrem 0 1 0 0 1 0 * Sinais 2 e 5 abrem 0 0 1 0 0 1 * Sinais 3 e 4 abrem 0 0 0 1 1 0 * Sinais 5 e 6 abrem 0 0 0 0 1 1 * Sinais 3 e 5 abrem 3. Caminhofila A anda | fila B anda | | fila C anda | | | fila D anda | | | | fila E anda | | | | | fila F anda 1 . 1 . . . 1 . . . 1 . 1 . . . . 1 . 1 . 1 . . . 1 . . . 1 . . 1 1 . . . . 1 . 1 . . . . 1 . 1 * Acidente 1 1 0 0 0 0 * Sinais 1 e 2 abrem 1 0 0 1 0 0 * Sinais 1 e 6 abrem 0 1 1 0 0 0 * Sinais 2 e 4 abrem 0 1 0 0 1 0 * Sinais 2 e 5 abrem 0 0 1 0 0 1 * Sinais 3 e 4 abrem 0 0 0 1 1 0 * Sinais 5 e 6 abrem 0 0 0 0 1 1 * Sinais 3 e 5 abrem
