Questões de Concurso Sobre raciocínio lógico para analista de sistemas júnior

A lógica de predicados de primeira ordem foi escolhida para representar um conjunto de restrições que um modelo de dados deve satisfazer para adequar-se a um novo sistema. Considere os predicados P(v), representando que v é um pedido, I(w) representando que w é um item, e C(v,w) representando que w consta em v,para quaisquer variáveis v e w.

Qual a fórmula que pode ser usada para representar que, em qualquer pedido, consta ao menos um item?

Na avaliação de um computador, foram feitos testes exaustivos da taxa de falhas nas operações de acesso à memória. Seja p uma proposição representando que um acesso à memória foi bem sucedido, e q, uma proposição representando que houve sobrecarga de tensão. Foi constatado nos testes que, em todas as situações em que o acesso à memória falhou, houve sobrecarga de tensão, fato que pode ser representado pela fórmula ¬ p → q da lógica proposicional. Em um novo teste, constatou-se que não houve sobrecarga de tensão. Sobre esse novo teste, e considerando-se os resultados obtidos nos testes anteriores, pode-se deduzir que

A contrapositiva de uma proposição condicional é uma tautologia.

PORQUE

A tabela verdade de uma proposição condicional é idêntica à de sua contrapositiva.

Analisando-se as afirmações acima, conclui-se que

Deseja-se identificar cinco vagas de um estacionamento para uso da diretoria de uma empresa, cada uma com uma cor. Entretanto, há restrições: as vagas estão dispostas linearmente e são adjacentes, só há três cores diferentes no almoxarifado e duas vagas consecutivas não podem ter a mesma cor.

De quantas maneiras essa identificação é possível?

Negar a afirmação “o leão não é feroz e a girafa não gorjeia” equivale a afirmar que