André Miguel6816
Quiz by , created more than 1 year ago

Questões sobre PCP.

37
0
0
André Miguel6816
Created by André Miguel6816 about 9 years ago
Close

Formais Quiz

Question 1 of 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?

Select one or more of the following:

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

Explanation

Question 2 of 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?

Select one or more of the following:

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

Explanation

Previous
Next