Questões de Olimpíadas e Concursos II

Como eu disse na última parte eu iria trazer sobre raciocínio lógico:

OBMEP 2014 Fase 1 Nível 2 e 3 

Essa questão repercutiu muito no Facebook ano passado. Se você ainda não entendeu como se resolve é só conferir aqui:

3. Cinco meninas não estão totalmente de acordo sobre a data da prova de Matemática.

• Andrea diz que será em agosto, dia 16, segundafeira;
• Daniela diz que será em agosto, dia 16, terça-feira;
• Fernanda diz que será em setembro, dia 17, terçafeira;
• Patrícia diz que será em agosto, dia 17, segundafeira;
• Tatiane diz que será em setembro, dia 17, segundafeira.

Somente uma está certa, e as outras acertaram pelo menos uma das informações: o mês, o dia do mês ou o dia da semana. Quem está certa?

A) Andrea
B) Daniela
C) Fernanda
D) Patrícia
E) Tatiane

Vamos fazer uma tabela com as informações:

Usando a lógica constatamos:

Se Andrea tivesse acertado, Fernanda não teria acertado nenhuma das informações. Então Andrea e Fernanda estão erradas pois elas se contradizem.

Se Daniela tivesse acertado, Tatiane não teria acertado nenhuma das informações. Então Daniela e Tatiane estão errados pois elas se contradizem.

Logo a Patrícia é a única que sobra. Então Patrícia é a que acertou a data da prova de matemática. Logo a resposta é a D.

IBMEC 2008

Partindo de duas ou mais declarações, pode-se obter uma nova declaração unindo as primeiras por meio de conectivos (expressões como e, ou, se... então...).

Essa nova declaração é chamada de tautologia quando for sempre verdadeira, independentemente das declarações que a formaram serem verdadeiras ou falsas.

Assim, a declaração “O céu é azul ou o céu não é azul” é um exemplo de tautologia. 

Dentre as declarações abaixo, assinale aquela que representa uma tautologia. 

a) Se o Brasil ganhar da França e a Argentina perder da Itália, então a França ganhará do Brasil. 

b) Se Paulo é brasileiro e tem mais de 18 anos, então ele nasceu na Bélgica ou tem mais de 15 anos.

c) Se João tem dois ou mais filhos, então ele tem quatro filhos. 

d) Se me pagarem RS 500,00 ou me derem a passagem de avião, então eu terei na carteira mais de RS 400,00. 

e) Se o prefeito ou o governador comparecerem, então o presidente não virá.

Resolução:

Consideremos as proposições:

p1: Paulo é brasileiro 

p2: Paulo tem mais de 18 anos 

P3: Paulo tem mais de 15 anos (note que p2 ⇒ p3) 

p4: Paulo nasceu na Bélgica

Temos as tabelas:

Note que(p1 e p2) ⇒ p3

De (p1 e p2) ⇒ (p3), temos (p1 e p2) ⇒ (p3 ou p4). Isto é, se (p1 e p2) é verdadeira, então (p3 ou p4) é verdadeira.

Portanto, (p1 e p2) → (p3 ou p4) é uma tautologia.

Resposta: b

Então é isso.