Questões da Prova CESPE - 2004 - Polícia Federal - Agente da Polícia Federal - Regional

        Conta-se na mitologia grega que Hércules, em um acesso de loucura, matou sua família. Para expiar seu crime, foi enviado à presença do rei Euristeu, que lhe apresentou uma série de provas a serem cumpridas por ele, conhecidas como Os doze trabalhos de Hércules. Entre esses trabalhos, encontram-se: matar o leão de Neméia, capturar a corça de Cerinéia e capturar o javali de Erimanto.

Considere que a Hércules seja dada a escolha de preparar uma lista colocando em ordem os doze trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatória. Além disso, considere que somente um trabalho seja executado de cada vez. Com relação ao número de possíveis listas que Hércules poderia preparar, julgue o item subseqüente.

Considere que as letras P, Q, R e T representem proposições e que os símbolos ¬, ∧, ∨ e ➔ sejam operadores lógicos que constroem novas proposições e significam não, e, ou e então, respectivamente. Na lógica proposicional, cada proposição assume um único valor (valor-verdade), que pode ser verdadeiro (V) ou falso (F), mas nunca ambos.


Considere as sentenças abaixo.

I Fumar deve ser proibido, mas muitos europeus fumam.
II Fumar não deve ser proibido e fumar faz bem à saúde.
III Se fumar não faz bem à saúde, deve ser proibido.
IV Se fumar não faz bem à saúde e não é verdade que muitos europeus fumam, então fumar deve ser proibido.
V Tanto é falso que fumar não faz bem à saúde como é falso que fumar deve ser proibido; conseqüentemente, muitos europeus fumam.

Considere também que P, Q, R e T representem as sentenças listadas na tabela a seguir.

            P Fumar deve ser proibido.
            Q Fumar de ser encorajado.
            R Fumar não faz bem à saúde.
            T Muitos europeus fumam.