André Miguel6816
Test por , creado hace más de 1 año

Questões sobre PCP.

37
0
0
André Miguel6816
Creado por André Miguel6816 hace alrededor de 9 años
Cerrar

Formais Quiz

Pregunta 1 de 2

1

Para o problema de post corresponding, considere os seguintes "tiles":

1________|2_______|3________|4________|5
B________|A_______|CA______|ABC_____|BA
CA ______|AB _____|A _______|C _______|A

Qual(is) das sequências abaixo é(são) a(s) solução(ões) para esta instância?

Selecciona una o más de las siguientes respuestas posibles:

  • (ABC, C), (CA, A), (A, AB), (B, CA)

  • (CA, A), (ABC, C), (ABC, C), (B, CA)

  • (A, AB), (B, CA), (CA, A), (A, AB), (ABC, C)

  • (A, AB), (B, CA), (ABC, C), (A, AB), (CA, A)

  • (A, AB), (BA, A)

Explicación

Pregunta 2 de 2

1

Para o problema de post corresponding, considere os seguintes "tiles":

1_______|2_______|3_______|4_______|5
ba _____|a_______|cd______|ac______|ad
c_______|ac______|da______|ba _____|d

Qual(is) sequência(s) de índices abaixo é(são) a(s) solução(ões) para esta instância?

Selecciona una o más de las siguientes respuestas posibles:

  • ( 2 3 2 4 1 3 5 )

  • ( 2 3 5 )

  • ( 2 4 1 5)

  • ( 2 3 2 3 2 4 1 3 5 5)

  • ( 2 3 2 4 1 3 5 2 3 5 )

Explicación

Anterior
Siguiente