Q2 Matemática  (IMC 2005)

2) todos os elementos em {0,1,2}; B[n] = número de linhas sem 2 0's sequenciais; A[n] sem 3 elementos sequenciais iguais; prove |A[n+1]|=3.|B[n]|