Comentários da primeira lista

1. Questão 2 Eu queria uma regra, e não um programa. Algo como:
   Uma seqüência s₁, s₂,..., s_n é admissível se e somente se para cada i=1,...,n o número de E na subseqüência s₁,...,s_i é maior ou igual que o número de D nesta subseqüência. Além disso, o número de E e D na seqüência inteira deve ser o mesmo.

2. Questão 3 A maioria fez apenas um lado da demonstração:
   se existem os tais índices, então é impossível obter a permutação
   Alguns esboçaram uma demonstração da volta, provando que todas as outras combinações eram possíveis. Para formalizar essa demonstração vocês deveriam ter feito uma pequena indução. Notem que não é tao imediato assim... Uma observação que ajuda nesta demonstração é que os elementos empilhados estão sempre em ordem decrescente.

3. Questão 5 Muita gente caiu nas duas únicas pegadinhas do exercício:
   • verificar se a pilha está vazia antes de desempilhar,
   • verificar se a pilha está vazia no final.