André Miguel6816
Quiz von , erstellt am more than 1 year ago

Questões sobre PCP.

37
0
0
André Miguel6816
Erstellt von André Miguel6816 vor etwa 9 Jahre
Schließen

Formais Quiz

Frage 1 von 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?

Wähle eine oder mehr der folgenden:

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

Erklärung

Frage 2 von 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?

Wähle eine oder mehr der folgenden:

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

Erklärung

Vorherige
Nächste