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?
Answer
(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)
Question 2
Question
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?