André Miguel6816
Quiz por , criado more than 1 year ago

Questões sobre PCP.

25
0
0
André Miguel6816
Criado por André Miguel6816 mais de 8 anos atrás
Fechar

Formais Quiz

Questão 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?

Selecione uma ou mais das seguintes:

  • (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)

Explicação

Questão 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?

Selecione uma ou mais das seguintes:

  • ( 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 )

Explicação

Anterior
Próximo