Questões sobre Algebra das Proposições

O fluxograma abaixo contém uma seqüência finita de instruções a serem executadas na ordem em que são apresentadas, começando-se da posição designada por "início" e seguindo-se as setas. Dentro das formas retangulares, a seta para a esquerda indica que o valor escrito ou obtido à direita é atribuído à variável à esquerda. A expressão no losango é avaliada e, quando resultar verdadeira, prossegue-se na direção indicada por V, e, quando for falsa, prossegue-se na direção indicada por F. Se P e Q representam proposições que podem ter valorações V ou F, então as expressões ¬P, P→Q, P  Q e P  Q, que são lidas "não P", "P implica Q", "P ou Q" e "P e Q", respectivamente, também são proposições e podem ter valorações V ou F conforme as valorações dadas a P e a Q.

A partir do texto e do fluxograma precedente, em que A, B, X e Y são proposições quaisquer, siga as instruções do fluxograma e julgue os itens a seguir.

A proposição ¬(A→B) tem as mesmas valorações V e F que a proposição (¬A)→(¬B).

Do ponto de vista lógico, é equivalente ao texto original a seguinte reescritura do subitem 10.4:

      10.4 Será aprovado nas provas objetivas o candidato que

              se enquadrar em todos os itens a seguir:

              a) obtiver nota maior ou igual a 8,00 pontos na

                  prova de Conhecimentos Básicos (P1);

              b) obtiver nota maior ou igual a 17,00 pontos na

                  prova de Conhecimentos Específicos (P2);

              c) obtiver nota maior ou igual a 36,00 pontos no

                  conjunto das provas objetivas.

O conhecido Problema dos Quatros Cartões, proposto em 1966 pelo psicólogo inglês Wason, é apesentado e comentado por Nilson José Machado em seu livro Matemática e Língua Materna. A versão original deste problema tem o seguinte enunciado:

Os quatro cartões abaixo têm uma letra numa face e um número inteiro na outra.

Considere a seguinte proposição: "Se há uma vogal em uma face, então há um número par na outra". Indique os cartões que precisam ser necessariamente virados para que se determine se a proposição acima é verdadeira ou falsa.

Qual é a resposta correta a esse problema?

Sistematicamente, dois técnicos em segurança cumprem plantões na empresa onde trabalham: um, a cada 6 dias, e o outro, a cada 9 dias. Se em 20 de outubro de 2003 ambos estiveram de plantão, em qual das datas seguintes houve nova coincidência de seus plantões?