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

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.