As seguintes premissas são verdadeiras: - Se Paulo não trabalha terça-feira,...

Gabarito: e)

Vamos analisar as premissas uma a uma e suas consequências.

1) Se Paulo não trabalha terça-feira, então Maria trabalha sábado.
2) Se Ana não trabalha domingo, então Samuel não trabalha sexta-feira.
3) Se Samuel trabalha sexta-feira, então Maria não trabalha sábado.
4) Samuel trabalha sexta-feira (dado).

A partir da premissa 4, sabemos que Samuel trabalha sexta-feira. Pela premissa 3, isso implica que Maria não trabalha sábado.

Agora, observe a premissa 1: se Paulo não trabalha terça-feira, então Maria trabalha sábado. Mas já concluímos que Maria não trabalha sábado, logo, a condição "Paulo não trabalha terça-feira" não pode ser verdadeira, pois levaria a uma contradição. Portanto, Paulo trabalha terça-feira.

Quanto à premissa 2, se Ana não trabalha domingo, então Samuel não trabalha sexta-feira. Mas sabemos que Samuel trabalha sexta-feira, logo, Ana não pode não trabalhar domingo, ou seja, Ana trabalha domingo.

Assim, temos:
- Paulo trabalha terça-feira
- Maria não trabalha sábado
- Ana trabalha domingo

Agora, analisando as alternativas:
- a) Paulo trabalha terça-feira e Maria trabalha sábado -> Maria não trabalha sábado, então falso.
- b) Paulo não trabalha terça-feira ou Maria trabalha sábado -> ambos são falsos, pois Paulo trabalha terça e Maria não trabalha sábado.
- c) Maria trabalha sábado e Ana não trabalha domingo -> ambos falsos.
- d) Ana não trabalha domingo e Paulo trabalha terça-feira -> Ana trabalha domingo, então falso.
- e) Se Maria trabalha sábado, então Ana não trabalha domingo -> Maria não trabalha sábado, então a hipótese é falsa, e uma condicional com hipótese falsa é verdadeira.

Portanto, a única alternativa correta é a letra e.

Checagem dupla confirma que a única alternativa logicamente válida é a e, pois as demais entram em contradição com as premissas dadas.