AULA 01: Lógica (Parte 1)

Transcrição

1 UL 01: Lógica (Parte 1) Raciocínio Lógico p/ FT Observação importante: este curso é protegido por direitos autorais (copyright), nos termos da Lei 9.610/98, que altera, atualiza e consolida a legislação sobre direitos autorais e dá outras providências. Grupos de rateio e pirataria são clandestinos, violam a lei e prejudicam os professores que elaboram os cursos. Valorize o trabalho de nossa equipe adquirindo os cursos honestamente através do site Estratégia Concursos ;-) SUMÁRIO PÁGIN 1. Resolução das questões da ula Conceitos básicos Exercícios comentados nesta aula Exercícios propostos Gabarito 53 Na aula zero, vimos as operações com conjuntos. Hoje começaremos com o conteúdo de lógica. Porém, antes disso, vamos à resolução das questões da aula passada. 1 Resolução das questões da ula 00 (Texto para as questões 15 a 17) Considere que e B sejam conjuntos finitos e não-vazios e sejam S 1, S 2, S 3, S 4, S 5 e S 6 os seguintes números inteiros: S 1 : quantidade de elementos do conjunto ; S 2 : quantidade de elementos do conjunto B; S 3 : quantidade de elementos do conjunto B; S 4 : quantidade de elementos do conjunto B; S 5 : quantidade de elementos do conjunto \ B; S 6 : quantidade de elementos do conjunto B \. Com base nessas informações, é correto afirmar que, para quaisquer conjuntos e B nas condições especificadas, 15 - (FRE/ES / CESPE) S 3 = S 1 + S 6. Para facilitar o entendimento, temos: S 3 = S 1 + S 6 n( B) = n() + n(b \ ) Prof. Marcos Piñon 1 de 53

2 Vimos na aula passada que n(b \ ) = n(b) n(b ). ssim, substituindo n(b \ ) na equação de cima, temos: n( B) = n() + n(b \ ) n( B) = n() + n(b) n(b ) Ora, essa equação já deve estar decorada, não é mesmo? ssim, o item está correto! Se você não se lembrasse de nenhuma dessas equações na hora da prova, bastava desenhar os diagramas para verificar. Veja que as informações são para Quaisquer conjuntos e B. ssim, podemos escolher a situação em que e B possuem elementos em comum e elementos só deles para verificar a equação: B Com isso, B n( B) = n() = B / n(b \ ) = Portanto, n( B) = n() + n(b \ ) B = + B / ssim, basta juntar os pedaços. Isso mostra que a equação está correta! Prof. Marcos Piñon 2 de 53

3 16 - (FRE/ES / CESPE) S 3 + S 4 = S 1 + S 2. Vamos lá: S 3 + S 4 = S 1 + S 2 n( B) + n(b ) = n() + n(b) n( B) = n() + n(b) n(b ) Mais uma vez, chegamos na mesma equação. Item correto! 17 - (FRE/ES / CESPE) S 3 = S 5 + S 6. S 3 = S 5 + S 6 n( B) = n( \ B) + n(b \ ) Lembrando que n( \ B) = n() n( B) e n(b \ ) = n(b) n(b ), temos, n( B) = n( \ B) + n(b \ ) n( B) = n() n( B) + n(b) n(b ) n( B) = n() + n(b) n( B) n(b ) Podemos perceber pelo destaque em azul e vermelho que existe o termo n(b ) sobrando na equação. Portanto, o item está errado! (Texto para as questões 18 e 19) Sabendo-se que dos 110 empregados de uma empresa, 80 são casados, 70 possuem casa própria e 30 são solteiros e possuem casa própria, julgue os itens seguintes (DETRN/DF / CESPE) Mais da metade dos empregados casados possui casa própria. Podemos montar a seguinte tabelinha para ajudar na resolução: Possuem casa própria Não possuem casa própria Total Casados Solteiros Total Prof. Marcos Piñon 3 de 53

4 Total de Empregados: 110 Raciocínio Lógico p/ FT Casados Solteiros Total Possuem casa própria Não possuem casa própria Total 110 Total de Casados: 80 Casados Solteiros Total Possuem casa própria Não possuem casa própria Total Com isso, podemos concluir que o total de solteiros era igual a = 30 Casados Solteiros Total Possuem casa própria Não possuem casa própria Total Total que possui casa própria: 70 Casados Solteiros Total Possui casa própria 70 Não possui casa própria Total Com isso, podemos concluir que o total de pessoas que não possuem casa própria era igual a = 40 Casados Solteiros Total Possui casa própria 70 Não possui casa própria 40 Total são solteiros e possuem casa própria Casados Solteiros Total Possui casa própria Não possui casa própria 40 Total Prof. Marcos Piñon 4 de 53

5 Com isso, podemos concluir que o total de casados que possuem casa própria era igual a = 40. Casados Solteiros Total Possui casa própria Não possui casa própria 40 Total Para finalizar, podemos concluir que = 40 empregados casados não possuem casa própria e que = 0 empregados solteiros não possuem casa própria. Casados Solteiros Total Possui casa própria Não possui casa própria Total Portanto, este item está errado, já que exatamente a metade dos empregados casados possuem casa própria (DETRN/DF / CESPE) Dos empregados que possuem casa própria há mais solteiros que casados. Utilizando a tabela que fizemos para o item anterior, podemos concluir que este item está errado, pois a quantidade de casados que possuem casa própria (40) é maior que a quantidade de solteiros que possuem casa própria (30). Casados Solteiros Total Possui casa própria Não possui casa própria Total (Texto para as questões 20 a 23) Os conjuntos, B, C e D são tais que e B são disjuntos de C e D e suas partes têm as quantidades de elementos conforme mostra a tabela a seguir. Prof. Marcos Piñon 5 de 53

6 subconjunto elemento [ / B] [C / D] 15 C 18 [ B] [C D] 24 B 8 B 32 [C / D] [D / C] 25 Raciocínio Lógico p/ FT Com relação a esses conjuntos e subconjuntos e aos números de elementos, julgue os itens seguintes (SEBRE / CESPE) C D tem mais de 40 elementos. Nessa questão, no meu modo de ver, o CESPE cometeu um equívoco na notação da diferença entre conjuntos. Em todos os livros de matemática que conheço, a diferença entre os conjuntos e B é representada por ( B) ou ( \ B). Nessa questão essa diferença foi escrita como / B (a barra deveria ser invertida). Feita essa observação, vou começar desenhando os diagramas que nos ajudarão a entender melhor a explicação. Sabendo que e B são disjuntos de C e D, temos: x i C B y z j k D partir da tabela, podemos ir preenchendo as áreas com as quantidades de elementos: n( B) = 8 = y x i C B z 8 j k D Prof. Marcos Piñon 6 de 53

7 n([ B] [C D]) = j = 24 j = 24 8 j = 16 x i C B 8 16 z k D n(c) = 18 i + 16 = 18 i = i = 2 x 2 C B 8 16 z k D n([c / D] [D / C]) = k = 25 k = 25 2 k = 23 x 2 C B 8 z D qui já podemos responder esta questão, pois queremos saber quantos elementos possui C D: n(c D) = n(c D) = 41 elementos. Portanto, o item está correto! 21 - (SEBRE / CESPE) [ / B] [B / ] tem mais de 25 elementos. Vamos responder esta questão, aproveitando o que já fizemos na questão anterior: Prof. Marcos Piñon 7 de 53

8 x 2 Raciocínio Lógico p/ FT C B 8 16 z 23 D n( B) = 32 x z = 32 x + z = 32 8 x + z = 24 Como n( \ B) = x; n(b \ ) = z e ( \ B) não possui nenhum elemento em comum com (B \ ), então n([ \ B] [B \ ]) = x + z = 24. ssim, podemos concluir que este item está errado! 22 - (SEBRE / CESPE) C / D tem mais de 4 elementos. Olhando diretamente para o que já encontramos na resolução da questão 20, n(c \ D) = i = 2. Portanto, este item está errado! 23 - (SEBRE / CESPE) D / C tem mais de 20 elementos. Olhando diretamente para o que já encontramos na resolução da questão 20, n(d \ C) = k = 23. Portanto, este item está correto! (Texto para as questões 24 e 25) Em uma blitz, de 150 veículos parados, 60 foram flagrados com extintor de incêndio com data de validade vencida. lém disso, em 45 veículos, o motorista estava sem o documento de habilitação para dirigir. O total de veículos em pelo menos uma dessas duas situações foi de 90. cerca dessa situação, julgue os itens seguintes (DETRN/ES / CESPE) O número de veículos que não apresentaram as irregularidades mencionadas foi superior a 50. Organizando as informações, temos: Total de veículos (T): 150 Prof. Marcos Piñon 8 de 53

9 Veículos com problemas de extintor (Ve): 60 Veículos com problemas de documentação (Vd): 45 Veículos com pelo menos uma dessas infrações (Ve Vd): 90 Veículos sem nenhuma infração (Vn):??? Desenhando o diagrama, temos: Raciocínio Lógico p/ FT T Ve Vd Bom, a questão pede o total de veículos que não apresentaram nenhuma infração. Temos o total de veículos parados na blitz (150) e o total de veículos com pelo menos uma infração (90). ssim, o total de veículos que não teve nenhuma infração corresponde à área amarela do diagrama e é dado por: n(vn) = n(t) n(ve Vd) n(vn) = n(vn) = 60 Portanto, o item está correto, pois mais de 50 veículos não apresentaram as irregularidades mencionadas no texto (DETRN/ES / CESPE) O número de veículos flagrados simultaneamente nas duas situações foi inferior a 20. Bom, agora a questão pede o número de veículos flagrados simultaneamente nas duas infrações. Esse grupo de veículos corresponde à interseção dos conjuntos Ve e Vd (ou seja, Ve Vd). Lembrando aquela equação da aula passada, temos: n(ve Vd)= n(ve) + n(vd) n(ve Vd) 90 = n(ve Vd) n(ve Vd) = n(ve Vd) = 15 ssim, concluímos que o item está correto, pois menos de 20 veículos foram flagrados simultaneamente nas duas infrações. (Texto para as questões 26 e 27) Secretaria da Fazenda (SEFZ/ES) realiza campanha educativa sobre a importância da nota fiscal. Em 2009, o Programa de Educação Fiscal da SEFZ realizou 48 eventos, entre reuniões, Prof. Marcos Piñon 9 de 53

10 seminários, palestras, capacitações de professores e treinamento de servidores. atuação abrangeu 27 municípios capixabas. Internet: < (com adaptações). Suponha que todos os eventos mencionados no texto acima atraíram público e que, entre os participantes, 2 mil pessoas compareceram às palestras, pessoas, aos seminários e 500 pessoas, aos demais eventos. Considere também que 500 pessoas participaram de palestras e seminários, 800 pessoas participaram apenas de seminários, 200 pessoas não participaram de palestras ou seminários e 25 pessoas participaram de todos os tipos de eventos. De acordo com essa situação hipotética e com o texto acima, julgue os itens a seguir (SEFZ/ES / CESPE) Menos de pessoas participaram apenas de palestras. Como sempre fazemos, vamos começar organizando as informações: Estudantes que não foram a nenhum evento (N): 0 Estudantes que compareceram a Palestras (P): Estudantes que compareceram a Seminários (S): Estudantes que compareceram a Demais Eventos (D): 500 Estudantes que compareceram a Palestras e Seminários (P S): 500 Estudantes que compareceram apenas a Seminários (S (P D)): 800 Estudantes que não compareceram a Palestras ou Seminários (D (P S)): 200 Estudantes que compareceram a todos eventos: (P S D): 25 gora, desenhamos o diagrama e preenchemos com as quantidades: P S D Estudantes que compareceram a todos eventos: (P S D): 25 Prof. Marcos Piñon 10 de 53

11 P S 25 D Estudantes que compareceram apenas a Seminários (S (P D)): 800 P S D Estudantes que não compareceram a Palestras ou Seminários (D (P S)): 200 P S D Estudantes que compareceram a Palestras e Seminários (P S): 500 Como 25 alunos compareceram a todos os eventos, apenas = 475 compareceram apenas a Palestras e Seminários. Prof. Marcos Piñon 11 de 53

12 P S 200 D Estudantes que compareceram a Seminários (S): Como 25 alunos compareceram a todos os eventos, 475 compareceram apenas a Palestras e Seminários, 800 compareceram apenas a Seminários, e compareceram a Seminários, podemos concluir que = 200 compareceram a Seminários e Demais Eventos. P S D Estudantes que compareceram a Demais Eventos (D): 500 Como 25 alunos compareceram a todos os eventos, 200 compareceram apenas a Seminários e Demais Eventos, 200 compareceram apenas a Demais Eventos, e 500 compareceram a Demais Eventos, podemos concluir que = 75 compareceram a Palestras e Demais Eventos. P S D Prof. Marcos Piñon 12 de 53

13 Estudantes que compareceram a Palestras (P): Como 25 alunos compareceram a todos os eventos, 75 compareceram apenas a Palestras e Demais Eventos, 475 compareceram apenas a Palestras e Seminários, e compareceram a Palestras, podemos concluir que = compareceram apenas a Palestras. P S D Portanto, podemos concluir que o item está errado, pois mais de pessoas participaram apenas de Palestras (SEFZ/ES / CESPE) Mais de 750 pessoas participaram de dois ou mais tipos de eventos. Bom, usando o diagrama preenchido na questão anterior, temos: P S D área pintada de amarelo corresponde justamente ao grupo que a questão pediu, que são aqueles que participaram de dois ou mais eventos. ssim, temos: Pessoas que participaram de dois ou mais eventos = = 775 Portanto, o item está correto, pois mais de 750 pessoas participaram de dois ou mais eventos. Prof. Marcos Piñon 13 de 53

14 (Texto para as questões 28 a 30) Um instituto de ensino oferece três cursos profissionalizantes: de contabilidade, de informática e de administração. s matrículas dos alunos desse instituto estão assim distribuídas: 100 em contabilidade, 70 em informática, 55 em administração, 30 em contabilidade e informática e 25 em informática e administração. Com base nessas informações e sabendo que nenhum aluno está matriculado, ao mesmo tempo, nos cursos de contabilidade e administração, julgue os itens que se seguem (MEC / CESPE) quantidade de alunos matriculados apenas no curso de administração é igual ao dobro da de alunos matriculados apenas em informática. Organizando as informações, temos: Total de alunos matriculados em contabilidade (C): 100 Total de alunos matriculados em informática (I): 70 Total de alunos matriculados em administração (): 55 Total de alunos matriculados em contabilidade e informática (C I): 30 Total de alunos matriculados em informática e administração (I ): 25 Total de alunos matriculados em contabilidade e administração (C ): zero gora, desenhamos o diagrama e preenchemos com as quantidades: C I Total de alunos matriculados em contabilidade e administração (C ): zero C I 0 0 Prof. Marcos Piñon 14 de 53

15 Total de alunos matriculados em contabilidade e informática (C I): 30 C I Total de alunos matriculados em informática e administração (I ): 25 C I Total de alunos matriculados em contabilidade (C): 100 Como 30 desses alunos também estão matriculados em informática, = 70 estão matriculados apenas em contabilidade. C I Total de alunos matriculados em informática (I): 70 Como 30 desses alunos também estão matriculados em contabilidade e 25 desses alunos também estão matriculados em administração, = 15 estão matriculados apenas em informática. Prof. Marcos Piñon 15 de 53

16 C I Total de alunos matriculados em administração (): 55 Como 25 desses alunos também estão matriculados em informática, = 30 estão matriculados apenas em administração. C I Portanto, podemos concluir que o item está correto, pois o número de alunos matriculados apenas em administração é igual a 30, que é o dobro de 15 (total de alunos matriculados apenas em informática) (MEC / CESPE) Se 15 alunos matriculados apenas em contabilidade trocarem de curso e se matricularem apenas em administração e se 10 alunos matriculados apenas em contabilidade se matricularem também em informática, então informática será o curso com o maior número de alunos matriculados. Bom, usando o diagrama preenchido na questão anterior, temos: C I Prof. Marcos Piñon 16 de 53

17 gora, vamos realizar as modificações propostas na questão: Raciocínio Lógico p/ FT 15 alunos matriculados apenas em contabilidade trocarem de curso e se matricularem apenas em administração C I 70-15= = alunos matriculados apenas em contabilidade se matricularem também em informática C 30+10=40 I 55-10= Calculando o número de alunos em cada curso, temos: C I Contabilidade = = 85 Informática = = 80 dministração = = 70 Portanto, o curso que fica com mais alunos é contabilidade. Item errado. Prof. Marcos Piñon 17 de 53

18 30 - (MEC / CESPE) O instituto possui mais de 200 alunos matriculados nos três cursos. Bom, usando o diagrama preenchido na questão 28, temos: C I Total de alunos = = 170 Portanto, o instituto possui menos de 200 alunos. Item errado. (Texto para as questões 31 e 32) Em uma página da Polícia Federal, na Internet, é possível denunciar crimes contra os direitos humanos. Esses crimes incluem o tráfico de pessoas aliciamento de homens, mulheres e crianças para exploração sexual e a pornografia infantil envolvimento de menores de 18 anos de idade em atividades sexuais explícitas, reais ou simuladas, ou exibição dos órgãos genitais do menor para fins sexuais. Com referência a essa situação hipotética e considerando que, após a análise de 100 denúncias, tenha-se constatado que 30 delas se enquadravam como tráfico de pessoas e como pornografia infantil; outras 30 não se enquadravam em nenhum desses dois crimes e que, em relação a 60 dessas denúncias, havia apenas a certeza de que se tratava de pornografia infantil, julgue os itens subsequentes, acerca dessas 100 denúncias analisadas (Polícia Federal / CESPE) Dez denúncias foram classificadas apenas como crime de tráfico de pessoas. Nessa questão, vamos começar desenhando o diagrama, onde queremos encontrar o valor de x: Prof. Marcos Piñon 18 de 53

19 T TP x PI Onde T é o total de denúncias, TP o total de denúncias referentes ao Tráfico de Pessoas e PI o total de denúncias referentes à Pornografia Infantil. gora, vamos analisar as informações da questão e preencher o diagrama com as quantidades correspondentes: tenha-se constatado que 30 delas se enquadravam como tráfico de pessoas e como pornografia infantil Com isso, podemos concluir que a interseção dos conjuntos TP e PI possui 30 elementos: T TP x 30 PI outras 30 não se enquadravam em nenhum desses dois crimes Com isso, podemos concluir que a área laranja do diagrama acima possui 30 elementos, pois essas trinta denúncias não fazem parte nem de TP nem de PI: T TP x 30 PI 30 em relação a 60 dessas denúncias, havia apenas a certeza de que se tratava de pornografia infantil Prof. Marcos Piñon 19 de 53

20 Como nós já sabemos que 30 denúncias se tratavam de Pornografia Infantil e também de Tráfico de Pessoas, podemos concluir que = 30 denúncias se tratavam apenas de Pornografia Infantil: T TP x PI 30 Por fim, como o total de denúncias era igual a 100, podemos calcular o total de denúncias que se tratavam apenas de Tráfico de Pessoas: x = x = 10 Portanto, item correto (Polícia Federal / CESPE) Os crimes de tráfico de pessoas foram mais denunciados que os de pornografia infantil. Utilizando o diagrama da questão anterior, temos: T TP PI 30 Total de denúncias de Tráfico de Pessoas = = 40 Total de denúncias de Pornografia Infantil = = 60 Portanto, os crimes de Tráfico de Pessoas foram menos denunciados que os crimes de Pornografia Infantil. Item errado. (Texto para a questão 33) Em um conjunto E de empresas, indica-se por E x o subconjunto de E formado pelas empresas que já participaram de pelo Prof. Marcos Piñon 20 de 53

21 menos x procedimentos licitatórios, em que x = 0, 1, 2,..., e por N x a quantidade de elementos do conjunto E x. Julgue o item seguinte, a respeito desses conjuntos (TCDF / CESPE) Se x e y forem números inteiros não negativos e x y, então E y E x. dificuldade dessa questão é entender exatamente quais são os conjuntos informados na questão. Para facilitar o entendimento, vamos supor uma situação prática. Digamos que existam 5 empresas, B, C D e E. Digamos, também, que não tenha participado de nenhuma licitação, que B e C tenham participado de 2 licitações e que D e E tenham participado de 3 licitações. ssim, teremos os seguintes conjuntos: E 0 = {, B, C, D, E}, pois todas as empresas participaram de zero ou mais licitações. E 1 = {B, C, D, E}, pois apenas não participou de pelo menos uma licitação. E 2 = {B, C, D, E}, pois apenas não participou de pelo menos duas licitações. E 3 = {D, E}, pois, B e C não participaram de pelo menos três licitações. ssim, considerando que x e y são número inteiros não negativos (ou seja, 0, 1, 2, 3,...), e que x é menor ou igual a y, podemos concluir que E y está contido em E x. Utilizando a situação prática descrita acima, podemos supor que x = 1 e y = 3, assim teremos dois número inteiros não negativos e teremos também x menor que y. Resta verificar se E 3 está contido em E 1, ou seja, se {D, E} está contido em {B, C, D, E}. Lembrando que um conjunto K está contido em outro conjunto J, se todos os elementos de K também pertencerem a J, e é exatamente isso que acontece acima. Se ainda tiverem dúvida, é só perceber que uma empresa que participou de 2 licitações será elemento dos conjuntos E 0, E 1 e E 2. Se a Empresa participou de 3 licitações, ela fará parte dos conjuntos E 0, E 1, E 2, e E 3, e assim sucessivamente, fazendo com que o conjunto E n sempre seja subconjunto de E n-1, E n-2, E n-3... Portanto, podemos concluir que o item está correto. (Texto para as questões 34 e 35) Para cada x = 0, 1, 2, 3 ou 4, a partir de um conjunto E de pessoas, Ex corresponde ao conjunto de indivíduos do conjunto E que são clientes de pelo menos x operadoras de telefonia móvel e Nx, à quantidade de elementos de Ex. Considerando essas informações, julgue os itens que se seguem. Prof. Marcos Piñon 21 de 53

22 34 - (natel / CESPE) Para cada x do conjunto {0, 1, 2, 3, 4}, tem-se que N4 Nx. qui, devemos entender que cada pessoa do conjunto E pode ser cliente de nenhuma, de uma, de duas, de três ou de quatro operadoras. O conjunto E0 representa todas as pessoas do conjunto E, pois todo mundo é cliente de pelo menos zero operadoras, ele pode ser cliente de uma, de duas, de três, de quatro ou de nenhuma operadora que ele fará parte deste conjunto. Já o conjunto E1 é composto por todas as pessoas que são clientes de pelo menos uma operadora. O elemento deste conjunto pode ser cliente de uma, duas, três ou quatro operadoras, mas não pode ser cliente de zero operadoras ssim, podemos concluir que o número de elementos do conjunto E1 será menor ou igual ao número de elementos do conjunto E0, pois todos os elementos de E1 pertencem a E0, sendo que E0 ainda pode possuir as pessoas que não são clientes de nenhuma operadora. ssim, podemos perceber que isso se aplica a E2, E3 e E4, ou seja, o número de elementos de E4 é menor ou igual ao número de elementos de E3, o qual possui um número de elementos menor ou igual a E2, que possui um número de elementos menor ou igual a E1. ssim, temos: N4 N3 N2 N1 N0 Com isso, podemos perceber que o item está errado, já que o x irá variar entre 0 e 4, o que fará com que o N4 seja menor ou igual a Nx e não maior ou igual a Nx. Item errado (natel / CESPE) Se x e y forem elementos do conjunto {0, 1, 2, 3, 4} e x y, então, Ey será um subconjunto de Ex. Essa questão parece uma cópia da questão 33 acima. Como x é menor ou igual a y, podemos concluir que todos os elementos de Ey irão pertencer ao conjunto Ex, ou seja, Ey é um subconjunto de Ex (Ey Ex). Item correto (Texto para as questões 36 e 37) Em razão da limitação de recursos humanos, a direção de determinada unidade do MPU determinou ser prioridade analisar os processos em que se investiguem crimes contra a administração pública que envolvam autoridades influentes ou desvio de altos valores. partir dessas informações, considerando P = conjunto dos processos em análise na unidade, = processos de P que envolvem autoridades influentes, B = processos de P que envolvem desvio de altos Prof. Marcos Piñon 22 de 53

23 valores, C P (X) = processos de P que não estão no conjunto X, e supondo que, dos processos de P, 3 2 são de e 5 3 são de B, julgue os itens a seguir (MPU / CESPE) O conjunto C P () C P (B) corresponde aos processos da unidade que não são prioritários para análise. Nessa questão, devemos analisar se C P () C P (B) é igual ao conjunto dos processos que não são prioritários para análise. Para isso, vamos inicialmente desenhar os conjuntos para facilitar nosso entendimento: P B Sabemos que P representa o total dos processo em análise na unidade, representa o conjunto dos processo que envolvem autoridades influentes e B representa o conjunto dos processos que envolvem desvio de altos valores. Veja que é possível que um processo envolva autoridade influente e desvio de altos valores, ou seja, é possível que existam processos na branca do desenho que representa a interseção dos conjuntos e B. gora, vamos representar no desenho o conjunto C P () C P (B). Vejamos: C P () P B O complementar de em relação a P está representado pela área verde, ou seja, envolve todos os elementos de P que não pertencem ao conjunto. Prof. Marcos Piñon 23 de 53

24 C P (B) Raciocínio Lógico p/ FT P B O complementar de B em relação a P está representado pela área roxa, ou seja, envolve todos os elementos de P que não pertencem ao conjunto B. Unindo as duas áreas, temos o seguinte: C P () C P (B) P B Esse conjunto representa todos os elementos de P que não pertencem ao mesmo tempo a e a B. Veja que existem elementos de e elementos de B neste conjunto, o que faz com que C P () C P (B) não represente os processos da unidade que não são prioritários para análise. Item errado (MPU / CESPE) quantidade de processos com prioridade de análise por envolverem, simultaneamente, autoridades influentes e desvios de altos valores é inferior à de processos que não são prioritários para análise. Essa é uma questão bastante interessante. Temos a informação de que dos processos de P, 3 2 são de e 5 3 são de B. Vamos olhar o desenho da questão anterior: P B Prof. Marcos Piñon 24 de 53

25 Essa questão quer saber se a quantidade de processos da área branca é inferior à quantidade de processos da área cinza. Sabemos que: n( B) = n() + n(b) n( B) n( B) = 2.P P 5 n( B) n( B) = 10.P + 9.P 15 n( B) n( B) = 19.P 15 n( B) Chamando que K o total de processos que não são prioritários, podemos também escrever a seguinte equação: P = n( B) + K n( B) = P K Igualando as duas equações, temos: 19.P P 15 n( B) = P K P = n( B) K 19.P 15.P 15 = n( B) K 4. P n( B) K = 15 4.P Como é um número positivo, já que não podemos ter uma quantidade 15 negativa de elementos de um conjunto, podemos concluir que n( B) > K, para que o resultado encontrado seja positivo. ssim, concluímos que a quantidade de processos da área branca é SUPERIOR à quantidade de processos da área cinza. Item errado. Prof. Marcos Piñon 25 de 53

26 2 Conceitos Básicos de Lógica Raciocínio Lógico p/ FT Vamos começar lembrando desse assunto que é cobrado em praticamente todos os concursos em que a disciplina Raciocínio Lógico é abordada. Trata-se do que aprendemos na escola simplesmente com o nome de Lógica (você deve lembrar: p e q, se p... então q,... etc.). Era um dos assuntos mais detestados pelos alunos, mas é, sem dúvida alguma, o mais importante para você que se prepara para passar no concurso. Por isso, vamos deixar o preconceito de lado e passar a amar a boa e velha Lógica! No estudo da lógica matemática, estaremos em muitas ocasiões diante da linguagem corrente, como vemos no seguinte exemplo: "rnaldo é alto ou Beto é baixo" Usar essa linguagem, porém, não é adequado para resolvermos questões de concurso. Para isso, deveremos transformar essa linguagem em outra que indique apenas símbolos, a qual denominamos linguagem simbólica. linguagem simbólica possui dois elementos essenciais: as proposições e os operadores. ntes de definirmos as proposições, devemos saber que elas são constituídas de sentenças. s sentenças são um conjunto de palavras, ou símbolos, que exprimem um pensamento de sentido completo. São compostas por um sujeito e por um predicado (não, isso não é aula de português!). Vamos a alguns exemplos: Pedro ganhou na loteria. Carlos não comprou uma Ferrari. Que horas você chegou ao trabalho? Que dia lindo! Tome um café. Podemos perceber que elas podem ser: firmativas: Pedro ganhou na loteria. Negativas: Carlos não comprou uma Ferrari. Interrogativas: Que horas você chegou ao trabalho? Exclamativas: Que dia lindo! Imperativas: Tome um café. i você me diz: mas professor, isso tá parecendo aula de português!. E eu lhe digo: calma, que já já eu chego lá!. nalisando estas frases, qual delas nós podemos julgar se é verdadeira ou falsa? O que realmente interessa nessas sentenças é identificar quais são proposições e quais não são proposições. Prof. Marcos Piñon 26 de 53

27 gora chegamos onde eu queria, que é no conceito de proposição. Trata-se de uma sentença fechada, algo que será declarado por meio de palavras ou de símbolos (expressões matemáticas) e cujo conteúdo poderá ser considerado verdadeiro ou falso. Ou seja, poderemos atribuir um juízo de valor acerca do conteúdo dessa proposição. Ex: Pedro é pedreiro. Caso ele realmente seja pedreiro o valor lógico desta proposição será verdadeiro, caso ele não seja pedreiro, o valor lógico da proposição será falso (por exemplo, se ele for bombeiro). Nas cinco frases apresentadas, apenas as duas primeiras são proposições, pois podemos julgá-las com V ou F. Frases como: Que horas você chegou ao trabalho?, Que dia lindo! ou Tome um café., não são proposições, pois, como vimos acima, não podemos atribuir um juízo de valor a respeito delas. Fica a dica, sentenças interrogativas, exclamativas ou no imperativo não são proposições. penas as sentenças afirmativas e negativas poderão ser proposições. Perceberam o poderão ser? É isso mesmo, não basta a frase ser afirmativa ou negativa para ser considerada uma proposição. É preciso que ela possa ser julgada com F ou V. Vejamos mais alguns exemplos: = 4 metade de oito E então, esses dois exemplos são proposições? Bom, voltando ao conceito algo declarado por meio de palavras ou de símbolos (expressões matemáticas) e cujo conteúdo poderá ser considerado verdadeiro ou falso. Portanto, só o primeiro exemplo é considerado uma proposição, pois sabemos que = 5 e não 4, o que torna essa proposição falsa. Já o segundo exemplo, ele não apresenta algo que poderá ser julgado com V ou F, pois a informação não possui sentido completo, falta o predicado. Chamamos esse segundo exemplo apenas de expressão. Devemos saber também que existem expressões matemáticas e sentenças afirmativas ou negativas às quais não podemos atribuir um valor lógico verdadeiro ou falso. Isso mesmo, pode acontecer de uma sentença não ser nem exclamativa, nem interrogativa e nem mesmo uma ordem, e, ainda assim, nós não conseguimos atribuir um valor lógico verdadeiro ou falso para ela. Vejamos dois exemplos: Ele é campeão mundial de futebol com a seleção brasileira x + 5 = 10 No primeiro caso, apesar de termos uma frase afirmativa, não podemos avaliar sobre quem está se afirmando ser campeão mundial de futebol. O sujeito é uma Prof. Marcos Piñon 27 de 53

28 variável que pode ser substituída por um elemento qualquer que transformará a sentença em verdadeira ou falsa. Ou seja, se esse Ele se referir a Pelé (por exemplo) a sentença será verdadeira, caso se refira a Zico (por exemplo) a sentença será falsa. No segundo caso, a depender do valor atribuído para o x, a sentença será verdadeira ou será falsa. Essas sentenças são denominadas sentenças abertas. Existe a possibilidade de essas sentenças serem transformadas em proposições com a utilização de um quantificador ( todo, existe, etc). Mas isso é assunto para a próxima aula. ssim, podemos classificar as sentenças em abertas e fechadas. sentença aberta é aquela em que existe uma variável que faz com que nós não consigamos avaliar se são verdadeiras ou falsas. Já a sentença fechada é aquela que não possui nenhuma variável, todas as informações são bem claras. Por enquanto basta saber que mesmo as sentenças afirmativas e negativas podem ser sentenças abertas e assim não serem consideradas proposições. Isso ocorrerá sempre que houver uma variável e nós não conseguirmos atribuir um valor lógico para elas (vimos isso nesses dois últimos exemplos). O último ponto que vale destacar é a sentença contraditória, o que chamamos de paradoxo. São frases que serão falsas se a considerarmos verdadeiras e serão verdadeiras se a considerarmos falsas. Confuso? Vejamos um exemplo: eu sempre falo mentiras Bom, se eu realmente sempre falo mentiras, essa frase é verdadeira, mas contradiz o que está escrito nela, já que eu estaria falando uma verdade, o que a torna falsa. Por outro lado, se eu não falo mentiras, essa frase é falsa, mas contradiz o que está escrito nela, o que a torna verdadeira. Portanto, uma frase como essa é chamada de paradoxo e não é considerada proposição lógica. Resumindo: Sentenças abertas: Possuem uma variável e por isso não podemos atribuir um valor lógico para elas. Não são proposições. Frases interrogativas, exclamativas ou imperativas: Não conseguimos atribuir um valor lógico para elas. Não são proposições. Paradoxos: Não são considerados proposições. Expressões sem sentido completo: Não são consideradas proposições. Proposições: São sentenças as quais podemos atribuir um valor lógico Verdadeiro ou Falso. Prof. Marcos Piñon 28 de 53

29 Princípios Existem alguns princípios que regem o estudo da lógica que devem ser vistos aqui: Uma proposição verdadeira é verdadeira; uma proposição falsa é falsa. (Princípio da identidade); Nenhuma proposição poderá ser verdadeira e falsa ao mesmo tempo. (Princípio da Não-Contradição); Uma proposição ou será verdadeira, ou será falsa: não há outra possibilidade. (Princípio do Terceiro Excluído). Em função desse princípio, a lógica que estamos estudando também é chamada de Lógica Bivalente. Esses princípios parecem bem óbvios. E são mesmo! Mas toda a teoria parte destes princípios. Não é preciso decorá-los, foi só pra você ir perdendo o preconceito e vendo que o assunto é bem simples! Vamos às questões!!! (TRT / CESPE) Na sequência de frases abaixo, há três proposições. - Quantos tribunais regionais do trabalho há na região Sudeste do Brasil? - O TRT/ES lançou edital para preenchimento de 200 vagas. - Se o candidato estudar muito, então ele será aprovado no concurso do TRT/ES. - Indivíduo com 50 anos de idade ou mais não poderá se inscrever no concurso do TRT/ES. Vimos que para uma frase ser considerada uma proposição, devemos poder atribuir um valor lógico para ela, ou seja, devemos poder considerá-la verdadeira ou falsa. Vamos analisar cada uma: - Quantos tribunais regionais do trabalho há na região Sudeste do Brasil? Temos aqui uma frase interrogativa. Vimos acima que não conseguimos atribuir um valor lógico verdadeiro ou falso para as frases interrogativas. ssim, esta frase não é uma proposição. - O TRT/ES lançou edital para preenchimento de 200 vagas. Prof. Marcos Piñon 29 de 53

30 Nesta frase, estamos diante de uma afirmação. Caso o TRT/ES tenha lançado edital para preenchimento de 200 vagas, esta frase será valorada como verdadeira. Caso contrário, a frase será valorada como falsa. ssim, estamos diante de uma proposição, pois poderemos atribuir um valor lógico para ela. - Se o candidato estudar muito, então ele será aprovado no concurso do TRT/ES. Mais uma vez, estamos diante de uma frase afirmativa. ssim, se o candidato estudar muito e não for aprovado no concurso do TRT/ES, essa frase será falsa. Caso o candidato estude muito e realmente passe no concurso do TRT/ES, essa frase será verdadeira. ssim, temos mais uma proposição. Veremos a seguir que se trata de uma proposição composta. - Indivíduo com 50 anos de idade ou mais não poderá se inscrever no concurso do TRT/ES. Mais uma frase afirmativa. Para saber se ela é verdadeira ou falsa, basta saber se existe essa limitação para inscrição no concurso do TRT/ES. Caso exista, a sentença será verdadeira, caso contrário, será falsa. Portanto, temos mais uma proposição. Voltando para o enunciado da questão: Na sequência de frases abaixo, há três proposições. - Quantos tribunais regionais do trabalho há na região Sudeste do Brasil? (não é proposição) - O TRT/ES lançou edital para preenchimento de 200 vagas. (é proposição) - Se o candidato estudar muito, então ele será aprovado no concurso do TRT/ES. (é proposição) - Indivíduo com 50 anos de idade ou mais não poderá se inscrever no concurso do TRT/ES. (é proposição) Portanto, temos três proposições. Item correto! 39 - (TRT / CESPE) sequência de frases a seguir contém exatamente duas proposições. - sede do TRT/ES localiza-se no município de Cariacica. - Por que existem juízes substitutos? - Ele é um advogado talentoso. Mais uma questão direta. Vamos analisar cada frase e verificar se estamos diante de uma proposição ou não: Prof. Marcos Piñon 30 de 53

31 - sede do TRT/ES localiza-se no município de Cariacica. Raciocínio Lógico p/ FT Para esta frase ser considerada verdadeira, a sede do TRT do Espírito Santo deve ser localizada em Cariacica. Caso esta sede seja localizada em qualquer outro município, esta frase será falsa. Portanto, trata-se efetivamente de uma proposição. - Por que existem juízes substitutos? Não conseguimos atribuir um valor lógico para esta frase, pois não se trata de uma afirmação nem de uma negação. Trata-se de uma interrogação, que como vimos, não podemos atribuir um juízo de valor. Portanto, esta frase não é uma proposição. - Ele é um advogado talentoso. Nesse caso, como não sabemos sobre quem está se afirmando ser um advogado talentoso, não temos como saber se a afirmação é verdadeira ou falsa. ssim, estamos diante de uma sentença aberta, que não pode ser considerada uma proposição. Voltando ao enunciado, sequência de frases a seguir contém exatamente duas proposições. - sede do TRT/ES localiza-se no município de Cariacica. (é proposição) - Por que existem juízes substitutos? (não é proposição) - Ele é um advogado talentoso. (não é proposição) Portanto, o item está errado! 40 - (SEPLG/DF / CESPE) Considere as seguintes sentenças. (i) presente ao diretor da escola, em tempo hábil, todos os documentos que ainda não foram assinados. (ii) Carlos, como secretário escolar, coordena e executa as tarefas decorrentes dos encargos da Secretaria. (iii) Organize e mantenha em dia as cópias de leis, regulamentos, diretrizes, portarias e todos os outros documentos. É correto afirmar que, entre as sentenças apresentadas, apenas uma delas é proposição. Vamos checar cada sentença: Prof. Marcos Piñon 31 de 53

32 (i) presente ao diretor da escola, em tempo hábil, todos os documentos que ainda não foram assinados. Temos uma frase no imperativo, uma ordem. ssim, não podemos atribuir um valor lógico para ela. Logo, esta frase não é uma proposição. (ii) Carlos, como secretário escolar, coordena e executa as tarefas decorrentes dos encargos da Secretaria. Temos aqui uma afirmação. Caso Carlos seja o secretário escolar e coordene e execute as tarefas decorrentes dos encargos da Secretaria, esta frase será verdadeira, caso contrário, será falsa. Portanto, esta frase é uma proposição. (iii) Organize e mantenha em dia as cópias de leis, regulamentos, diretrizes, portarias e todos os outros documentos. Temos mais uma ordem, que não podemos atribuir um valor lógico. Logo, esta frase não é uma proposição. Como a questão afirma que É correto afirmar que, entre as sentenças apresentadas, apenas uma delas é proposição., podemos concluir que este item está correto (MRE / CESPE) Considere a seguinte lista de sentenças: I Qual é o nome pelo qual é conhecido o Ministério das Relações Exteriores? II O Palácio Itamaraty em Brasília é uma bela construção do século XIX. III s quantidades de embaixadas e consulados gerais que o Itamaraty possui são, respectivamente, x e y. IV O barão do Rio Branco foi um diplomata notável. Nessa situação, é correto afirmar que entre as sentenças acima, apenas uma delas não é uma proposição. Mais uma vez, vamos analisar cada sentença: I Qual é o nome pelo qual é conhecido o Ministério das Relações Exteriores? Temos nesse item uma sentença interrogativa, a qual já sabemos que não pode ser valorada com V ou com F. Logo, não é uma proposição. II O Palácio Itamaraty em Brasília é uma bela construção do século XIX. Temos nesse item uma sentença afirmativa. Caso o Palácio do Itamaraty em Brasília seja uma bela construção do século XIX, a sentença será verdadeira, caso contrário, será falsa. Portanto, trata-se de uma proposição. Prof. Marcos Piñon 32 de 53

33 III s quantidades de embaixadas e consulados gerais que o Itamaraty possui são, respectivamente, x e y. Nesse item temos uma sentença afirmativa. Os mais afoitos iriam logo assinalar que se trata de uma proposição. Ocorre que não temos como julgá-la com V ou com F, pois não sabemos os valores de x e de y. ssim, temos uma sentença aberta, que vimos acima que não é uma proposição. IV O barão do Rio Branco foi um diplomata notável. Por fim, mais uma sentença afirmativa. Caso o barão do Rio Branco tenha sido um diplomata notável, a sentença será verdadeira, caso não tenha sido um diplomata notável, será falsa. Logo, temos mais uma proposição. Resumindo, temos duas proposições e duas sentenças que não são proposições. Logo, o item está errado (SEBRE / CESPE) proposição Ninguém ensina a ninguém é um exemplo de sentença aberta. Essa questão pede que analisemos se a proposição Ninguém ensina ninguém é um exemplo de sentença aberta. Ora, se estamos tratando de uma proposição, sabemos que só teremos sentenças fechadas. Se uma sentença é aberta, não se trata de proposição. Por isso, o item está errado! Voltando à teoria, devemos saber que as proposições podem ser simples ou compostas: proposição simples é o elemento básico da lógica matemática. o dizer rnaldo é alto estamos fazendo uma única afirmação (ser alto) a respeito de uma única pessoa (rnaldo). Se disséssemos, por exemplo, rnaldo é alto e magro, estaríamos diante de duas informações (ser alto e ser magro) a respeito de uma pessoa (rnaldo). Esse segundo exemplo é o que chamamos proposição composta que é o conjunto de duas ou mais proposições simples. Podemos ver pela definição de proposição composta que ela pode possuir duas ou mais proposições simples, que é o que normalmente encontramos em questões de concurso. Costumamos denominar as proposições simples por letras (, B, C, P, Q...). rnaldo é alto Prof. Marcos Piñon 33 de 53

34 : rnaldo é lto Raciocínio Lógico p/ FT Quando estamos diante de uma proposição composta, denominamos cada proposição simples contida nela por uma letra distinta. rnaldo é alto e magro : rnaldo é lto B: rnaldo é magro Outro importante elemento da lógica matemática são os operadores lógicos. Eles são os elementos que unem as proposições. seguir, apresentamos os operadores utilizados na lógica: ~: negação : conjunção (chamado de e ou mas ) v: disjunção (chamamos pela palavra ou ) : condicional (lemos "se... então...") : bicondicional (lê-se "...se e somente se...") v: disjunção exclusiva (sua leitura é "ou...ou...") Os mais comuns em questões de concurso são: ~,, v,. Os outros dois ( e v) também aparecem, só que com menos frequência. Devemos saber, agora, que toda e qualquer proposição deve possuir um valor lógico Verdade ou Falsidade. Se uma proposição é verdadeira, seu valor lógico é verdade e se uma proposição é falsa seu valor lógico é falsidade. Nunca poderá existir uma proposição que seja falsa e verdadeira ao mesmo tempo. ssim, para dizer que uma proposição composta é verdadeira ou falsa, devemos analisar dois itens: o valor lógico de suas proposições simples e o tipo de operador lógico que as une. Vamos ver agora, como funciona cada operador. Para isso, utilizaremos umas tabelinhas chamadas de tabelas-verdade. Essas tabelas indicam qual o resultado da operação para cada possibilidade de valor lógico de suas proposições. ~: negação Vamos ver sua tabela verdade: ~ V F F V negação transforma o valor lógico da proposição em seu valor oposto, ou seja, se p é verdadeiro, ~p é falso, ou se p é falso, ~p é verdadeiro. ssim, a negação de p é igual a ~p e a negação de ~p é igual a p. Prof. Marcos Piñon 34 de 53

35 : conjunção ( e ou mas ) Fazendo sua tabela verdade: B B V V V V F F F V F F F F Vemos que na conjunção, o valor lógico resultante da operação só será verdadeiro quando todas as suas proposições forem verdadeiras. Caso contrário, se alguma proposição for falsa, o valor lógico resultante será falso, ou seja, basta uma proposição falsa para o resultado ser falso. v: disjunção ( ou ) Construindo sua tabela verdade: B v B V V V V F V F V V F F F Percebemos que na disjunção, o valor lógico resultante da operação só será falso quando todas as suas proposições forem falsas. Caso contrário, se alguma proposição for verdadeira, o valor lógico resultante será verdadeiro, ou seja, basta uma proposição verdadeira para o resultado ser verdadeiro. : condicional ( se... então... ) Fazendo sua tabela verdade, temos: B B V V V V F F F V V F F V qui, vemos que na condicional o valor lógico resultante só será falso se a primeira proposição for verdadeira e a segunda proposição for falsa. Existe uma denominação utilizada na condicional que é de vital importância no estudo para concursos que é saber quem é a condição necessária e quem é a condição suficiente. Prof. Marcos Piñon 35 de 53

36 Numa condicional B, dizemos que: Raciocínio Lógico p/ FT é condição suficiente para B B é condição necessária para : bicondicional (... se e somente se... ) Fazendo sua tabela verdade: B B V V V V F F F V F F F V gora, vemos que na bicondicional o valor lógico da operação será verdadeiro se as duas proposições tiverem o mesmo valor, ou seja, se as duas forem verdadeiras ou as duas forem falsas. Caso contrário, se as duas proposições tiverem valores lógicos diferentes, o valor lógico resultante da operação será falso. qui também existe uma denominação particular. Numa bicondicional B, dizemos que: é condição necessária e suficiente para B B é condição necessária e suficiente para Podemos olhar para uma bicondicional como sendo a união de duas condicionais. Vejamos: B é o mesmo que ( B) (B ). v: disjunção exclusiva ( ou... ou... ) Fazendo sua tabela verdade: B v B V V F V F V F V V F F F Para esse operador devemos observar que seu resultado será verdadeiro se os valores lógicos das duas proposições forem diferentes. Caso contrário, se os valores lógicos das duas proposições forem iguais, seu valor lógico será falso. Vale destacar que este operador v difere do operador v, pois se as duas proposições ( e B ) forem verdadeiras, o resultado será verdadeiro para a disjunção simples ( ou ) e será falso para a disjunção exclusiva ( ou... ou... ). Prof. Marcos Piñon 36 de 53

37 Uma observação importante é que o CESPE já considerou o ou...ou... como uma disjunção simples, como nesta questão da prova do INSS de 2008: Sabe-se que uma proposição na forma Ou ou B tem valor lógico falso quando e B são ambos falsos; nos demais casos, a proposição é verdadeira. Portanto, a proposição composta Ou ou B, em que e B são as proposições referidas acima, é verdadeira. Nessa questão, e B eram dados, sendo verdadeiro e B falso. questão foi considerada verdadeira, já que V ou F realmente tem valor lógico verdadeiro. Ocorre que a definição apresentada para o ou...ou... causou muita polêmica, e com razão. E então, o que eu faço na hora da prova? Bom, eu aconselho prestar muita atenção ao enunciado das questões. O CESPE costuma introduzir as questões de lógica mostrando alguns conceitos. Veja por exemplo como começava essa questão da prova da Unipampa de 2009: Uma proposição é uma sentença declarativa que pode ser julgada como verdadeira (V) ou falsa (F), mas não como V e F simultaneamente. s proposições são representadas por letras maiúsculas, B, C etc. partir de proposições dadas, podem-se construir novas proposições usando símbolos lógicos, como nos exemplos seguintes. - conjunção: B (lê-se e B ), que terá valor lógico V se as proposições e B forem ambas V, caso contrário, será F; - disjunção: v B (lê-se ou B ), que terá valor lógico F se as proposições e B forem ambas F, caso contrário, será V; - condicional: B (lê-se se, então B ), que terá valor lógico F se for V e B for F, caso contrário, será V; - disjunção exclusiva: v B, que será V sempre que as proposições e B tiverem valores lógicos distintos. negação da proposição, simbolizada por ~ (lê-se não ), será V se for F e, F se for V Vejam que a questão citou expressamente a disjunção exclusiva, mas não disse como devemos ler. ssim, como faremos uma prova elaborada pelo CESPE, vale ficar atento, pois para esta banca, o ou...ou... já foi considerado como disjunção simples. ntes das questões, vamos aprender a construir uma tabela-verdade qualquer. Para construir a tabela-verdade, primeiro é importante saber quantas linhas e quantas colunas terá esta tabela. Para ilustrar melhor essa explicação, vamos construir a tabela-verdade da proposição ( v B) (C ~). Prof. Marcos Piñon 37 de 53