1. M : array [1..n, 1..m] of boolean
Antes de contestarte el resto de las preguntas te recomiendo hacer los ejercicios del práctico anterior, que te van a surgir las mismas dudas, pues este problema es muy complicado en si mismo.
Cuando la letra no incluye información podés tomar las decisiones que creas más convenientes para llevar adelante la solución y sea consistente con el resto de los datos dados por la letra.
Saludos, Gonzalo