Se Maria vai ao cinema, Pedro ou Paulo vão ao cinema. Se Paulo vai ao cinema, Teresa...

Para resolver essa questão, podemos criar um diagrama para visualizar as relações entre as pessoas e quem vai ao cinema.

Vamos representar as pessoas por letras:
- Maria (M)
- Pedro (P)
- Paulo (O)
- Teresa (T)
- Joana (J)
- Ana (A)

De acordo com as informações fornecidas:
1. Se Maria vai ao cinema, Pedro ou Paulo vão ao cinema.
M -> P ou O
2. Se Paulo vai ao cinema, Teresa e Joana vão ao cinema.
O -> T e J
3. Se Pedro vai ao cinema, Teresa e Ana vão ao cinema.
P -> T e A
4. Se Teresa não foi ao cinema.

Vamos analisar as possibilidades:
- Se Maria foi ao cinema, então Pedro ou Paulo também foram.
Se Pedro foi ao cinema, então Teresa e Ana foram.
Se Teresa foi ao cinema, então Ana também foi.
Mas, se Teresa não foi ao cinema, então Maria não foi ao cinema.

Portanto, a resposta correta é:
Gabarito: d) Maria não foi ao cinema.